计算机二级错题要领.docx

下列叙述中正确的是(　　)。 　　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，则当前栈中的元素个数为 　　A) 30 　　B) 20 　　C) m-19 　　D) m-20 设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 　　A) 15 　　B) 16 　　C) 20 　　D) 0或35 下列叙述中正确的是 　　A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 　　B) 循环队列中的元素个数随队头指针的变化而动态变化 　　C) 循环队列中的元素个数随队尾指针的变化而动态变化 　　D) 以上说法都不对 设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为 　　A) 4 　　B) 6 　　C) m-5 　　D) m-6 设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 　　A) 19 　　B)