单选题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点的入边表中的边结点数为______。
A.k1
B.k2
C.k1-k2
D.k1+k2
单选题以下有关顺序栈的操作中，正确的是______。
A.n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反(一次性进栈完毕后再出栈)
B.若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次
C.栈是一种对进栈和出栈操作的次序做了限制的线性表
D.空栈没有栈顶指针
单选题图的简单路径是指______不重复的路径。
A.权值
B.顶点
C.边
D.边与顶点均
单选题循环队列存储在数组A [0..m]中，则入队时的操作为
____
。
单选题对下列4个序列做快速排序，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为______。
A.{10，30，50，70，90}
B.{50，70，90，10，30}
C.{50，30，10，70，90}
D.{90，70，50，30，10}
单选题循环链表的主要优点是______。
A.不再需要头指针了
B.已知某个结点的位置后，能够容易找到它的直接前趋
C.在进行插入、删除运算时，能更好地保证链表不断开
D.从表中的任意结点出发都能扫描到整个链表
单选题将两个各有m个元素的有序序列归并成一个有序序列，排序码比较次数最少为______。
A.m-1
B.m
C.2m-1
D.2m
单选题表达式a*(b+c) -d的后缀表达式是______。
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
单选题以下关于希尔排序的说法中，正确的是______。
A.当待排序元素序列的初始排列基本有序时，希尔排序比直接插入排序快
B.当待排序元素序列的初始排列基本逆序时，希尔排序比直接插入排序快
C.当待排序元素序列的初始排列基本有序时，希尔排序比起泡排序快
D.当待排序元素序列的初始排列基本逆序时，希尔排序比起泡排序慢
单选题设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为{{U}} {{/U}}。
A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和
单选题一个连通图的生成树是含有该连通图的全部顶点的______。
A.极小连通子图
B.极小子图
C.极大连通子图
D.极大子图
单选题带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中______。
A.第i行非∞的元素之和
B.第i列非∞的元素之和
C.第i行非∞且非0的元素个数
D.第i列非∞且非0的元素个数
单选题已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是______。
A.j-i
B.n-i
C.j-i+1
D.不确定
单选题一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到______种不同的编码。
A.48
B.50
C.99
D.100
单选题在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为{{U}} {{/U}}。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
单选题非空的循环单链表head的链尾结点(由p所指向)满足______。
A.P→next==NULL;
B.P==NULL;
C.P→next==head;
D.P==head;
单选题采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数______对应二叉判定树的高度(设高度≥2)。
A.小于
B.大于
C.等于
D.小于等于
单选题假设有k个关键字互为同义词，若用线性探测法把这k个关键字值存入散列表中，至少要进行______次探测。
A.k-1
B.k
C.k+1
D.k(k+1)/2
单选题以下与数据的存储结构无关的术语是______。
A.循环队列
B.链表
C.哈希表
D.栈
单选题关于B-树，下列说法中不正确的是______。