数据结构试卷B
湖北省计算机类专业人才培养合作联盟联合考试试卷(数据结构B卷)
注意事项：1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。
止。
二、填空题(每小题1分，共10分)1. 一个算法具备的5个特性分别是可行性、有穷性、______、输入和输出。
2. 在有n个元素的顺序表中的任意位置插入一个元素所需移动元素的平均次数为______。
3. 栈是一种具有______特性的线性表。
4. 无论是顺序队列还是链式队列，插入和删除运算的时间复杂度都是______。
5. 递归函数f(1)=1，f(n) = f(n-1) + n(n>1)的递归出口是______。
6. 完全二叉树中节点个数为n，则编号最大的分支节点的编号是______。
7. 对n个顶点的连通图来说，它的生成树一定有______边。
8. 采用哈希存储方法时，用于计算节点存储地址的是______。
9. 对二叉排序树进行______遍历，可以得到按关键字从小到大排列的节点顺序。
10．在排序过程中，不比较关键字大小的排序方法是______。
B－2 共13 页.Word 资料三、单向选择题 （每小题2分，共30分）1. 算法的时间复杂度与______有关。
A 、问题规模B 、计算机硬件性能C 、编译程序质量D 、程序设计语言2. 链表不具有的特点是______。
A 、可随机访问任一元素B 、插入删除不需要移动元素C 、不必事先估计存储空间D 、所需空间与线性表长度成正比3. 已知一个栈的进栈顺序是1，2，3，...，n ， 其输出序列是P1, P2,..., Pn, 若P1=n ，则Pi 的值为______。
A 、iB 、n-iC 、n-i+1D 、不确定4. 设顺序循环队列中数组的下标是0～N-1，其头、尾指针分别为f （指向队头元素的前一个位置）和r （指向队尾元素），则其元素个数为______。
A 、r-fB 、r-f-1C 、(r-f)%N+1D 、(r-f+N)%N5. 将递归算法转换成对应的非递归算法时，通常需要使用______保存中间结果。
数据结构试卷B
数据结构试卷B试题B⼀、填空题（18⼩题，40个空，每空分，共20分）1、数据结构是⼀门研究⾮数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。
2、线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
3、在顺序表中插⼊或删除⼀个元素，需要平均移动，具体移动的元素个数与有关。
4、在顺序表中访问任意⼀结点的时间复杂度均为，因此，顺序表也称为的数据结构。
5、顺序表中逻辑上相邻的元素的物理位置相邻。
单链表中逻辑上相邻的元素的物理位置相邻。
6、若n为主串长，m为⼦串长，则串的古典（朴素）匹配算法最坏的情况下需要⽐较字符的总次数为。
7、求下列⼴义表操作的结果：（1）GetHead【((a,b),(c,d))】=== ; //头元素不必加括号—（2）GetHead【GetTail【((a,b),(c,d))】】=== ;（3）GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== ;（4）GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== ;8、⼀棵具有２５７个结点的完全⼆叉树，它的深度为。
9、设⼀棵完全⼆叉树具有1000个结点，则此完全⼆叉树有个叶⼦结点，有个度为2的结点，有个结点只有⾮空左⼦树，有个结点只有⾮空右⼦树。
10、图有、等存储结构，遍历图有、等⽅法。
11、n个顶点e条边的图采⽤邻接矩阵存储，⼴度优先遍历算法的时间复杂度为；若采⽤邻接表存储，该算法的时间复杂度为。
12、⽤Dijkstra算法求某⼀顶点到其余各顶点间的最短路径是按路径长度的次序来得到最短路径的。
13、假设在有序线性表a[20]上进⾏折半查找，则⽐较⼀次查找成功的结点数为1；⽐较两次查找成功的结点数为；⽐较四次查找成功的结点数为；平均查找长度为。
14、在各种查找⽅法中，平均查找长度与结点个数n⽆关的查找⽅法是。
⼤多数排序算法都有两个基本的操作：和。
北京理工大学《数据结构》试题及答案(B卷)
一、单项选择题1．算法必须具备的三个特性是( )。
A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性D．易读性、稳定性、安全性2．下列数据中，( )是非线性数据结构。
A．栈B．队列C．完全二叉树D．顺序表3．算法分析的两个方面是( )。
A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性4．非空的循环单链表head的尾结点p满足( )。
A．p->next==head B．p->next==NULLC．p==NULL D．p==head5．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是( )。
A．p->next=s;s->next=p->next; B．s->next=p->next;p->next=s;C．p->next=s;p->next=s->next; D．p->next=s->next;p->next=s;6．按照二叉树的定义，具有3个结点的二叉树有( )种。
A．3 B．4C．5 D．67．在一个有向图中，所有顶点的入度之和是所有顶点的出度之和的( )倍。
A．1/2 B．1C．2 D．48．二叉排序树是( )。
A．每一分支结点的度均为2的二叉树B．中序遍历得到一升序序列的二叉树C．按从左到右顺序编号的二叉树D．每一分支结点的值均小于左子树上所有结点的值，大于右子树上所有结点的值9．若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是( )。
A．1和 5 B．2和4C．4和2 D．5和110．下列说法中正确的是( )。
A．堆栈是在两端操作、先进后出的线性表B．堆栈是在一端操作、先进先出的线性表C．队列是在一端操作、先进先出的线性表D．队列是在两端操作、先进先出的线性表11．不带头结点的单链表head为空的判定条件是( )。
数据结构试卷B
浙江科技学院考试试卷浙江科技学院2010 -2011 学年第 2 学期考试试卷 B 卷考试科目 数据结构 考试方式 闭 卷 完成时限 120分钟 拟题人 审核人 批准人 年 月 日 理学 院 09 年级 信息与计算科学 专业一、是非题（每小题1分，共10分）正确的在括号内打√，错误的打×.（ ）1. 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理.（ ）2. 数据结构是相互之间存在一种或多种关系的数据元素的集合，数据元素相互之间的关系称为结构.（ ）3. 对于抽象数据类型而言，不论其内部结构变化如何，只要它的数学特性不变，都不影响其外部的使用.（ ）4. 线性表的逻辑顺序与物理顺序总是一致的.（ ）5. 每种数据结构都应具备三种基本运算：插入、删除、搜索. （ ）6. 空串与由空格组成的串没有区别. （ ）7. 完全二叉树就是满二叉树.（ ）8. 已知一棵二叉树的前序序列和中序序列，则可以唯一地构造出该二叉树. （ ）9. 带权连通图的最小生成树的权值之和一定小于它的其他生成树的权值之和. （ ）10. 内部排序要求数据一定要以顺序方式存储.二、选择题（单项选择，每小题2分，共40分） 请将你认为正确的选项填入下表中。
专业班级 学号 姓名………………………………………………………………………装订线……………………………………………………………………………………1. 算法在发生非法操作时可以作出处理的特性称为（）.A. 正确性B. 易读性Ｃ.高效率 D. 健壮性2. 执行下面程序段时，执行S语句的次数为（）.for (int i = 1; i <= n; i ++)for (int j = 1; j <= i; j ++) S;A. 2nB. n/2C. n(n+1)D. n(n+1)/23. 数据结构的定义为（D, S），其中S是（）的集合.A. 算法B. 数据元素C. 关系D. 逻辑结构4. 有六个元素按照6,5,4,3,2,1的顺序进栈，则下列（）项不是合法的出栈序列.A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 65. 广义表A（a），则表尾为（）.A. aB. （（））C. 空表D. （a）6. 二叉树中第4层上的结点最多为（）.A. 8B. 15C.16D. 327. 对右图所示二叉树，进行后序遍历的结果是（）.A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA8. 假设以行序为主序存储二维数组A = array[1..100,1..100]设每个数据元素占两个存储单元，基地址为10，则Loc[5,5]（）.A. 808B. 818C. 1010D. 10209. 具有35个结点的完全二叉树的深度为（）.A. 5B. 6C. 7D. 810. 若一棵二叉树具有9个度为2的结点，则该二叉树的度为0的结点个数是（）.A. 9B. 10C. 11D. 不确定11. 在有n个结点的二叉树的二叉链表表示中，空指针数为（）.A. 不定B. n+1C. nD. n-112. 具有n个结点的二叉树，拥有指向孩子结点的分支数目是（）.A. n-1B. nC. n+1D. 2n13. 在完全二叉树中，若一个结点是叶子结点，则它没有（）.A. 左孩子结点B. 右孩子结点C. 左孩子结点和右孩子结点D. 左孩子结点，右孩子结点和兄弟结点14. 有m个叶子结点的哈夫曼树，其结点总数是（）.A. 2m-1B. 2mC. 2m+1D. 2（m+1）15. 任何一个无向连通图的最小生成树（）.A. 只有一棵B. 有一棵或多棵C. 一定有多棵D. 可能不存在16. 下列查找方法中，（）适合用于查找有序单链表.A. 顺序查找B. 二分查找C. 分块查找D. 哈希查找17. 在长度为100的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）.A. 99B.100C. 101D. 018. 对关键码序列28，16，32，12，60，2，5，72快速排序，若选28为枢轴记录关键字，则从小到大一次划分结果为（）.A. （2，5，12，16）28（60，32，72）B. （5，16，2，12）28（60，32，72）C. （2，16，12，5）28（60，32，72）D. （5，16，2，12）28（32，60，72）19. 下列排序算法中，（）排序在一趟结束后不一定能选出一个元素放在其最终位置上.A. 选择B. 冒泡C. 归并D. 堆20. 一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用的排序方法是（）.A. 快速排序B. 堆排序C. 插入排序D. 二路归并排序三、填空题（每空1分，共15分）1. 在线性结构中，____________具有先进先出特性，___________具有先进后出特性.2. 有向图的存储结构有______________、_____________、_____________等方法.3. 具有10个顶点的连通图的深度优先生成树，其边数为_________________.4. 已知U = ’xyxyxyxxyxy’，t = ’xxy’，StrAssign(S, U)，StrAssign(V, Substring(S, Index(s,t), StrLength(t)+1))，StrAssign(m,’ww’)求Replace(S, V, m)=___________________.5. 具有相同函数值的关键字对于哈希函数来说称作__________________.6. 已知一组待排序列的记录关键字初始排序为：56，34，58，26，79，52，64，37，28，84，57.若选中第一个记录关键字为枢轴记录，则一趟快速排序的结果为：_____________________；若建立大根堆，则初始堆为____________________.7. 由A, B, C, D, E五个结点构成的二叉树，共有_________种互不相似的结构.8. 长度为225的表，采用分块查找法，每块的最佳长度是______，应分为______块，若每块的长度为10，则平均查找长度为_________________.9. 快速排序在平均情况下的时间复杂度为_____________.四、应用题(共30分)1. （8分）已知一棵二叉树的中序序列和后序序列如下，求该二叉树的高度（假定空树的高度为-1）和度为2、度为1及度为0的的结点个数.中序序列：CBDEAGIHJF；后序序列：CEDBIJHGFA2. （7分）假设用于通信的电文仅由8种字符母{A，B，C，D，E，F，G，H}组成，它们在电文中出现的频率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}。
湖北文理学院数据结构试题与答案B
湖北文理学院 2011－2012 学年度下学期《数据结构与算法》试卷B专业：计算机科学与技术姓名： 学号： 班级：一、判断题（本题共10小题，每小题1分，共计10分）。
（正确的打√，错的打×）1、空串和空格串是相同的。
( )2、数据的存储结构是数据及其逻辑结构在计算机中的物理表示。
( )3、大顶堆（最大堆）中，最大值一定为根结点。
( )4、栈是特殊的线性表，它的插入和删除分别在线性表的两端进行。
( )5、稀疏矩阵一般采用三元组顺序表方法压缩存储。
( )6、 若二叉排序树（搜索树）中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。
( )7、有向图用邻接表表示后，顶点i 的出度等于邻接表中顶点i 后链表的长度。
( ) 8、链接线性表是顺序存取的线性表。
( )9、哈希函数进行模除取余时，最好取素数进行模除。
（ ） 10、归并排序是一种稳定的排序算法。
（ ）二、填空题（本题共10小题，每小题 2 分，共计 20分）。
（请将正确答案填入空格内，答案是确定和唯一的）1、在数据结构中，从逻辑上可以把数据结构分成 和 。
2、限在表尾进行插入和删除操作的线性表称为 。
3、实现二分查找（对半搜索）的存储结构仅限于顺序存储结构，且其中元素排列必须是_______的。
4、在拓扑排序中，拓扑序列的第一个顶点必须是 的顶点。
5、在一个长度为n 的顺序表中删除第i 个元素，则需要移动 个元素。
6、二维数组A[6，7]，按列优先存储，每个元素占4个字节,A 基址为500,则元素A[4,6]的存储地址是 。
7、深度为k二叉树中最多可有个结点。
8、任意写出二叉树的两种存储结构，分别是和。
9、已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数是。
10、快速排序平均时间复杂性为，平均空间复杂性。
三、选择题（本题共18小题，每小题 1分，共计 18 分）。
（从下列答案中选出一个正确答案，并将对应的字母填入括号内）1．线性表的顺序存储结构是一种( )的存储结构。
2010-2011(2)数据结构B卷及答案
安徽大学2010—2011学年第2学期《 数据结构 》考试试卷（B 卷） （闭卷 时间120分钟）考场登记表序号一、填空题（每小题1.5分，共15分） 1．含有36个元素的有序表，进行二分查找时的判定树的深度为 6 。
2．在一个无向图中，所有顶点的度数之和等于所有边数的 2 倍。
3． 由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为 44 。
4．由a ，b ，c 三个结点构成的二叉树，共有 5 种不同形态。
5．二维数组A[0‥5][5‥10]以行序为主序存储，每个元素占4个存储单元，且A[0][5]的存储地址是1000，则A[3][9]的地址是 1088 。
6．若串s=''soft ，则其子串个数是 11 。
7. 设循环队列的空间大小为M ，入队时修改队尾指针rear 的语句为 rear=(rear+1)%M 。
8．在顺序存储结构的线性表中，插入或删除一个数据元素大约需移动表中 一半 元素。
9．下列程序段的时间复杂度是 O(m*n) 。
for (i=0;i<n;i++) for (j=0;j<m;j++) A[i][j]+=5;10. 在数据结构中，与所使用的计算机无关的是数据的 逻辑 结构。
二、单项选择题（每小题2分，共20分）1. 数据结构可以用二元组来表示，它包括（ A ）集合D 和定义在D 上的（ C ）集合R 。
A 、数据元素B 、存储结构C 、元素之间的关系D 、逻辑结构2． 已知L 是一个不带头结点的单链表，p 指向其中的一个结点，选择合适的语句实现在院/系 年级 专业 姓名 学号答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------p结点的后面插入一个结点s的操作（B）。
西北民族大学数计院数据结构B期末考试题
得 分 评卷人 三、操作题（每小题 5 分，共 20 分） 1．已知树T的前序遍历序列为: ABDEHCFG，中序遍历序列为：DBHEAFGC 。请画出树T,并写出前序序列。 [能力层次：综合运用]；[难易度： D ]
2．对于下边有向图 （1）画出其邻接表 （2）给出二种不同的拓扑序列 [能力层次：简单运用]；[难易度： D
(1) (2) 二种拓扑序列为： 1：A B C E D 2: A C B E D 3.（1）平方探测再散列解决冲突时所构造的散列表如下： 0 1 2 3 4 5 6 7 8 9 33 ① 11 ② 3 ③ 36 ① 81 ① 16 ① 7 ③ 18 ① 40 ② 8 ②
10
（2）平均查找长度ASL=(1×5+2×3+3×2)/10=1.7 4. （1）邻接矩阵： （2）Prim最小生成树 四、算法阅读（每小题5分，共10分） 1. i<n R[j+1].key <R[j].key R[j]=R[0] exchange=1 return 2. p p->key==e p=p->rchild BSTNode * >lchild=p 五．算法设计题（本大题共10分） 1. 算法如下： void insert(ListNode *L,DataType x) { ListNode *p=L, *s; s=(ListNode *)malloc(sizeof(ListNode)); s->data=x; while (p->next!=NULL && p->next->data<x) p=p->next; s->next=p->next; p->next=s;
3．数据结构按逻辑结构可分为两大类，它们是线性结构和 _________________。 [能力层次：简单运用 ]；[难易度： C ] 4．栈是限定在_____________进行插入和删除操作的线性表。 [能力层次： 理解 ]；[难易度： C ] 5．串是一种特殊的线性表，它的每一个结点仅由__________字符组 成。 [能力层次：简单运用 ]；[难易度： C ] 6．在n个结点的线索二叉链表中，有（ ）个线索指 针。 [能力层次： 理解 ]；[难易度： C ] 7．由一棵二叉树的后序序列和_____________序列可唯一确定这棵二叉 树。 [能力层次：理解 ]；[难易度： C ] 8．对关键字序列(50,80,63,44,48,91)进行一趟快速排序之后得到的结 果为_____________。 [能力层次：简单运用 ]；[难易度： C ] 9．由10000个结点构成的二叉排序树，在等概率查找的假设下，查找成 功时的平均查找长度的最大值可能达到_____________。 [能力层次：简单运用]；[难易度： C ] 10．带有一个头结点的单链表head为空的条件是_____________。 [能力层次： 理解 ]；[难易度：B ] 11．在一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 _____________个元素。 [能力层次：简单运用]]；[难易度： B ] 12．设n行n列的下三角矩阵A已压缩到一维数组S[1..n*(n+1)/2]中，若 按行序为主存储序，则A[i][j]对应的S中的存储位置是 _____________。 [能力层次：简单运用] ]；[难易度：C ] 13．深度为k的完全二叉树最多有_____________个结点。 [能力层次：理解]；[难易度： C ] 14. 哈希函数一般是________对一的函数。 [能力层次：理解]；[难易度： C ]
数据结构期末试卷及参考答案B
《数据结构》试卷（B）学号：姓名：日期：一.选择题（每小题2分，共30分，请写在答卷纸上）：1.下面程序的时间复杂为（）。
for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}A.O(n)B.O(n2)C.O(n3)D.O(n4)2.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。
A.线性结构B.树型结构C.物理结构D.图状结构3.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。
A.q=p->next；p->data=q->data；p->next=q->next；free(q)；B.q=p->next；q->data=p->data；p->next=q->next；free(q)；C.q=p->next；p->next=q->next；free(q)；D.q=p->next；p->data=q->data；free(q)；4.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点5.设某棵二叉树的中序遍历序列为ABCD，先序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
A.BADCB.BCDAC.CDABD.CBDA6.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
生答题不得过此线··密····························封·························线···························· 院系 专业年级 班级 姓名 学号··················装····························订·························线···························· 一、判断下列命题是否正确（共20分 每题2分）( )1．数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。
( )2．数组不适合作为任何二叉树的存储结构。
( )3．对任何数据结构链式存储一定优于顺序存储。
( )4．必须把一般树转换成二叉树后才能存储。
( )5．通常使用队列来处理函数或过程的调用。
( )6．堆肯定是一棵平衡的二叉树。
( )7.无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
( )8．所有排序算法中的比较次数与初始元素序列的排列无关。
( )9．栈是一种特殊的线性表，一般情况下，它的插入与删除操作仅在表的一端进行。
( )10．顺序文件只能存放在顺序介质上。
二、选择题（共20分 每小题2分）1．以下数据结构中，（ ）是非线性数据结构A) 树 B) 字符串 C) 队列 D) 栈2．一个栈的输入序列为1 2 3 4 5，则下列序列中不可能的输出序列是（ ）A) 2 3 4 1 5 B) 5 4 2 3 1 C) 2 3 1 4 5 D) 1 5 4 3 23．数组A[1..5,1..6]的每个元素占5个单元，将其按行优先的次序存储在起始地址为1000的连续内存单元中，则元素A[4][5]的地址为（ ）A) .1110 B) 1145 C) 1120 D) 11254．要连通具有n 个顶点的有向图，至少需要（ ）条边。
A) n-l B) n C) n+l D) 2n 5．下面给出的四种排序法中( )排序法是不稳定性排序法。
A) 插入 B) 冒泡 C) 二路归并 D) 堆 6．对线性表进行二分查找时，要求线性表必须（ ）A) 以顺序方式存储B) 以顺序方式存储,且数据元素有序 C) 以链接方式存储D) 以链接方式存储,且数据元素有序7．直接插入排序在最好的情况下的时间复杂度为（ ）A ）O(log2n) B)O(n) C)O(n*log2n) D)O(n2) 8．二叉树中二度结点N2与零度结点N0的关系是（ ）A) N0=N2+1 B) N0=M2+2 C) N0=2N2 D)N0=N29．散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是多对一的关系，则选择好的（ ）方法是散列文件的关键。
A) 散列函数 B) 除余法中的质数 C) 冲突处理 D) 散列函数和冲突处理 10．将两个各有不同n 个元素的有序表归并成一个有序表，其最少的比较次数。
( )A) n B) 2n-1 C) 2n D) n-1三、简答题（共10分）设一棵二叉树的先序，中序序列分别为ABDFCEGH, BFDAGEHC.。
1．画出这棵二叉树。
（4分）···················装·······················订······················线····································· 院系 专业 年级班级 姓名 学号 ···················密·······················封·······················线····································· 考生答题不得过此线2．画出这棵树的后序线索二叉树。
（4分）3．将这棵二叉树转换成对应的树或森林。
（2分）规则：森林F 中第一棵树T1的根是二叉树B 的根，T1由B 的左子树转换而成，F 中其他的树是由B 的右子树转化成的森林。
四、按要求答题（共20分，每小题5分）1.判别以下序列是否是堆（小顶堆），如果不是，则把它调整为堆。
（49，38，65，97，76，13，27，50）2.利用权值 w={5, 29, 7, 8, 14, 23, 3, 11} 构造哈夫曼树，并给出各结点的哈夫曼编码。
3.给出初始序列17,3,30,25,14,17,20,9的希尔排序过程。
D={4,2,1}4.画出下图以V1为出发点的Prim 算法构造最小生成树的过程示意。
（每步只画出选中的边）考生答题不得过此线··················密······························封························线··························· 院系 专业 年级 班级 姓名 学号··················装······························订························线···························五．算法设计题（共30分 每题10分）1．设有一带头节点的单向链表，数据项递增有序。