第7讲 模拟练习题(6)

2018-12-27 18:41

如想使图(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)的运算。其示意图如下所示。


第7讲 模拟练习题(6).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:刑法视野下的安乐死出罪考量

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: