【题目】 【算法设计题】已知二叉树的存储结构类型定义如下:

1、[主观题]【应用题】在关键字序列{7，12，15，18，27，32，41，92}中用二分查找法查找和给定值41相等的关键字，写出查找过程。

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

2、[填空题]已知某长度为11的散列表，其散列函数为H(key)-key mod 11,在表中已填入键值分别为15,38,61,84的元素，其余地址为空，若采用线性探测法处理冲突，则键值为49的元素保存的地址是_____.

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

3、[填空题]若无向图G(非带权图)中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为______。

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

4、[主观题]【应用题】对初始关键字序列{25，9，78，6，65，15，58，18}按二路归并算法进行从小到大排序，给出其排序过程。

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

5、[主观题]【应用题】

设有某顺序表La的定义为SeqList La={{12, 5, 10, 7, 9, 14, 11, 16}, 8};，执行函数fun(&La); 后，顺序表的La.data[0]~La.data[La.length-1]的值分别为多少?La.length的值为多少?

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