计算机二级选择题

一、选择题 - 公共基础知识 - 数据结构与算法(考试随机抽一组)第1组1) 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是D)堆排序2) 下列关于栈的叙述正确的是B)栈按"先进后出"组织数据3) 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是C)64) 下列叙述中正确的是D)算法的复杂度包括时间复杂度与空间复杂度5) 下列叙述中正确的是D)循环队列中元素的个数是由队头指针和队尾指针共同决定6) 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是C)O(log2n)7) 下列叙述中正确的是A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的8) 对于循环队列，下列叙述中正确的是D)队头指针可以大于队尾指针，也可以小于队尾指针9) 算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间10) 一个栈的初始状态为空。

现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是B)EDCBA5432111) 下列排序方法中，最坏情况下比较次数最少的是D)堆排序12) 支持子程序调用的数据结构是A)栈13) 算法的有穷性是指A)算法程序的运行时间是有限的14) 下列数据结构中，属于非线性结构的是C)二叉树15) 下列叙述中正确的是D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构16) 下列数据结构中，能够按照“先进后出”原则存取数据的是B)栈17) 下列叙述中正确的是B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构18) 下列叙述中正确的是D)栈与队列都是线性结构19) 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为B)120) 算法的时间复杂度是指C)执行该算法时所需要的基本运算次数21) 下列关于栈叙述正确的是A)栈顶元素最先能被删除22) 下列叙述中正确的是C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化23) 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）D)724) 设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。

经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为D)0或5025) 下列叙述中正确的是D)设计算法时要考虑时间复杂度和空间复杂度26) 下列叙述中正确的是B)只有一个根结点的数据结构不一定是线性结构27) 下列关于二叉树的叙述中，正确的是B)叶子结点总是比度为2的结点多一个28) 下列各组的排序方法中，最坏情况下比较次数相同的是A)冒泡排序与快速排序29) 下列叙述中正确的是B)循环队列是队列的一种顺序存储结构30) 下列关于线性链表的叙述中，正确的是C)进行插入与删除时，不需要移动表中的元素31) 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A)1632) 设循环队列存储空间为Q(1:50)。

初始状态为front=rear=50。

经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为D)533) 下列链表中，其逻辑结构属于非线性结构的是A)二叉链表34) 设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。

现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为D)0或3535) 下列关于栈的叙述中，正确的是C)栈操作遵循先进后出的原则36) 设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为D)不可能有这样的二叉树31) 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A)1632) 设循环队列存储空间为Q(1:50)。

初始状态为front=rear=50。

经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为D)533) 下列链表中，其逻辑结构属于非线性结构的是A)二叉链表34) 设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。

现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为D)0或3535) 下列关于栈的叙述中，正确的是C)栈操作遵循先进后出的原则36) 设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为D)不可能有这样的二叉树37) 下列叙述中正确的是A)程序执行的效率与数据的存储结构密切相关38) 下列与队列结构有关联的是D)先到先服务的作业调度39)对如下图所示的二叉树进行前序遍历的结果为C)ABDYECFXZ40) 一个栈的初始状态为空。

现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是C)C,B,A,3,2,141) 下列叙述中正确的D)算法的时间复杂度与空间复杂度没有直接关系42) 下列叙述中正确的是A)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化43) 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为B)22944) 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为C)4545) 下列叙述中正确的是B)算法的时间复杂度是指执行算法所需要的计算工作量46) 下列叙述中正确的是C)线性表链式存储结构的存储空间可以是连续的，也可以是不连续的42) 下列叙述中正确的是A)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化43) 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为B)22944) 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为C)4545) 下列叙述中正确的是B)算法的时间复杂度是指执行算法所需要的计算工作量46) 下列叙述中正确的是C)线性表链式存储结构的存储空间可以是连续的，也可以是不连续的47) 某二叉树共有12个结点，其中叶子结点只有1个。

则该二叉树的深度为（根结点在第1层）D)1248) 对长度为n的线性表作快速排序，在最坏情况下，比较次数为D)n(n-1)/249) 下列叙述中正确的是D)有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构50) 下列叙述中错误的是C)在线性单链表中，可以从任何一个结点开始直接遍历到所有结点51) 某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为A)552) 设栈的顺序存储空间为S(1: 50),初始状态为top=0。

现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为C)2053) 下列叙述中正确的是B)循环队列是队列的顺序存储结构54) 设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为B)CBA55) 下列排序方法中，最坏情况下时间复杂度最小的是C)堆排序56) 为了对有序表进行对分查找，则要求有序表A)只能顺序存储57) 设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为C)ABC58) 下列叙述中正确的是D)带链的栈与队列是线性结构59) 算法时间复杂度的度量方法是B)执行算法所需要的基本运算次数60) 设循环队列为Q(1: m)，初始状态为front=rear=m。

现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为D)0或m61) 在最坏情况下C)希尔排序的时间复杂度比直接插入排序的时间复杂度要小62) 在深度为7的满二叉树中，度为2的结点个数为B)6363) 设栈的顺序存储空间为S(1: m)，初始状态为top=m+1。

现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为C)m-1964) 算法空间复杂度的度量方法是D)执行算法所需要的存储空间65) 设循环队列为Q(1: m)，其初始状态为front=rear=m。

经过一系列入队与退队运算后，front=15，rear=20。

现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为66) 下列叙述中正确的是D)有的非线性结构也可以采用顺序存储结构67) 某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为B)n-168) 下列叙述中错误的是C)算法的时间复杂度与空间复杂度有直接关系69) 设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。

则栈中的元素个数为C)2070) 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为C)471) 下列叙述中正确的是D)具有两个根结点的数据结构一定是非线性结构72) 下列叙述中正确的是C)带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针73) 设循环队列为Q(1:m)，其初始状态为front=rear=m。

经过一系列入队与退队运算后，front=20，rear=15。

现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为D)m-674) 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为D)DCBGFEA75) 下列叙述中正确的是B)在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构76) 下列叙述中错误的是B)在带链栈中，栈顶指针和栈底指针都是在动态变化的77) 设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是B)R={ (1,3), (4,1), (3,2), (5,4) }78) 下列叙述中正确的是A)链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构79) 一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。

则元素退队的顺序为C)EDC80) 某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为B)481) 下列叙述中正确的是B)程序可以作为算法的一种描述方法82) 下列各序列中不是堆的是C)(47,91,53,85,30,12,24,36)83) 深度为5的完全二叉树的结点数不可能是84)有二叉树如下图所示：则前序序列为A)ABDEGCFH85) 下列叙述中正确的是A)循环队列是顺序存储结构86) 下列叙述中正确的是D)没有根结点或没有叶子结点的数据结构一定是非线性结构87) 下列关于算法的描述中错误的是D)算法的优劣取决于运行算法程序的环境88)设有二叉树如下图所示：B)DBGEAFHC89) 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有B)插入与删除运算效率高90) 深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为91) 下列叙述中正确的是C)有序表可以用链接存储方式存储在不连续的存储空间内92)设有二叉树如下图所示：则后序序列为C)DGEBHFCA93) 下列叙述中正确的是B)结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构94) 设某二叉树中共有140个结点，其中有40个度为1的结点。