单选题若用冒泡排序对关键字序列{18，16，14，12，10，8}，进行从小到大的排序，所需进行的关键字比较总次数是
____
。
单选题不带表头结点的单链表first为空的判定条件是{{U}}
{{/U}}，带表头结点的单链表first为空的判定条件是first→next==NULL;。
A.first==NULL;
B.first→next==NULL;
C.first→next==first;
D.first!=NULL;
单选题在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是______。
A.G中有弧＜vi,vj＞
B.G中有一条从vi到vj的路径
C.G中没有弧＜vi,vj＞
D.G中有一条从vj到vi的路径
单选题已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p1，p2，p3，…，pn。若p1=3，则p2的值______。
A.一定是2
B.一定是1
C.可能是1
D.可能是2
单选题若函数的形参为一维数组，则下列说法中正确的是（ ）。
单选题图的广度优先遍历算法中使用队列作为其辅助数据结构，那么在算法执行过程中每个顶点最多进队______次。
A.1
B.2
C.3
D.4
单选题设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为
____
。
单选题下面的叙述中正确的是______。
Ⅰ．线性表在链式存储时，查找第i个元素的时间同i的值成正比
Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
单选题以下关于十字链表的说法中，不正确的是______。
A.十字链表是有向图的另一种链式存储结构
B.行指针row为矩阵中的行位置，列指针col为矩阵中的列位置
C.数值val为矩阵中的值
D.right指针指向矩阵中的行位置，down指针指向矩阵中的列位置
单选题已知L是带表头结点的单链表，则删除首元结点的语句是______。
A.L=L→next
B.L→next=L→next→next
C.L=L→next→next
D.L→next=L
单选题在用开放定址法造出的散列表中，散列到同一个地址而引起的“堆积”问题是由于______引起的。
A.同义词之间发生冲突
B.非同义词之间发生冲突
C.同义词之间或非同义词之间发生冲突
D.散列表“溢出”
单选题如果线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用______存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
单选题下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(log
2
n)的是______。
单选题在长度为n的顺序表的表尾插入一个新元素的时间复杂度为______。
A.O(n)
B.O(1)
C.O(n2)
D.O(log2n)
单选题以下有关图的最短路径的说法中正确的是______。
A.带权有向图的最短路径一定是简单路径
B.在有向图中，从一个顶点到另一个顶点的最短路径是唯一的
C.求单源最短路径的Dijkstra算法不适用于有回路的带权有向图
D.在用Floyd算法求解各顶点之间的最短路径时，每个表示两个顶点之间路径的path(k-1)[i][j]一定是path(k)[i][j]的子集
单选题封锁粒度与系统的并发度和并发控制的开销密切相关，直观地看，封锁的粒度越（），并发度较（），系统开销越大。
单选题若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是______。
A.单链表
B.双链表
C.单循环链表
D.顺序表
单选题设树T的度为4，其中度为1、2、3和4的结点个数分别为4、1、1、1，则T中的叶子数为______。
A.10
B.11
C.9
D.7
单选题在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为______。
A.13
B.16
C.17
D.47
单选题依次读入数据元素序列{a，b，C，d，e，f，g)进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列?
____
A．{d，e，c，f，b，g，a} B．{f，e，g，d，a，C，b}
C．{e，f，d，g，b，C，a}D．{c，d，e，b，f，a，g}