2020江西国家电网校园招聘考试：数据结构与算法自测（15）

1.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（   ）。
A.选择排序法       B.插入排序法       
C.快速排序法         D.堆积排序法
 
2.下列排序算法中（   ）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.快速排序   B.shell排序  
C.堆排序    D.冒泡排序
 
3.已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（   ）。
A.4 B.5
C.6 D.7
 
4.无向图的邻接矩阵是一个（   ）。
A.上三角矩阵 B.下三角矩阵
C.对称矩阵 D.无规律
 
5.如果结点A有3个兄弟，B是A的双亲，则结点B的度是（   ）。
A.1 B.2
C.3 D.4
 
1.【答案】A。解析：选择排序的基本思想是每一趟从待排序序列中选择最小（最大）的元素与第一个元素交换，所以，比较次数与排序方法无关。
2.【答案】B。解析：快速排序、冒泡排序和堆排序都可以在每一趟选出一个元素放到其最终位置上。
3.【答案】B。解析：根据二叉排序树插入结点算法，将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后，该树的最大层次为5，故该树的深度为5。
4.【答案】C。解析：两个顶点邻接是相互的,1和2邻接,2和1也就邻接了。
5.【答案】D。解析：结点A有3个兄弟，B是A的双亲，则结点B的度是4。