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

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

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

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

2、[单选题]对含有2个元素(k为正整数）的有序表进行二分查找，关键字比较次数最多是（）

• A、k-1
• B、k
• C、k+1
• D、k+2

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

3、[单选题]二维数组a[15][25]按列优先顺序存放在连续的存储空间中，元素a[0][0]的存储地址为100，若每个元素占4个存储空间，则元素a[2][3]的存储地址是（）

• A、232
• B、288
• C、302
• D、488

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

4、[填空题]一个线性表如果需要频繁地按数据元素的关键字查找，则存储结构宜选
择______。

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

5、[主观题]【算法设计题】已知顺序表SeqList定义如下：

编写函数intf34( SeqList R, int n )，用双向冒泡排序法将n个元素的待排序列R按关键字降序排序，第1趟将最大元素排在数组下标为0的位置，第2趟将最小元素排在数组下标为n-1的位置，……，依此类推，最后1趟将中间排序码排在R的中心位置。

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