单选题下面的说法中正确的是______。
A.图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小
B.带权连通图的最小生成树可能不唯一，但权值最小的边一定出现在解中
C.若带权连通图上各边上的权值互不相同，则该图的最小生成树是唯一的
D.一个带权连通图的最小生成树的权值之和不是唯一的
单选题下列4个序列中，哪一个是堆
____
。
单选题数组A[1…10，…2·6，2…8]以行优先的顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5，0，7]的存储地址为
____
。
单选题有以下程序
#include
void main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10}, *p=
printf("%d\n", *p + *q);
}
程序运行后的输出结果是（ ）。
单选题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的______个元素。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
单选题数据库系统的核心和基础是（）。
单选题有______棵不同的二叉树，其结点的前序序列为a1，a3，…，an。A．B．C．D．
单选题如果具有n个顶点的图是一个环，则它有______棵生成树。
A.n2
B.n
C.n-1
D.1
单选题下面关于线性表的叙述中，错误的是哪一个?
____
单选题现有两栈，其共享空间为V[1..m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是______。
A.|top[2]-top[1]|=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2]
单选题单链表又称为线性链表，在单链表上实施插入和删除操作______。
A.不需移动结点，不需改变结点指针
B.不需移动结点，只需改变结点指针
C.只需移动结点，不需改变结点指针
D.既需移动结点，又需改变结点指针
单选题如果输入序列是已经排好顺序的，则下列算法中______算法最快结束，快速排序算法最慢结束。
A.归并排序
B.直接插入排序
C.简单选择排序
D.快速排序
单选题在二维数组中，每个数组元素同时处于______个向量中。
A.0个
B.1个
C.2个
D.n个
单选题设有6个结点的无向图，该图至少应有{{U}} {{/U}}条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
单选题下列______是一个堆。
单选题为了增加内存空间的利用率和减少溢出的可能性，两个栈可以共享一片连续的内存空间，此时应将两栈的栈底分别设在______。
A.内存空间的首地址
B.内存空间的尾地址
C.内存空间的两端
D.内存空间的中间
单选题对一个初始为空的队列Q执行操作enQueue(Q,a)，enQueue(Q,b)，deQueue(Q,x)，deQueue(Q,Y)之后，再执行isEmpty(Q)，返回的值是______。
A.a
B.b
C.1
D.0
单选题已知一个二叉树有1025个结点，那么由此推断二叉树的高h为______。
A.11
B.10
C.11～1025
D.10～1024
单选题向一个栈顶指针为hs的链栈中插入一个S结点时，应执行
____
。
单选题在一棵含有n个关键字的m阶B树中进行查找，至多读盘______次。A．log2nB．1+log2nC．D．