单选题设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是______。
A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)
单选题已知一个有向图的边集为{＜a，b＞，＜a，c＞，＜a，d＞，＜b，d＞，＜b，e＞，＜d，e＞}，则由该图产生的一种可能的拓扑序列为{{U}}
{{/U}}。
A.a，b，c，d，e
B.a，b．d，e，b
C.a，c，b，e，d
D.a，c，d，b，e
单选题为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为______的数据结构。
A.队列
B.多维数组
C.栈
D.线性表
单选题下述哪一条是顺序存储结构的优点?
____
单选题关于数据库安全性和完整性的描述，错误的是（）。
单选题设图有n个顶点和e条边，在采用邻接矩阵时，遍历图的顶点所需时间为______；在采用邻接表时，遍历图的顶点所需时间为O(n+e)。
A.O(n)
B.O(n2)
C.O(e)
D.O(n×e)
单选题在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个______辅助结构，判断一条边的两个端点是否在同一个连通分量上。在该算法中选择权值最小的边的原则是该边不能在图中构成回路，它主要适用于稀疏图。
A.位向量
B.堆
C.并查集
D.生成树顶点集合
单选题下列排序算法中，______算法是不稳定的。
A.起泡排序
B.直接插入排序
C.基数排序
D.快速排序
单选题下列关于无向连通图特性的叙述中，正确的是______。 ①所有顶点的度之和为偶数
②边数大于顶点个数减1 ③至少有一个顶点的度为1
A.只有①
B.只有②
C.①和②
D.①和③
单选题用邻接矩阵A表示图，判定任意两个顶点vi和vj之间是否有长度为m的路径相连，则只要检查______的第i行第j列的元素是否为零即可。
A.mA
B.A
C.Am
D.Am-1
单选题把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi-λKj|≤1一定成立时，则称T为一棵______。
A.满二叉树
B.二叉查找树
C.平衡二叉树
D.完全二叉树
单选题若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是
____
。
单选题线性表是______。
A.一个有限序列，可以为空
B.一个有限序列，不能为空
C.一个无限序列，可以为空
D.一个无限序列，不能为空
单选题非空的循环单链表head的尾结点p满足______。
A.p-＞next=head
B.p-＞next=NULL
C.p=NULL
D.p=head
单选题最不适合用做链式队列的链表是______。
A.带有队头指针的双向非循环链表
B.带有队头指针的双向循环链表
C.只带队尾指针的双向循环链表
D.只带队尾指针的循环单链表
单选题已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.29，35
B.35，45，25
C.45，15，35，25
D.60，30，50，40，38，36
单选题一个以向量V[n]存储的栈，其初始栈项指针top为n+1，则对于x，其正确的进栈操作是______。
A.top=top+ 1;V[top]=x
B.V[top]=x;top=top+1
C.top = top-1;V[top]=x
D.V[top]=x;top=top-1
单选题用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时
____
。
单选题若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行______次比较。
单选题已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是（ ）。