为方便小伙伴们复习，小编总结所有选择题库，用手机 A)算法复杂度是指算法控制结构的复杂程度 B)算法的时间复杂度是指算法执行的速度 C)算法的时间复杂度是指算法执行所需要的时间 D)算法的时间复杂度是指算法在执行过程中基本运算的次数参考答案：D.下列叙述中正确的是 A)循环队列中的队尾指针一定大于队头指针 B)循环队列是队列的一种链式存储结构 C)循环队列中的队尾指针一定小于队头指针 D)循环队列是队列的一种顺序存储结构参考答案：D.某完全二叉树有个结点，则该二叉树的深度为 A)8 B)7 C)9 D)10参考答案：C.下列叙述中错误的是 A)非线性结构一定不能采用顺序存储结构 B)线性结构一定能采用顺序存储结构 C)线性结构也能采用链式存储结构 D)有的非线性结构也能采用顺序存储结构参考答案：A.下列叙述中正确的是 A)快速排序也适用于线性链表 B)链表只能是非线性结构 C)链表可以是线性结构也可以是非线性结构 D)对分查找也适用于有序链表参考答案：C.循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为 A)0 B)26 C)24 D)49参考答案：D.设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为选择题公共基础开课：叶子老师8精讲，超优惠仅需18元 A)46 B)45 C)不可能有这样的二叉树 D)44参考答案：D.设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为 A)E,D,C,B,A,F,G,H,I,J B)F,G,H,I,J,E,D,C,B,A C)F,G,H,I,J,A,B,C,D,E, D)E,D,C,B,A,J,I,H,G,F参考答案：B.下列叙述中正确的是 A)快速排序适用于链式存储的线性表 B)快速排序法适用于顺序存储的线性表 C)链式存储的线性表不可能排序 D)堆排序适用于非线性结构参考答案：B.循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为 A)2 B)50 C)1 D)26参考答案：C.树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为 A)19 B)32 C)14 D)33参考答案：D.设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为 A)E,D,C,B,A,J,I,H,G,F B)E,D,C,B,A,F,G,H,I,J C)F,G,H,I,J,E,D,C,B,A D)F,G,H,I,J,A,B,C,D,E,参考答案：B.在最坏情况下比较次数相同的是 A)冒泡排序与快速排序 B)快速排序与希尔排序 C)选择排序与堆排序 D)简单插入排序与希尔排序参考答案：A.设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为 A)BCDA B)DCBA C)CBDA D)ACDB参考答案：B.树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为 A)33 B)32 C)19 D)18参考答案：C.下列叙述中错误的是 A)循环链表是循环队列的链式存储结构 B)栈和队列是线性表 C)二叉链表是二叉树的存储结构 D)向量属于线性结构参考答案：A.下列叙述中正确的是 A)循环链表中至少有一个结点 B)双向链表有两个头结点 C)循环链表是循环队列的链式存储结构 D)双向链表有两个头指针参考答案：A.下列算法中，最坏情况下时间复杂度最低的是 A)寻找最大项 B)顺序查找 C)堆排序 D)有序表的对分查找参考答案：D.树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为 A)不可能有这样的树 B)47 C)29 D)30参考答案：D.设二叉树的中序序列为BCDA，后序序列为DCBA，则前序序列为选择题公共基础开课：叶子老师8精讲，超优惠仅需18元 A)CBDA B)ACDB C)BCDA D)ABCD参考答案：D.下列叙述中正确的是 A)只有一个指针域的链表一定是线性结构 B)线性链表最多可以有两个指针域 C)有两个以上指针域的链表是非线性结构 D)线性链表可以有多个指针域参考答案：D.对长度为8的数组进行快速排序，最多需要的比较次数为 A)8 B)64 C)28 D)56参考答案：C.树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树中度为2的结点数为 A)不可能有这样的树 B)7 C)0 D)1参考答案：D.设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为 A)B,G,D,E,F,C,H,A B)D,C,B,A,E,F,G,H C)G,B,E,D,C,F,A,H D)A,B,C,D,H,G,F,E参考答案：C.设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为 A)66 B) C)60 D)78参考答案：A.设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为 A)A,B,C,D,H,G,F,E B)B,G,D,E,F,C,H,A C)G,B,E,D,C,F,A,H D)D,C,B,A,E,F,G,H参考答案：B.树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为 A)9 B)18 C)0 D)不可能有这样的树参考答案：D.循环队列的存储空间为Q(0:59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为 A)1 B)59 C)60 D)2参考答案：B教你考试如何作弊，搞定Excel函数：秘笈保你监考老师不抓哦…这招太棒了!.设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是 A)R={(6,1),(5,6),(1,3),(3,4),(3,2)} B)R={(6,1),(5,6),(2,3),(2,4),(3,2)} C)R={(6,1),(5,6),(1,3),(2,4),(3,2)} D)R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}参考答案：C.循环队列的存储空间为Q(1:60)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。循环队列中的元素个数为 A)59 B)2 C)1 D)60参考答案：C.树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为 A)不可能有这样的树 B)9 C)10 D)1参考答案：C.设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入队和入栈，然后依次轮流退队和出栈，则输出序列为 A)D,C,B,A,E,F,G,H B)G,E,C,A,B,D,F,H C)A,H,C,F,E,D,G,B D)A,B,C,D,H,G,F,E参考答案：C
这里题库只有答案不含解析，我们的“选择题每次一练”栏目会包含解析。
这么多题，怎么背？没人让你都背下来！找本靠谱点的讲Office的书（比如玩转的书），掌握知识，举一反三，才是学习的正道。PS:上面这些题在玩转第2版的书里几乎全部覆盖，都是穿插在知识点讲解中的，非常好懂。
同意吗？加油！
系统学习二级Office选择题，建议参考教材《玩转Office轻松过二级》（第2版），讲解不仅简洁、废话最少，而且叙述幽默、轻松易懂。各大网店都有。
女神二级赞赏