数据结构(java)复习题及答案(3)

素占用4字节，则数组元素a[4][5]的存储地址是____________1176______________。

12、已知一棵完全二叉树的根（第0个）结点层次为1，则第100个结点的层次为_____7___。

12、 中根遍历序列和后根遍历序列相反的二叉树是_______________结构均无左孩子的二叉树____________________。

13、由256个权值构造一棵哈夫曼树，则该二叉树共有___256+255_______结点。

14、用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树，该树的带权路径长度为_____219____。

15、 深度为5的二叉树至多有___2^5-1___个结点。

17、一个有n个顶点的无向连通图，最少有______n-1__________条边。

18、交换排序法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换。______和_____是基于这类方法的两种排序方法。

19、在长度为n的顺序表L中查找指定元素值的元素，其时间复杂度为__________

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用二分查找法查找关键字为82的元素时，_______次比较后查找成功。

20、设用希尔排序对{98,36,-9,0,47,23,1,8,10,7}进行排序，给出的步长（也称增量序列）为5,则第一趟排序后的结果是__________________________________________。

三、应用题

1、将下列稀疏矩阵的非零元素表示成三元组的形式。

0007 3 00 100

A 1 2000 00000 0020 0

2、画出下列广义表的双链表示：

中国（北京，上海，江苏（南京，苏州），浙江（杭州），广东（广州））

3、已知一棵二叉树的中根和后根遍历序列如下，画出据此构造的二叉树。

中根遍历序列：D B H E I A F K C G

后根遍历序列：D H I E B K F G C A

4.已知一棵二叉排序树（结点值大小按字母顺序）的前序遍历序列为EBACDFHG，

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构(java)复习题及答案(3)在线全文阅读。