根据（大顶）堆积的定义，下面给出的四个序列中，（）是一个堆积。

单项选择题根据（大顶）堆积的定义，下面给出的四个序列中，（）是一个堆积。

A.75，45，65，30，15，25，20，10
B.75，65，45，10，30，25，20，15
C.75，65，30，15，25，45，20，10
D.75，45，65，10，25，30，20，15

1.单项选择题每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较，然后将其放在已排序序列中的合适位置，这种排序方法称为（）。

A.选择排序法
B.插入排序法
C.泡排序法
D.堆积排序法

2.单项选择题在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。

A.a=b
B.a≠b
C.a=b且H（a）=H（b）
D.a≠b且H（a）=H（b）

3.单项选择题若在线性表中采用折半查找方法进行查找，该线性表必须（）。

A.元素按值有序排列
B.采用顺序结构
C.元素按值有序排列，并且采用顺序存储结构
D.元素按值有序排列，并且采用链式存储结构

4.单项选择题下面给出的四种操作中，能够检测出一个有向图是否存在回路的是（）。

A.广度优先搜索
B.拓扑排序
C.求最短路径
D.求关键路径

5.单项选择题若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。

A.一般矩阵
B.对角矩阵
C.对称矩阵
D.稀疏矩阵

6.单项选择题在带权图中，两个顶点之间的路径长度是（）。

A.路径上的顶点数目
B.路径上的边的数目
C.路径上顶点和边的数目
D.路径上所有边上的权值之和

7.单项选择题若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。

A.DCBFGEA
B.DCBAFGE
C.GFCDEBA
D.DCFGBEA

8.单项选择题 若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。

A.A
B.B
C.C
D.D

9.单项选择题若一棵二叉树有10个度为2的结点，则该二叉树的叶结点的个数是（）。

A.9
B.11
C.12
D.不确定

10.单项选择题若非空队列采用链式存储结构，队头指针与队尾指针分别为front和rear，则删除队列的一个元素的过程是依次执行：p=front；，（），free（p）；。

A.rear=p；
B.rear=p->link；
C.front=p->link；
D.front=rear->link；