大连理工大学考研专业课真题_2005年_数据结构.pdf
内容介绍
大连理工考研专业课真题_2005年_数据结构 ，大连理工考研专业课真题 2005年 数据结构。欢迎下载！
大连理工考研专业课真题 数据结构(2005)
一、填空题(10分) 1.对长度为n的线性表采用顺序查找，在等概率的条件下，查找成功的平均检索长度为 _____。
在长度为 n的顺序表中删除第i(1<=i<=n)个数据元素需要移动_____个数据元 素。
在长度为 n的顺序表中的第 i(1<=i<=n)个数据元素之前插入一个新元素，需要移 动______个数据元素。
2.高度为 i(i>=1)的完全二叉树最多有______个结点，最少有_____个结点；若按自上而 下，从左到右的次序给结点编号(从 1开始)，则编号最小的叶子结点的编号为______。
3.设有n阶 3对角阵(aij)n×n将其三条对角线上的元素存于数组 B[3][n]中，使得元 素 B[u][v]＝aij， 从(i，j)到(u，v)的下标变换公式为___________。
4.线性表的______存储结构是随机存储结构。
5.设字符 a,b,c,d,e,f的使用频度分别为3，4，9，12，15，20。
则b，d的哈夫曼编码分 别为______,_________.
二、回答下列问题 (20分) 1.对长度为n的记录序列进行快速排序时，所需进行的比较次数依赖于这 n个元素的初始 排列。
(1)你＝7时，在最好情况下需要进行多少次比较？请说明理由。
(2)对 n＝7，给出一 个最后情况的初始排列的具体例子。
2.已知在一棵含有 n个结点的树中，只有度为 k的分支结点和度为0的叶子结点，求该树 含有的叶子结点数。
3.假设一棵二叉树的层次遍历序列为abcdefghij， 中序遍历序列为 db
下载地址
进入下载页
文件大小
107.0KB
上传作者
rain
文件类型
.pdf