单选题在一棵m阶B树的结点中插入新关键字时，若插入前结点的关键字数为______，则插入新关键字后该结点必须分裂为两个结点。
A.m
B.m-1
C.m+1
D.m-2
单选题设有一个n阶的三对角线矩阵A的对角元素A[i][j]可存放于一个一维数组B中，要求行下标必须满足0≤i≤n-1，而列下标必须满足______。
A.0≤j≤n-1
B.i-1≤j≤i+1
C.0≤j≤i
D.i≤j≤n
单选题任何一个无向连通图______最小生成树。
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
单选题下面函数的功能是实现分块查找，空白处应该添加的内容是______。
int BlkSearch(int*nz,int key,int block,int BLK,int len)
{
int i;
block=block-1;
if(len＜=0)
{
puts("表为空!");
return 0;
}
if(BLK＞len)BLK=len;
for(i=block*BLK;i＜(block+1)*BLKi++)
{
if(______)
{
printf("找到第%d个数是%d/n",i,key);
return 0;
}
}
printf("/n");
printf("查找结束/n");
return 0;
}
单选题若长度为n的线性表采用顺序存储结构
单选题如果在一棵m阶B树中删除关键字导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键字所在结点的关键字数在删除之前应为______。A．B．C．D．
单选题在一个长度为n的顺序表中删除第i个元素(0＜=i＜=n)时，需向前移动
____
个元素。
单选题设栈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时，对象栈和算符栈为，其中^为乘幂( )。