有几个问题是觉得答案可能有问题,有几个是不懂,我没买到教程,买到的是题库
大家能回答多少就回答多少,给个思路也行
1.下列哪一个关键码序列不符合堆的定义?
A)A,C,D,G,H,M,P,Q,R,X   B)Z,C,M,D,H,P,X,G,Q,R
C)A,D,P,R,C,Q,X,M,H,G   D)A,D,C,M,P,G,H,X,R,Q
答案说是C,我觉得题目有问题,好像只有C符合堆定义

2,按后序次序遍历树或森林,等同于按(  )次序遍历对应的二叉树?
A前序  B倒序  C对称序  D后序
答案是C   不懂,上课只讲了树的遍历没说过森林的遍历,还有只知道前序中序后序不知道还有什么对称序

3.设有关键码序列(16,9,4,25,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的谢尔排序法,一趟扫描后的结果为(　　　)
A(15,2,4,18,16,5,8,24,17,9,13,25)
B(2,9,4,25,15,16,13,18,17,5,8,24)
C(9,4,16,15,2,13,18,17,5,8,24,25)
D(2,9,4,5,8,15,16,13,18,17,24,25)
答案是说A
我觉得应该是(4,9,16,25,2,13,17,18,5,8,24)

4以下哪一个术语与数据的存储结构有关?
A队列  B序列  C二叉树   D堆
答案是C
不知道题目在问什么

5队列适用与下列哪一种应用?
A表达式求值   B堆排序算法的实现   C树的层次次序遍历算法的实现   D二叉树对称序遍历算法的实现
答案是C,我本来选A,帮我解析下

6对N个结点进行排序,不稳定的排序方法是?
A直接插入排序  B冒泡排序  C谢尔排序   D归并排序
答案是C,不知道什么叫"不稳定"

填空题
1,对于具有144个记录的文件,若采取分快查找法并且每快长度为8,则平均查找长度为(  )
答案是14,不懂什么意思

2.设有散列函数H(key)=key mod 11,现依次将关键字分别为14,4,26,31,38,48的元素插入初始状态为空,地址空间在0~10之间的散列表中.若采用线性探测法处理冲突,那么元素48存放在数列表中的地址为(    ),存放元素48需要搜索次数为(   )
答案是7和4,解析下

3.对于给出的一组带权W={10,12,16,21,30},通过赫夫曼算法求出的扩充二叉树的带权外部路径长度为 (    )
答案是200   我求出的是10*3+12*3+16*3+21*2+30*2=216

4,按行优先顺序存储下三角矩阵A,计算非零元素aij(1<=i<=j<=n)的地址的公式为(   )
  [a11  a11  ... 0]   
A=[a21  a22  ... 0]
  [...  ...  ... ...]
  [an1  an2  ...  ann]
答案为LOC(aij)=LOC(a11)+i*(i-1)/2+(j-1),彻底不懂