已选分类
工学计算机科学与技术
试题题型
单选题设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b，d，c，f，e，a，g，则栈S的容量至少是______。
A.1
B.2
C.3
D.4
单选题在一棵高度为h的理想平衡二叉树中，最少含有______个结点，最多含有______个结点。
单选题已知一棵10阶B+树中含有960个关键字，则该树的最小高度为______。
A.3
B.4
C.5
D.6
单选题采用邻接表存储的图的深度优先搜索算法类似于二叉树的______，广度优先搜索算法类似于二叉树的层次序遍历。
A.中序遍历
B.前序遍历
C.后序遍历
D.层次序遍历
单选题______的遍历仍需要栈的支持。
A.前序线索树
B.中序线索树
C.后序线索树
D.中序线索树和前序线索树
单选题静态链表中指针表示的是______。
A.内存地址
B.数组下标
C.下一元素数组下标
D.左、右孩子地址
单选题下面给出的4种排序方法中，______排序法是不稳定性排序法。
单选题设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为______。
A.188
B.200
C.199
D.201
单选题一个队列的进队顺序是1，2，3，4，则该队列可能的输出序列是______。
A.1，2，3，4
B.1，3，2，4
C.1，4，2，3
D.4，3，2，1
单选题若想在单链表中删除某结点p(p既不是第一个，也不是最后一个结点)的直接后继，则应执行______操作。
A.p→next=p→next→next
B.p=p→next;p→next=p→next→next
C.p→next=p→next
D.p=p→next→next
单选题对于长度为9的有序顺序表，若采用折半查找，在相等查找概率的情况下查找成功的平均查找长度为______，查找不成功的平均查找长度为34/10。
A.20/9
B.18/9
C.25/9
D.34/9
单选题设一个循环队列Q[maxSize]的队头指针为front，队尾指针为rear，队列最大容量为maxSize。除此之外，该队列再没有其他数据成员，则该队列的队满条件是______。
A.Q.front==Q.rear
B.front+Q.rear＞=maxSize
C.Q.fron==(Q.rear+1)%maxSize
D.Q.rear==(Q.front+1)%maxSize
单选题表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为，其中^为乘幂( )。
单选题下面试图对图中路径进行定义，说法正确的是______。
A.由顶点和相邻顶点序列构成的边所形成的序列
B.由不同顶点所形成的序列
C.由不同边所形成的序列
D.上述定义都不是
单选题用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入______时，会出现不平衡的现象。
A.22
B.35
C.48
D.62
单选题若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD
m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是______。
A.rear-length
B.(rear-length+m)MOD m
C.(rear-length+1+m)MOD m
D.m-length
单选题如下图所示，在下面的5个序列中，符合深度优先遍历的序列有______个。①aebfdc②acfdeb③aedfcb④aefdbc⑤aecfdbA.3B.4C.3D.2
单选题已知有一棵叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有______种。
A.nlog2n
B.2n+1
C.2n-1
D.2n-1
单选题以下数据结构中，______是线性数据结构。
A.广义表
B.二叉树
C.稀疏矩阵
D.串
单选题对由n个元素所组成的序列按排序码排序时，二路归并排序算法的排序码平均比较次数为______，所需要的辅助存储是O(n)。
A.O(1)
B.O(nlog2n)
C.O(n)
D.O(n2)