文档介绍：精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
《数据结构》考试试卷（A卷）
班级：
精选优质文档-----倾情为你奉上
专心---专注---专业
C. 快速排序 D. 归并排序
(8) 对一棵完全二叉树按层次遍历序进行递增编号，根结点编号为1，那么编号为49的结点的左子的编号是：( )
A. 98 B. 99 C. 50 D. 48
(9) 下列序列中不符合堆的定义的是：( )
A. a c d g h m p q r x
B. a c m d h p x g o r
C. a d p r c q x m h g
D. a d c m p g h x r q
(10) 下列排序方法中，相同关键字元素的顺序不会被改变的排序方法是：( )
A. 希尔排序法 B. 堆排序法 C. 快速排序 D. 归并排序法
(11) 在有n个叶结点的哈夫曼树上，结点总数为：( )
A. 2n B. 2n+1 C. 2n-1 D. 不确定
(12) 对于关键字值序列(12、13、11、18、60、15、7、18、25、100)建堆，调整的起点是：( )
A. 100 B. 12 C. 60 D. 15
(13) 下列关键字序列中，是执行完一趟快速排序后得到的序列的是：( )
A. [da,ax,eb,de,bb]ff[ha,gc] B. [cd,eb,ax,da]ff[ha,gc,bb]
C. [gc,ax,eb,cd,bb]ff[da,ha] D. [ax,bb,cd,da]ff[eb,gc,ha]
(14) 若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是：( )
A. 二叉排序树 B. 平衡二叉树 C. 堆 D. 哈夫曼树
(15) 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应采取的调整型是：( )
A. LL B. LR C. RL D. RR
二. 填空题(每题2分，共20分)
（1）通常从四个方面评价算法的质量：______ 、______ 、______和_________。
（2）若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
（3）AOV网是一种___________的图。
（4）在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有____