单选题二叉查找树的查找效率与二叉树的(
9
)有关，在(
10
)时其查找效率最低。
单选题双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设p指向链表中的一个结点，q指向一个待插入结点，现要求在p前插入q，则正确的插入为______。
A.p-＞prior=q;q-＞next=p;p-＞prior-＞next=q;q-＞prior=p-＞prior;
B.q-＞prior=p-＞prior;p-＞prior-＞next=q;q-＞next=p;p-＞prior=q;
C.q-＞next=p;p-＞next=q;p-＞prior-＞next=q;q-＞next=p;
D.p-＞prior-＞next=q;q-＞next=p;q-＞prior=p-＞prior;p-＞prior=q;
单选题下面关于m阶B树的说法中，正确的是______。 ①每个结点至少有两棵非空子树
②B树中每个结点至多有m-1个关键字 ③所有失败结点在同一层次上
④当插入一个索引项引起B树结点分裂后，树长高一层
A.①②③
B.②③
C.②③④
D.③
单选题下面______算法可用于求无向图的所有连通分量。
A.广度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
单选题R和S是两个关系，下列选项中不正确的是（）。
单选题栈和队列的主要区别在于______。
A.它们的逻辑结构不一样
B.它们的存储结构不一样
C.所包含的运算不一样
D.插入和删除运算的限定不一样
单选题假定一个初始堆为(1，5，3，9，12，7，15，10)，则进行第一趟堆排序后得到的结果为
____
。
单选题算术表达式a+b*(c+d/e)转为后缀表达式后为______。
A.ab+cde/*
B.abcde/+*+
C.abcde/*++
D.abcde*/++
单选题已知一棵二叉树高度为h，在此二叉树中只有度为0和度为2的结点，那么这棵二叉树的结点个数最少为______。
A.2h
B.2h-1
C.2h+1
D.h+1
单选题下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q，bt)为进队的函数，delQ(Q)为出队的函数，empty(Q)为判别队列是否为空的函数，空白处应填的内容是______。
typedef struct node{ int data; struct
node*lchild,*rchild; }btnode; void
exchange(btnode *bt){ btnode *p, *q;
if(bt){ addQ(Q,bt);
while(!EMPTY(Q)){ p=delQ(Q); q=
p-＞rchild; p-＞rchild= p-＞lchild; ({{U}}
{{U}} {{/U}} {{/U}})=q; if(p-＞lchild)
({{U}} {{U}} {{/U}} {{/U}});
if(p-＞rchild)addQ(Q, p-＞rchild); } }
}
A.p-＞lchild,delQ(Q,p-＞lchild)
B.p-＞rchild,delQ(Q,p-＞lchild)
C.p-＞lchild,addQ(Q,p-＞lchild)
D.p-＞rchild,addQ(Q,p-＞lchild)
单选题有n个顶点e条边的无向图，采用邻接表存储时，有______个表头结点，有______个链表结点。
A.n，2e
B.n，2e+1
C.n-1，2e
D.n-1，2e+1
单选题以下关于关系模型的描述，错误的是（）。
单选题线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为______。
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
单选题求解最短路径的Floyd算法的时间复杂度为______。
A.O(n)
B.O(n+c)
C.O(n2)
D.O(n3)
单选题设有5个元素a，b，c，d，e顺序进栈，下列几个选项中，不可能的出栈序列是______。
A.a，b，c，d，e
B.d，e，c，b，a
C.a，c，e，b，d
D.c，b，a，d，e
单选题设有以下说明语句
struct ex
{
int x ; float y; char z ;
}example;
则下面的叙述中不正确的是（ ）。
单选题某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是______。
A.JLKMNOI
B.LKNJOMI
C.LKJNOMI
D.LKNOJMI
单选题已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少，则该树的高度是______。
A.3
B.4
C.5
D.6
单选题已知输入序列是abcd，则经过输出受限的双端队列后能得到的输出序列是______。
A.dacb
B.cadb
C.dbca
D.dbac
单选题有以下程序
main()
{
int i=1,j=1,k=2;
if((j++||k++)
}
执行后输出的结果是（ ）。