如想使图(I),改变为存储下图IV所示的逻辑关系,下列四步操作都是需要的,但有些操作的内容却是不正确的。不正确的是_____。
A.将00000000 00001000号存储单元的值修改为00000000 01010101
B.将00000000 00010010号存储单元的值修改为00000000 00000010 C.将00000000 00011010号存储单元的值修改为00000000 00000000(即Null) D.将00000000 00001010号存储单元的值修改为00000000 00001000
35观察下图II.,该流程图中存在错误,下列说法最完整准确的是_________。
A.条件判断框不应为矩形,而应为菱形或六角形
B.条件判断框中引出的箭头应标记Yes(是)或No(否),表明条件满足或不满足时的程序走向
C.仅仅包含错误(A)和(B)
D.除错误(A)和(B)外,还包括其他错误
36TSP算法流程图如下图I.示意,回答问题:中层循环(K变量控制的循环)的作用是
_________。
A.用于判断某个城市是否是已访问过的城市 B.用于寻找距当前城市距离最近的城市 C.用于完整地产生一个路径 D.上述都不是
37一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回
答问题:
算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
1. (10) sum=0; 2. (20) For(i=1; i<=n; i++) 3. (30) For(j=1; j<=n; j++)
4. (40) For(k=1; k<=5; k++) 5. (50) sum=sum+1;
该程序时间复杂性表达正确的是_________。
A.O(n) B.C.
D.上述都不对
38一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回
答问题:
算法的时间复杂性T(n),可以通过评估算法基本语句的执行次数来获得。分析下列算法的时间复杂性。
1. Start of the algorithm(算法开始) 2. (1) 输入结点的数目n;
3. (2) 当前最短路径Path设为空,当前最短距离Dtemp设为最大值;
4. 注:一个路径是n个结点的一个组合,任何一个结点在路经中不能重复出现 5. (3) 组合一条新路径NewPath并计算该路径的距离D; 6. (4) 如果D 7. (5) 如果所有路径组合完毕,则结束;否则转第(3)步继续执行; 8. (6) 输出Path及Dtemp; 9. End of the algorithm(算法结束) 该算法的时间复杂性表达正确的是_________。 A.B.C.D. 39关于数据结构,下列说法不正确的是______________? A.数据结构由逻辑结构、存储结构及运算3部分组成 B.存储结构定义了数据在存储器中的存储方式 C.向量使用顺序存储结构,并借助元素在存储器中的相对位置来表示数据元素的逻辑关系 D.在树结构中,指针用于表达元素之间的逻辑关系——父子关系,每个元素的指针指向其父节点,因此一个元素可以有一个或多个指针 40数据通常要存储在存储器中,存储器是按地址访问的存储单元的集合,因此存储器可 被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构,其按照不同的下标可访问数组的不同的元素。如下图所示: 关于数组和存储器,下列说法不正确的是_____。 A.和存储器一样,数组是按线性方式组织数据 B.和存储器一样,一维数组是按线性方式组织数据,一个数据元素需要一个存储单元来存储,一个下标即相当于一个存储单元的地址 C.和存储器一样,一维数组是按线性方式组织数据,一个数据元素需要一个或多个存储单元来存储,一个下标即相当于一个存储单元的地址 D.和存储器一样,一维数组是按线性方式组织数据,一个数据元素需要一个或多个存储单元来存储,一个下标即相当于一个或多个存储单元的地址 41堆栈(stack)是一种特殊的串行形式的数据结构,其特殊之处在于只能允许在链结串行 或阵列的一端(称为堆栈顶端指针,top)进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。