【题目】 A是一个10阶的对称矩阵，若采用以行为主序存储其下三角(包括对角线)中的元素，第一个元素的存储地址为1,每个元素占1个存储单元，则a75的地址为

1、[填空题]对于一棵具有n个结点的二叉树，当采用二叉链表存储时，其二叉链表中的指针域的总数为2n个，其中_____个用于指向结点的左、右孩子。

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

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

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

3、[填空题]对初始关键字序列{45,38,66,25,90}的记录，按关键字升序的方式进行冒泡排序，第一趟排序后的结果是_____.

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

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

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

5、[主观题]【算法设计题】已知单链表的类型定义如下:

编写一个函数void shift(LinkList L),将带头结点单链表L中的首结点移动到单链表的最后作为尾结点。
例如，移动前单链表L如题34(1)图所示，移动后的单链表L如题34(2)图所示。

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