数据结构与算法题库 · 第 2 页
共 113 道数据结构与算法练习题，第 2/4 页。
数据结构与算法
设循环队列的存储空间为(1:100)，初始状态为空，经过一系列正常操作后front=49，此时循环队列中的元素个数是多少？
中等032单选题设某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH，则该完全二叉树的中序序列是什么？
中等033单选题设表的长度为n，下列查找算法中，在最坏情况下比较次数最少的是哪一种？
中等034单选题某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20，此时该栈中的元素个数是多少？
中等035单选题某二叉树的前序序列为ABDFHCEG，中序序列为HHDBACEG，则该二叉树的后序序列是？
中等036单选题设表的长度为20，则在最坏情况下，冒泡排序需要的比较次数是多少？
中等037单选题在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中元素个数为多少？
中等038单选题下列关于循环队列的叙述中，错误的是？
中等039单选题带链栈为空的条件是什么？
中等040单选题设一棵度为3的树，其中度为2、1、0的结点数分别为3、1、6，则该树中度为3的结点数是多少？
中等041单选题设二叉树共有375个结点，其中度为2的结点有187个，则度为1的结点个数是多少？
中等042单选题在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数是多少？
中等043单选题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5，则该树中度为3的结点数是多少？
中等044单选题下列叙述中正确的是
中等045单选题带链队列的队列为空的条件是什么？
中等046单选题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6，则该树中度为3的结点数为多少？
中等047单选题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4，则该树中的叶子结点数为多少？
中等048单选题设有一个栈与一个队列的初始状态均为空。现将序列A，B，C，D，E，F，G，H中的前4个元素依次入栈，后4个元素依次入队；然后依次将栈中元素退栈，再依次将队列中元素退队，最后得到的序…
中等049单选题下列叙述中错误的是
中等050单选题下列叙述中错误的是
中等051单选题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4，则该树中的叶子结点数为多少？
中等052单选题在长度为97的顺序有序表中作二分查找，最多需要的比较次数是多少？
中等053单选题从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是什么链表？
中等054单选题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列是？
中等055单选题设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15，则该树中总结点数为？
中等056单选题线性表的长度为n，在最坏情况下比较次数为n-1的算法是？
中等057单选题设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15，则该树中总结点数为？
中等058单选题设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列是？
中等059单选题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则按层次输出（从上到下，同一层从左到右）的序列是？
中等060单选题设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50，经过一系列正常操作后front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数…
中等计算机二级 WPS