计算机二级学号填错了,计算机二级错题（58页）-原创力文档

下列叙述中正确的是(　　)。

A) 循环队列是队列的一种链式存储结构

B) 循环队列是队列的一种顺序的存储结构

C) 循环队列是非线性结构

D) 循环队列是一种逻辑结构

算法的有穷性是指(　　)。

A) 算法程序的运行时间是有限的

B) 算法程序所处理的数据量是有限的

C) 算法程序的长度是有限的

D) 算法只能被有限的用户使用

下列叙述中错误的是

A) 算法的时间复杂度与算法所处理数据的存储结构有直接

关系

B) 算法的空间复杂度与算法所处理数据的存储结构有直接

关系

C) 算法的时间复杂度与空间复杂度有直接关系

D) 算法的时间复杂度与算法程序执行的具体时间是不一致

的

下列关于算法复杂度叙述正确的是

A) 最坏情况下的时间复杂度一定高于平均情况的时间复杂

度

B) 时间复杂度与所用的计算工具无关

C) 对同一个问题，采用不同的算法，则它们的时间复杂度是

相同的

D) 时间复杂度与采用的算法描述语言有关

定义无符号整数类为UInt ，下面可以作为类UInt 例化值的是

A) －369

B) 369

C) 0.369

D) 整数集合{1,2,3,4,5}

下列叙述中正确的是(　　)。

A) 有一个以上根结点的数据结构不一定是非线性结构

B) 只有一个根结点的数据结构不一定是线性结构

C) 循环链表是非线性结构

D) 双向链表是非线性结构

下列叙述中正确的是

A) 在链表中，如果每个结点有两个指针域，则该链表一定

是非线性结构

B) 在链表中，如果有两个结点的同一个指针域的值相等，则

该链表一定是非线性结构

C) 在链表中，如果每个结点有两个指针域，则该链表一定是

线性结构

D) 在链表中，如果有两个结点的同一个指针域的值相等，则

该链表一定是线性结构

下列叙述中正确的是

A) 每一个结点有两个指针域的链表一定是非线性结构

B) 所有结点的指针域都为非空的链表一定是非线性结构

C) 循环链表是循环队列的链式存储结构

D) 线性结构的存储结点也可以有多个指针

设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=

(D，R)中为非线性结构的是

A) R={ (5,1), (7,9), (1,7), (9,3) }

B) R={ (9,7), (1,3), (7,1), (3,5) }

C) R={ (1,9), (9,7), (7,5), (5,3) }

D) R={ (1,3), (3,5), (5,9) }

下列叙述中正确的是

A) 带链队列的存储空间可以不连续，但队头指针必须大于

队尾指针

B) 带链队列的存储空间可以不连续，但队头指针必须小于

队尾指针

C) 带链队列的存储空间可以不连续，且队头指针可以大于也

可以小于队尾指针

D) 带链队列的存储空间一定是不连续的

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的

字节数

A) 相同，元素的存储顺序与逻辑顺序一致

B) 相同，但其元素的存储顺序可以与逻辑顺序不一致

C) 不同，但元素的存储顺序与逻辑顺序一致

D) 不同，且其元素的存储顺序可以与逻辑顺序不一致

设栈的顺序存储空间为S(1: m)，初始状态为top=m+1 。现经过一

系列入栈与退栈运算后，top=20 ，则当前栈中的元素个数为