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

1.如下陈述中错误的是（   ）。
A. 串是一种特殊的线性表  B. 串的长度必须大于零 
C. 串中元素只能是字母  D. 空串就是空格串 
 
2.线性表采用链式存储时，结点的存储地址（   ）。 
A.必须是不连续的  B.连续与否均可 
C.必须是连续的  D.和头结点的存储地址相连续
 
3.图的广度优先搜索遍历类似于树的（   ）。
A.先序遍历 B.中序遍历
C.后序遍历 D.层次遍历
 
4.对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下
第一趟：2，12，16，5，10，88
第二趟：2，12，5，10，16，88
第三趟：2，5，10，12，16，88
则采用的排序方法可能是（   ）。
A.冒泡排序法 B.希尔排序法
C.归并排序法 D.基数排序法
 
5.由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（   ）。     
A.24     B.48 
C.72     D.53
 
1.【答案】B，C，D。解析： 串的长度可以等于零，其中的元素只能是字符。空串和空白串是不同的，例如：String s=””，是空串；空格串是由一个或多个空格组成的。
2.【答案】B。链式存储的存储地址不一定是连续的，即结点的存储地址连续与否均可。
3.【答案】D。解析：图的搜索为为广度优先搜索和深度优先搜索，其中广度优先搜索又称为横向优先搜索，类似于树的层次遍历。
4.【答案】A。解析：查看三趟排序的结果可以发现，每一趟排序都将最大值放在有序数列的最前，此方法属于冒泡排序的算法。
5.【答案】D。解析：树带权路径长度WPL = 2*3 + 3*3 + 5*2 + 6*2 + 8*2 = 53就是每个叶子结点的权值*高度之和。