《北方工业大学数据结构期中考试卷》由会员分享，可在线阅读，更多相关《北方工业大学数据结构期中考试卷（4页珍藏版）》请在金锄头文库上搜索。
1、 北方工业大学试卷 第 1 页 共 4 页北方工业大学北方工业大学数据结构数据结构 IIII课程期中试卷课程期中试卷A 卷卷20142014 年年春春季学期季学期开课学院：开课学院： 理学院理学院考试方式：考试方式：闭卷闭卷考试时间：考试时间：50 分钟分钟班级班级 姓名姓名 学号学号 题题 号号一一二二三三总总 分分得得 分分阅卷人阅卷人一、一、 单项选择题（每题单项选择题（每题 4 4 分，共分，共 2424 分）分）1.对一个算法的评价，不包括如下（ ）方面的内容。A健壮性和可读性 B并行性 C正确性 D时空复杂度2. 下列不属于线性结构的是（ ）A. 栈 B. 队列 C. 串 D. 二
2、叉树3. 对线性表，在下列哪种情况下应当采用链表表示？( )A经常需要随机地存取元素 B经常需要进行插入和删除操作C表中元素需要占据一片连续的存储空间 D表中元素的个数不变4. 一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是( )A2 3 1 B 3 2 1 C3 1 2 D 1 2 35 已知一个有向图的邻接矩阵表示，要删除所有从第 i 个结点发出的边， 应该（ ） A将邻接矩阵的第 i 行删除 B将邻接矩阵的第 i 行元素全部置为 0 C将邻接矩阵的第 i 列删除 D将邻接矩阵的第 i 列元素全部置为 06. 栈和队列的共同特点是( ) A只允许在端点处插入和删除元素
3、 B都是先进后出 C都是先进先出 D没有共同点 订线装序号北方工业大学试卷 第 2 页 共 4 页二、按要求做题（二、按要求做题（1515 分）分）LinkList mynote(LinkList L)/L 是不带头结点的单链表的头指针if(L m=0; for(i=1;i=n;i+)for(j=2*i; j=n; j+)m=m+2;3. （10 分） 编号为 1,2,3 的三辆列车，顺序开进一个链式结构的站台，则开出车站的 顺序可能有哪些？共有多少种？4 （10 分）请画出图的邻接矩阵和邻接表。北方工业大学试卷 第 4 页 共 4 页5.（18 分）设给定一个权值集合 W=(3, 4，5, 6， 8) （i）要求根据给定的权值集合构造一棵哈夫曼树 （ii）计算哈夫曼树的带权路径长度及相应的哈夫曼编码。 （iii）简要介绍构造哈夫曼树的算法
