单选题从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较______个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
单选题散列表的平均查找长度______。
A.与处理冲突的方法有关而与表的长度无关
B.与处理冲突的方法无关而与表的长度有关
C.与处理冲突的方法有关且与表的长度有关
D.与处理冲突的方法无关且与表的长度无关
单选题已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是______。
A.daeb
B.eadb
C.dbea
D.以上答案都不对
单选题m阶B树是一棵______。
A.m叉查找树
B.m叉高度平衡查找树
C.m-1叉高度平衡查找树
D.m+1叉高度平衡查找树
单选题设一个散列表中有n个元素，用散列法进行查找的平均查找长度是______。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
单选题判断线索二叉树中某结点*p有左孩子的条件是______。
A.p-＞lchild==NULL
B.p-＞lchild==0
C.p-＞ltag==0
D.p-＞ltag==1
单选题在单链表中，增加一个头结点的目的是为了______。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
单选题下图所示的E－R图转换成关系模型，可以转换为（）个关系模式。
单选题向具有n个结点的堆中插入一个新元素的时间复杂度为______。
A.O(1)
B.O(n)
C.O(log2n)
D.O(nlog2n)
单选题设双向循环链表中结点的结构为(data，prior，next)，且不带表头结点。若想在结点p之后插入结点s，则应执行______操作。
A.p→next=s;s→prior=p;p→next→prior=s;s→next=p→neXt;
B.p→next=s;p→next→prior=s;s→prior=p;s→next=p→next;
C.s→prior=p;s→next=p→next;p→next=s;p→next→prior=s;
D.s→prior=p;s→next=p→next;p→next→prior=s;p→next=s;
单选题设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞)，则下列属于该有向图G的一种拓扑排序序列的是{{U}}
{{/U}}。
A.1，2，3，4
B.2，3，4，1
C.1，4，2，3
D.1，2，4，3
单选题下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T:=G;
While T中存在回路do begin在T中找一条权值最大的边e；
T:=T-[e]; (T中去掉e边) EnD.
试问该算法是哪一种求最小生成树的算法?______
A.Prim(普里姆)算法
B.Kruskal(克鲁斯卡尔算法)
C.罗巴赫算法
D.其他算法
单选题对AOE网络中有关关键路径的叙述中，正确的是______。
A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间
B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间
C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间
D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间
单选题设int a,x; 表达式正确的是（ ）。
单选题为了增加内存空间的利用率和减少溢出的可能，在两个栈共享一片连续的存储空间时，应将两个栈的栈顶(初始的时候栈底和栈顶重合；元素进栈时，两栈顶相向运动)分设在这片存储空间的两端，当______时才产生上溢。
A.两个栈的栈顶同时到达栈空间的中心点
B.其中一个栈的栈顶到达栈空间的中心点
C.两个栈的栈顶在栈空间的某一位置相遇
D.两个栈的栈顶相加超过了栈空间的最大容量
单选题假设某栈的输入序列是1，2，3，4，则不可能得到的输出序列是______。
A.1，2，3，4
B.4，1，2，3
C.4，3，2，1
D.1，3，4，2
单选题在二维数组A[9][10]中，每个数组元素占用3个存储单元，从首地址SA开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为______。
A.SA+141
B.SA+144
C.SA+222
D.SA+255
单选题一个递归算法必须包括______。
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
单选题对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是______，矩阵中非零元素的个数是2e。
A.n
B.(n-1)2
C.n-1
D.n2
单选题设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，则上述任一元素a
ij
(1≤i，j≤n，且i≤j)在B中的位置为
____
。