[单选题] 假定对称矩阵按行序为主序,顺序存储下三角元素到一维数组SA[1..n(n-1)/2]中,对下三角中任一元素aij在一维数组SA中的下标k值为().

1、[单选题]下列排序方法中，最坏情况下比较次数最少的方法是（）

• A、插入排序
• B、快速排序
• C、简单选择排序
• D、归并排序

• 点击查看答案
• 进入题库做题

2、[单选题]广义表A=((a),(b).((a,b),(a,b,c)))的深度是（）

• A、2
• B、3
• C、4
• D、∞

• 点击查看答案
• 进入题库做题

3、[主观题]【解答题】已知散列函数为H(key)=key%9，现将关键字序列(13,17,24,36,28,10,18)依次散列到散列表HT[9]中，利用线性探查法解决冲突。请回答下列问题。
(1）画出最后的散列表。
(2）求在等概率情况下查找成功时的平均查找长度。

• 点击查看答案
• 进入题库做题

4、[主观题]【算法阅读题】下列程序段中队列CirQueue和栈SeqStack中的数据元素均为int型，请指出该程序段的功能是什么。

• 点击查看答案
• 进入题库做题

5、[主观题]【解答题】已知森林F如题27图所示。
请回答下列问题。
(1)画出该森林F对应的二叉树T1.(2)写出T1的前序遍历序列。

• 点击查看答案
• 进入题库做题