哈工大2003年春季学期数据结构与算法试卷

合集下载

计算机2003数据结构试题

东北林业大学2005－2006学年第二学期考试试题考试科目：数据结构考试时间：120分钟试卷总分100分一、单项选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共10小题，每小题2分，总计20分）1、设栈S 为空，队Q 的状态是abcd ，其中a 为队首元素，d 为队尾元素，经过下面两个操作后，队Q 的状态是（）。

（1）删除队Q 中的元素，将删除的元素插入栈S ，直到队Q 为空。

（2）依次将栈S 中的元素插入队Q ，直到栈S 为空。

(a) abcd (b) acbd (c) dcba (d) bacd答案（） 2、树形结构的特点是：一个结点可以有（）A 多个直接前趋B 多个直接后继C 多个前趋D 一个后继答案（）3、在一个具有N 个结点的双链表中插入一个新结点，则该操作的时间复杂性的量级为（）A ． O （1）B O （n ）C O （n ㏒2n ）D O （n 2）答案（）4、用孩子兄弟链表表示一棵树，若要找到结点X 的第5个孩子，只要先找到X 的第一个孩子，然后（）A 从孩子域指针连续扫描5个结点即可B 从孩子域指针连续扫描4个结点即可C 从兄弟域指针连续扫描5个结点即可D 从兄弟域指针连续扫描4个结点即可答案（）5、对于序列为{12，13，11，18，60，15，7，18，25，100}，用筛选法建堆，必须从值为（）的结点开始。

A ．100B ．12C ．60 D. 15答案（） 6、循环队列空的条件是（）A ）sq.rear=sq.frontB ）sq.rear==sq.frontC ）sq.rear+1=sq.frontD ）((sq.rear+1) % maxsize)==sq.front 答案（）7、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

A ．连通图B ．完全图C ．有回路（环）D ．一棵树答案（）8、已知一哈希表，采用链地址法处理冲突，在这种表上查找某一键值，可能要查找多次，所有被查找的键值（）A ．一定都是同义词B ．均不是同义词C ．不一定都是同义词D ．都相同答案（） 9、设矩阵A(a ij 1≤ i,j ≤ 10)的元素，满足：a ij ≠0 （ i>j , 1≤ i,j ≤ 10） a ij =0 （ i<j , 1≤ i,j ≤ 10）现将A 的所有非0元以行序为主序存放在首地址为2000的存储区域中，每个元素占4个单元，则元素A[9，5]的首地址为（） A ．2340 B ．2336 C ．2164 D ．2160 答案（） 10、带权有向图G 用邻接矩阵A 存储，则顶点i 的入度等于A 中（） A.第i 行非∞元素之和 B. 第i 列非∞元素之和C. 第i 行非零且非∞元素个数D. 第i 列非零且非∞元素个数答案（）二、填空（本大题共10小题，每小题2分，总计20分）1、设某双链表的结点形式为，若要在指针Q 所指结点（中间结点）的后面插入一个新结点，则需执行下述语句段： s->prior=q: s->next=q->next ____________:q->next=s:2、栈可看成一种运算受限制的线性表，其中可以进行插入和删除的一端称为（）。

资料：2003试题

哈工大2003年春季学期C 语言考题库题号一二三四五六七八九十总分附加题分数说明：请将答案写在答题纸的相应题号后面！！！！！一、填空题：(24分每空1.5分)1．已知：int *p,a; 则语句 p=&a;中的运算符&的含义是（ 1 ）。

2．凡在函数体内没有明显存储类别说明的变量是（ 2 ）。

3．已知： struct{ int k;char c;float a;}test; 则sizeof(test)的值是（3 ）。

4．程序填空：（1）下面的程序是main 函数利用函数abcd 来交换main 中的两个变量的值。

# include <stdio.h>main(){float x=10,y=20; abcd( 4 ); printf(“%f,%f”,x,y); } abcd(x,y) ( 5 ); {float temp;注意行为规范，遵守考试纪律！( 7 );( 8 );}（2）下面的程序是使用冒泡法对输入的10个数据从小到大排序。

排好序的10个数分两行输出。

#include <stdio.h>main(){ ( 9 );int j,k;printf(“ inpu t 10 numbers please \n”);for(j=0;( 10 );j++)scanf(“%f”,&a[j]);printf(“\n”);for(j=0;( 11 );j++)for(k=0;( 12 );k++)if( 13 ){ x=a[k];( 14 );a[k+1]=x;}printf(“The sorted 10 numbers:\n”);for(j=0;( 15 );j++)printf(“\n”);printf(“%f\t”,a[j]);}printf(“\n”);}二、单项选择题：（20分每题2分）1．C语言中基本数据类型包括( )。

哈尔滨工程大学数据结构历年试卷2参考答案

一、单项选择题（每空1分，共15分）1、B2、C3、A4、B5、D6、C7、D8、B9、A10、B11、C12、B13、B14、C15、B二、判断题（每空1分，共10分）1、×2、×3、√4、√5、×6、√7、×8、×9、×10、×三、填空题（每空1分，共10分）1、数据项2、稳定3、环4、递增5、双亲的右子树中最左下的叶子结点6、后进先出7、树内各结点度的最大值8、三元组9、广义表10、n+1四、应用题（每题7分，共35分）1、答：依题意，采用快速排序法排序的各趟的结果如下：初始：503,87,512,61,908,170,897,275,653,4621趟：[462,87,275,61,170] 503 [897,908,653,512]2趟：[170,87,275,61] 462,503 [897,908,653,512]3趟：[61,87] 170 [275] 462,503 [897,908,653,512]4趟：61 [87] 170 [275] 462,503 [897,908,653,512]5趟：61,87,170 [275] 462,503 [897,908,653,512]6趟：61,87,170,275,462,503 [897,908,653,512]7趟：61,87,170,275,462,503 [512,653] 897 [908]8趟：61,87,170,275,462,503,512 [653] 897 [908]9趟：61,87,170,275,462,503,512,653,897 [908]10趟：61,87,170,275,462,503,512,653,897,9082、答：该二叉树后序遍历的结果是：GDBLHKMIEJFCA。

3、答：带权路径长度WPL值为280。

4、答：用Kruskal算法构造的最小生成树为选边次序为(2,3)，(3,4)，(1,6)，(1,5)，(2,6)。

哈工大2003春季学期参考答案

2003春季学期参考答案一、填空:1．i(i+1)/2+j2. 343. i, j4. m/25. 冒泡6. E, F, H7.108. n9.(n+1)/210. 3二. 单项选择1C, 2B, 3C, 4A, 5C, 6C, 7C, 8C, 9B, 10D 三. 判断正误1×2×3×4×5 ∨6×7×8∨9 ∨10×四.简答题:1．.2. 编码为a=101 b=01 c=111 d=100 e=00平均编码长度:3(8+10+4)+2(14+18)=130五.算法设计1. struct node{int data;node *next;};struct QUEUE{node front,rear;};void DEQUEUE(node *head){QUEUE Q;Q.front=head->next;Q.rear->next=head;Q.rear=Q.rear->next;if (Q.ront==Q.rear) {“empty”};else {head->next=Q.front->next; free(Q.front);}}2. struct Edge{int vertex;Edge *next;};//边表struct Ver{int data;Edge *link;}G[n];//顶点表void Delete( int i, int j){ Edge *p, *q ;p=q=G[i].link;if(p->vertex==j){ G[i].link=p->next; free(p);}else {while(q!=NULL){if (q->vertex!=j){p=q;q=q->next;}else {p->next=q->next; free(q);}同理删除顶点j连i的边.}3. struct node{int data;node *lc, *rc;int le;};node search(node *T, int x){node *p=T;if(p==NULL) return 0;if(p->data==x) return p;else { search(T->lc, x);search(T->rc, x);}}int level (node *T, int x){ QUEUE Q; node *q, *p=T;int i=0;t->le=1 makenull(Q);enqueue(p,Q);while(!empty(Q)){q=front(Q);dequeue(Q);if(q->data=x) return q->le;if(q->lc!=null){enqueue(q->lc, Q);q->lc->le=q->le+1;}if(q->rc!=null){ enqueue(q->rc, Q); q->rc->le=q->le+1;}}3。

哈尔滨工业大学2003年春季结构力学期末考试试题

哈尔滨工业大学2003年春季结构力学期末考试试题哈工大 2003 年春季学期结构力学试卷大题一二三四五六七八九十十一得分一．是非题（将判断结果填入括弧：以O表示正确，X表示错误）（本大题分3小题，共7分）1.（本小题 3分）图a. b 所示三铰拱的支座反力相同。

（）（a） (b)2.（本小题 2分）图示结构中的反力H=-M/L。

（）3.（本小题 2分）力矩分配法中的分配系数，传递系数与外界因素（荷栽，温度变化等）有关。

（）二．选择题（将选中答案的字母填入括弧内，本大题分3小题，共9分）1． (本小题 4分) 连续梁和M图如图所示，则支座B的竖向反力F By是：A. 1.21(↑)B.5.07( ↑)C.11.07(↓)D.17.07(↑)。

（）2 (本小题 3分) 在位移法中，将铰接端的角位移，滑动支撑端的线位移作为基本未知量：A,绝对不可； B.一定条件下可以；C.可以，但不必；D.必须。

( )3 (本小题 2分) 图示体系为：A. 几何不变无多余约束B. 几何不变有多余约束C. 几何常变D. 几何瞬变三.填充题（将答案写在空格内）（本大题分2小题，共9分）1．（本小题 4分）图示刚架支座反力F By=, C截面的弯矩M C= ,剪力F Q C=2．（本小题 5分）虚功原理应用条件是：力系满足条件；位移是的。

四（本大题 4分）对图示体系作几何组成分析五（本大题 7分）用力法计算图示梁，取支座D的竖向链杆为多余约束，代以方向向上的多余力X1,求得δ11=l3/(EI)，Δ1P= -ql4/(24EI)，求作其M图。

六（本大题 7分）求图示桁架杆件a， b的内力七（本大题 8分）已知图示结构的M图, 作F Q , F N图。

八（本大题 10分）作图示结构F Q B左，M F的影响线。

九（本大题 12分）用力矩分配法计算并作图示对称结构的M图。

已知：q=40 kN/m各杆EI相同。

十（本大题 13分）用位移法计算并作图示结构M图，横梁为无穷刚梁EI→∞，两柱刚度均为EI。

数据结构与算法(Python版)《数据结构》试题(A卷)

《数据结构》考试试卷（A卷）班级：姓名：学号：分数：一. 单项选择题(每题2分，共30分)(1) 一个栈的入栈序列为1 2 3 4，以下出栈序列不可能得到的是( )A. 1 3 2 4B. 2 3 4 1C. 4 3 1 2D. 3 4 2 1(2) 若一个二叉树具有10个度为2的结点，则度为0的结点的个数为( )A. 9B. 10C. 11D. 不确定(3) 链式结构线性表的特点是：( )A. 便于随机存取B. 花费的存储空间比顺序结构少C. 便于插入和删除D. 元素的物理顺序与逻辑顺序一致(4) 一个二叉树的前序遍历序为ABCDEFG，则中序遍历序可能是：( )A. CABDEFGB. ABCDEFGC. DACEFBGD. EABCDFG（5）树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据(6) 下列有关图遍历的说法中不正确的是：( )A．连通图的深度优先搜索是一个递归过程。

B．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征。

C．非连通图不能用深度优先搜索法。

D．图的遍历要求每一顶点仅被访问一次。

(7) 若已知待排序序列基本有序，则效率最高的排序方法是：( )A. 直接插入排序B. 直接选择排序C. 快速排序D. 归并排序(8) 对一棵完全二叉树按层次遍历序进行递增编号，根结点编号为1，那么编号为49的结点的左子的编号是：( )A. 98B. 99C. 50D. 48(9) 下列序列中不符合堆的定义的是：( )A. a c d g h m p q r xB. a c m d h p x g o rC. a d p r c q x m h gD. a d c m p g h x r q(10) 下列排序方法中，相同关键字元素的顺序不会被改变的排序方法是：( )A. 希尔排序法B. 堆排序法C. 快速排序D. 归并排序法(11) 在有n个叶结点的哈夫曼树上，结点总数为：( )A. 2nB. 2n+1C. 2n-1D. 不确定(12) 对于关键字值序列(12、13、11、18、60、15、7、18、25、100)建堆，调整的起点是：( )A. 100B. 12C. 60D. 15(13) 下列关键字序列中，是执行完一趟快速排序后得到的序列的是：( )A. [da,ax,eb,de,bb]ff[ha,gc]B. [cd,eb,ax,da]ff[ha,gc,bb]C. [gc,ax,eb,cd,bb]ff[da,ha]D. [ax,bb,cd,da]ff[eb,gc,ha](14) 若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是：( )A. 二叉排序树B. 平衡二叉树C. 堆D. 哈夫曼树(15) 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应采取的调整型是：( )A. LLB. LRC. RLD. RR二. 填空题(每题2分，共20分)（1）通常从四个方面评价算法的质量：______ 、______ 、______和_________。

哈尔滨工程大学数据结构历年试卷试卷1

第2页共 2页8、一棵二叉树高度为h ，所有结点的度或为0或为2，则这棵二叉树最少有( )个结点。

A ．2hB ．2h-1C ．2h+1D ．h+19、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。

A ．先序B ．中序C ．后序D ．按层次遍历10、一棵二叉树的先序遍历序列为ABCDEFG ，它的中序遍历序列可能是（）。

A ．CABDEFGB ．ABCDEFGC ．DACEFBGD ．ADBCFEG11、一棵有n 个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i 个结点（i 从1开始用上述方法编号）的右孩子在数组A 中的位置是（）A ．A[2i](2i<=n)B ．A[2i+1](2i+1<=n)C ．A[i-2]D ．条件不充分，无法确定12、一个n 个顶点的连通无向图，其边的个数至少为（）。

A ．n-1B ．nC ．n+1D ．nlogn13、下列关于AOE 网的叙述中，不正确的是（）。

A ．关键活动不按期完成就会影响整个工程的完成时间B ．任何一个关键活动提前完成，那么整个工程将会提前完成C ．所有的关键活动提前完成，那么整个工程将会提前完成D ．某些关键活动提前完成，那么整个工程将会提前完成 14、下面关于折半查找的叙述正确的是( )。

A ．表必须有序，表可以顺序方式存储，也可以链表方式存储C ．表必须有序，而且只能从小到大排列B ．表必须有序且表中数据必须是整型，实型或字符型D ．表必须有序，且表只能以顺序方式存储A．直接插入排序B．起泡排序C．快速排序D．直接选择排序二、判断题（每空1分，共10分）1、数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。

( )2、对任何数据结构，链式存储结构一定优于顺序存储结构。

哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构, 计算机组成原理历考研真题汇编

哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编最新资料，WORD格式，可编辑修改！目录【数据结构】....................................................... 错误!未定义书签。

2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 .. 错误!未定义书签。

2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (14)2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (18)2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (20)【计算机组成原理】 (24)2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (24)2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (29)2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (32)2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (38)说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。

2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。

对2．线性表的逻辑顺序与存储顺序总是一致的。

错3．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。

对4．拓扑排序是一种内部排序的算法。

数据结构与算法(Python版)《数据结构》参考答案(A卷)

数据结构与算法(Python版)《数据结构》参考答案(A卷)标题：数据结构与算法(Python版)《数据结构》参考答案(A卷)引言概述：数据结构与算法是计算机科学中的重要基础知识，对于编程和问题解决具有重要意义。

本文将以《数据结构》参考答案(A卷)为基础，详细阐述数据结构与算法的相关内容。

正文内容：一、数据结构的基础知识1.1 数组- 数组的定义和特点- 数组的基本操作（插入、删除、查找）- 数组的应用场景1.2 链表- 链表的定义和特点- 链表的基本操作（插入、删除、查找）- 链表的应用场景1.3 栈和队列- 栈的定义和特点- 栈的基本操作（入栈、出栈）- 栈的应用场景- 队列的定义和特点- 队列的基本操作（入队、出队）- 队列的应用场景二、常见的数据结构2.1 树- 树的定义和特点- 二叉树的基本操作（插入、删除、查找）- 二叉树的遍历方式（前序、中序、后序）- 树的应用场景2.2 图- 图的定义和特点- 图的遍历方式（深度优先搜索、广度优先搜索） - 图的应用场景2.3 堆- 堆的定义和特点- 堆的基本操作（插入、删除、查找）- 堆的应用场景三、常见的算法3.1 排序算法- 冒泡排序- 插入排序- 快速排序- 归并排序- 堆排序3.2 查找算法- 顺序查找- 二分查找- 哈希查找3.3 图算法- 最短路径算法（Dijkstra算法、Floyd算法）- 最小生成树算法（Prim算法、Kruskal算法）四、算法的时间复杂度和空间复杂度4.1 时间复杂度的定义和计算方法4.2 空间复杂度的定义和计算方法4.3 常见算法的时间复杂度和空间复杂度分析五、总结总结一：数据结构与算法是计算机科学的重要基础知识，对编程和问题解决具有重要意义。

总结二：掌握常见的数据结构和算法有助于提高编程效率和解决实际问题。

总结三：了解算法的时间复杂度和空间复杂度有助于评估算法的效率和性能。

通过对数据结构与算法的详细阐述，希翼读者能够理解其基本概念和操作，以及应用场景和常见算法的实现方式。

哈尔滨工程大学数据结构历年试卷1参考答案

一、选择题（每空1分，共15分）1.D2.D3.C4.D5.B6.A7.B8.B9.C 10.B11.D 12.A 13.B 14.D 15.D二、判断题（每空1分，共10分）1.×2.×3.√4.×5.×6.√7.×8.×9.×10.×三、填空题（每空1分，共10分）1.q=p->next; p->next=q->next; free(q);2.（rear-front+m）% m3.两串的长度相等且两串中对应位置的字符也相等。

4.22685.186.2K+1-17.98.6、3、4、59.6310.初始有序四、应用题（每题7分，共35分）1.字符A，B，C，D出现的次数为9,1,5,3。

其哈夫曼编码如下A:1，B:000，C:01，D:0012.先序：A B C D E F G H I J K L中序：C B E D F G A J I H K L后序：C E G FD B J I L K H A3.构造最小生成树过程如下：（下图也可选(2,4)代替(3,4),(5,6)代替(1,5)）4.ASL =（1+1+1+2+1+2+1+2）/8=11/85.不变调整40之后：调整85之后：调整22五、算法设计题（每题15分，共30分）1.LinkedList Union(LinkedList la,lb)∥la,lb分别是带头结点的两个单链表的头指针，链表中的元素值按递增序排列，本算法将两链表合并成一个按元素值递减次序排列的单链表。

{ pa=la->next; pb=lb->next;∥pa，pb分别是链表la和lb的工作指针la->next=null; ∥la作结果链表的头指针，先将结果链表初始化为空。

while(pa!=null && pb!=null) ∥当两链表均不为空时作if(pa->data<=pb->data){ r=pa->next; ∥将pa 的后继结点暂存于r。

哈尔滨工业大学2003-2008年硕士研究生入学考试(计算机)试题

哈尔滨工业大学2003-2008年硕士研究生入学考试（计算机）试题哈尔滨工业大学2008年考研试题Ⅰ数据结构部分一填空题1.已知一个线性表有n个元素，其中每个元素的数据占8个字节，假设一个指针的大小为 4个字节，如果采用有30个元素的数组存储，那么当数组中有效元素个数满足⑪条件时，数组的存储效率比不带头结点的单链表更高。

2. 给定14个字母，假设它们的权值都相等．采用huffman编码，则每个字母的平均代码长度是⑫。

3. 按C语言的运算符优先级，中缀表达式“A&&B||!(E>F)”的等价后缀形式为⑬。

4. 设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R，头指针F总是指在队列中的第一个元素的前一位置，尾指针R 在最后一个元素的位置，则队列中的元素个数为⑭。

5. 从空二叉树开始,严格按照BST（二又查找树）的插入算法，逐个插入关键字{18,73,10，5，68，99，27，41,32，25）构造出一颗BST ，对该BST按照先根遍历得到的序列为⑮。

6. 将两个长度为m的有序序列归并为一个有序序列，最少需要做⑯次关键字比较，最多需要做⑰次关键字比较。

7. 散列查找中，⑱现象称为冲突，⑲现象称为聚集。

8. 设可用的内存单元可处理4个记录，采用4 路归并的选择树法生成由小到大的初始归并段，对有12个记录在案的文件，产生的第一个初的归并段长度为⑳个。

9. 在两种求图的最小生成树的算法中，⑴算法适合于边稀疏的图的最小生成树。

10. 已知一个序列为{21，39，35，12，17，43}，则利用堆排序方法建立的初始堆为：⑵。

二、判断（每题1分．共9分）1. 倒排文件只能按关键字的顺序存储。

（①）2. 堆的存储表示可能是链接式的，也可以是顺序的。

（②）3. 在AOE网中，任何一个关键活动的延迟，都会使整个工程延迟。

（③）4. 有环路的有向图不能进行拓扑排序。

（④）5. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。

哈工程历年数据结构试题

05年招收硕士研究生入学考试试题科目名称：数据结构试题编号：429 共3页一．判断题（每小题1分，共10分）1．若一个算法中的语句频度之和为T（n）=1024n+4nlogn，则算法的时间复杂度为0（nlogn）2．串是一种特殊的线性表。

3．两个栈共享一个向量空间的优点是其中一个栈可用该空间一半或一半以上。

4．广义表是非线性数据结构，因为表中的元素可以是子表。

5．二叉树的中序序列中，结点A在结点B之前的条件是A是B的祖先。

6．若一个有向图的拓扑排序没有包括全部顶点，则说明该图存在有向回路。

7．具有几个顶点e条边的无向图，若用邻接矩阵作为存储结构，则求任一顶点的度数的时间复杂度为0（e）.8．哈希法既是一种查找方法，又是一种存储方法。

9．希尔排序是属于插入排序的改进方法。

10．在单链表上可以实现简单选择排序，但难以实现堆（选择）排序。

二．填空题（每小题2分，共20分）1．在字符串S=“structure”中，以t为首字符的子串有——个。

2．N阶的下三角阵按行序为主序存储，每个元素占L个单元，若已知首地址为loc(A00 ),则元素Aij(0≤j≤i≤n-1)的存储地址loc（Aij）为——3．已知一个栈的入栈序列是1，2，3，……，n，其输出序列为P1，P2，P3，……，Pn。

若P1=n，则Pi为——4．已知广义表LS=（a,（b,c,d），e）运用head和tail函数取出LS中的原子b的运算是——5．在一棵具有h层的满三叉树中，结点总数为——6．已知在一棵含有n个结点的树中，只有度为3和度为0的结点，则树中度为0的结点数为——7．设树T的度为4，其中度为1，2，3，4的结点树分别为4，2，1，1，则听众叶子数为——8．在含有20个关键字的4阶B-树中进行查找，至多访问——个结点。

9．将m个互为冲突（具有相同的哈希地址）的记录存入哈希表，处理冲突采用伪随机探测法。

最多需要探测——次。

10．将30个记录分成5块，进行分块查找，平均查找长度是——。

2003数据结构试卷(A)

2003数据结构试卷(A)一、简答题：（每小题3分，共15分）1. 什么情况下二叉排序树的查找性能较好？什么情况下二叉排序树的查找性能最差？2. 比较顺序表与单链表的优缺点。

3. 请写出栈的链式存储结构的类型定义。

4. 在起泡排序过程中，有的关键字在某趟排序中可能朝着与最终排序相反的方向移动，试举例说明之。

5. 简述参数传递的主要方式及其特点。

二、判断正误：（每小题1分，共5分）正确在（）内打√，否则打r 。

( )（1）在拓朴序列中，如果结点Vi排在结点Vj的前面，则一定存在从Vi到Vj的路径。

( )（2）在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。

( )（3）在一个小根堆中，具有最大值的元素一定是叶结点。

( )（4）索引顺序表的特点是块间可无序，但块内一定要有序。

( )（5）哈夫曼树中没有度为1的结点，所以必为满二叉树。

三、单项选择题：(每小题1分，共5分)1．对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为:A) 顺序表 B) 用头指针表示的单循环链表C) 用尾指针表示的单循环链表 D) 单链表2．假设以第一个元素为分界元素，对字符序列（Q, H, C, Y, P, A, M, S, R, D, F, X）进行快速排序，则第一次划分的结果是：A) (A, C, D, F, H, M, P, Q, R, S, X, Y) B) (A, F, H, C, D, P, M, Q, R, S, Y, X)C) (F, H, C, D, P, A, M, Q, R, S, Y, X) D) (P, A, M, F, H, C, D, Q, S, Y, R, X)3．下面是三个关于有向图运算的叙述：（1）求有向图结点的拓扑序列，其结果必定是唯一的（2）求两个指向结点间的最短路径，其结果必定是唯一的（3）求AOE网的关键路径，其结果必定是唯一的其中哪个（些）是正确的？A) 只有（1） B) （1）和（2） C) 都正确 D) 都不正确4．若进栈序列为a, b, c，则通过入出栈操作可能得到的a, b, c的不同排列个数为:A) 4 B) 5 C) 6 D) 75. 以下关于广义表的叙述中,正确的是：A) 广义表是由0个或多个单元素或子表构成的有限序列B) 广义表至少有一个元素是子表C) 广义表不能递归定义 D) 广义表不能为空表四、填空题：(每小题2分,共 20分)1．一棵含有101个结点的完全二叉树存储在数组A[1..101]中, 对1≤k≤101, 若A[k]是非叶结点, 则k的最小值是: ，k的最大值是: 。

哈工大计算机考研真题2003-2008

哈尔滨工业大学2008年考研试题Ⅰ数据结构部分一填空题1.已知一个线性表有n个元素，其中每个元素的数据占8个字节，假设一个指针的大小为4个字节，如果采用有30个元素的数组存储，那么当数组中有效元素个数满足⑴条件时，数组的存储效率比不带头结点的单链表更高。

2. 给定14个字母，假设它们的权值都相等．采用huffman编码，则每个字母的平均代码长度是⑵。

3. 按C语言的运算符优先级，中缀表达式“A&&B||!(E>F)”的等价后缀形式为⑶。

4. 设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R，头指针F总是指在队列中的第一个元素的前一位置，尾指针R在最后一个元素的位置，则队列中的元素个数为⑷。

5. 从空二叉树开始,严格按照BST（二又查找树）的插入算法，逐个插入关键字{18,73,10，5，68，99，27，41,32，25）构造出一颗BST ，对该BST按照先根遍历得到的序列为⑸。

6. 将两个长度为m的有序序列归并为一个有序序列，最少需要做⑹次关键字比较，最多需要做⑺次关键字比较。

7. 散列查找中，⑻现象称为冲突，⑼现象称为聚集。

8. 设可用的内存单元可处理4个记录，采用4 路归并的选择树法生成由小到大的初始归并段，对有12个记录在案的文件，产生的第一个初的归并段长度为⑽个。

9. 在两种求图的最小生成树的算法中，⑾算法适合于边稀疏的图的最小生成树。

10. 已知一个序列为{21，39，35，12，17，43}，则利用堆排序方法建立的初始堆为：⑿。

二、判断（每题1分．共9分）1. 倒排文件只能按关键字的顺序存储。

（①）2. 堆的存储表示可能是链接式的，也可以是顺序的。

（②）3. 在AOE网中，任何一个关键活动的延迟，都会使整个工程延迟。

（③）4. 有环路的有向图不能进行拓扑排序。

（④）5. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。

（⑤）6. 大根堆的最大元素应该在堆顶，即根结点。

哈工大数据结构期末试题判断选择（难度小）

1. 判断题判断题 (共20分) ------------------------------------------------------------------------------------------------------------ (1). 哈希表的查找效率主要取决于哈希建表时所选取的哈希函数和处理冲突的方法。

哈希表的查找效率主要取决于哈希建表时所选取的哈希函数和处理冲突的方法。

() 答案：是答案：是(2). 线性表的链式存储结构优于顺序行储结构。

线性表的链式存储结构优于顺序行储结构。

() 答案：否答案：(3). 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。

() 答案：否答案：(4). 对于n个记录的集合进行归并排序，存最坏的情况下所需要的时间是0(n^2)。

() 答案：否答案：(5). 由于磁带的价格比磁盘便宜，用磁带实现直接访问文件较为合理。

() 答案：否答案：(6). 表中的每一个元素都有一个前驱和后继元素。

() 答案：否答案：(7). 只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。

只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。

() 答案：否答案：(8). 在索引顺序表查找方法中，对索引顺序表可以使用顺序表查找方法，也可以使用二分查找方法。

() 查找方法。

答案：是答案：是(9). 数据元素是数据的最小单位。

数据元素是数据的最小单位。

( ) 答案：否答案：(10). 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

() 答案：否答案：2. 选择题选择题 (共20分) ------------------------------------------------------------------------------------------------------------ (1). 设一个数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为＿＿。

哈尔滨工程大学哈工大数据结构与算法基础笔记考研真题及答案解析

布丁考研网，在读学长提供高参考价值的复习资料
布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料
布丁考研网，在读学长提供高参考价值的复习资料
布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料
布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料
布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料
布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

布丁考研网，在读学长提供高参考价值的复习资料

哈工大2003-2006年高级语言程序设计考试题答案

哈工大2003年春季学期C语言考试题参考答案一、填空题：（24分）(1) 将变量a的地址存入 (9) float a[10]指针变量p中(2) 自动变量 (10) j<10(3) 7 (11) j<=8(4) &x,&y (12) k<=9-j(5) float *x,*y (13) a[k]>a[k+1](6) *x (14) a[k]=a[k+1](7) *x=*y (15) j<=9(8) *y=temp (16) j%5==0二、单选题：（20分）1、B2、A3、 D4、 B5、 D6、D7、D8、D9、A 10、A三、判断题：（16分）1、√2、√3、4、√5、 6、 7、√ 8、四、写出程序运行结果（20分）1、 a=8,x=1252、 adb=1,y=1 abcdefghimnohino3、04、a=61 a=723五、编程：1、main(){int a[3][4], i,j, max, m,n;for (i=0; i<3; i++){for(j=0 ;j<4 ;j++)scanf("%d",&a[n]);}max = a[0][0];m= n = 0;for (i=0; i<3; i++){for(j=0 ;j<4 ;j++)if (max<a[i][j]){max = a[i][j];m = i ;n=j ;}}printf("max=%d\n",max);printf("m=%d\tn=%d\n",m,n);2、#include <stdio.h>main(){int x,n,tt,f1(int int);scanf(“%d,%d”,&x,&n);tt=f1(x,n);printf(“%d”,tt);}int f1(int x,int y){int temp=1,I;for(I=1;I<=y;I++)temp*=x;return(tmp);}哈工大2002/2003学年秋季学期 C语言试题答案一、选择题1、D，2、B，3、A，4、B，5、A，6、A，7、D，8、D，9、B， 10、B二、给出下列程序的运行结果1、17，1022、13.7000003、d=204、135、s=12346、10三、阅读程序，在标有下滑线的空白处填入适当的表达式或语句，使程序完整并符合题目要求。

哈工大2009年春季试卷-数据结构与算法-带答案

哈工大2009年春季学期数据结构与算法试卷一、填空题（每空2分，共20分）1. 在情况下，等长编码是最优前缀码。

2．设有两个算法在同一机器上运行，其执行时间分别为100n 2和2n ，要使前者快于后者，n 至少为。

3．采用堆排序、快速排序、冒泡排序，对初态有序的表，最省时间的是_ 。

4．设二叉树结点的先根序列为ABDECFGH ，中根序列为DEBAFCHG,则二叉树中叶结点是_________.5. 用下标从0开始的N 个元素的数组实现循环队列时,为实现下标变量m 加1后在数组有效下标范围内循环,可采用的表达式是m= 。

6. 由带权为3，9，4，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为。

7. 对n 个记录的表进行选择排序，在最坏情况下所需要进行的关键字的比较次数为。

8. 任意一个有n 个结点的二叉树，已知它有m 个叶结点，则度数为2的结点有。

9. n 个顶点的连通图用邻接矩阵表示时，该矩阵至少有个非零元素10. 举出两种磁带文件的分类方法：。

二、选择题（每题1分，共10分）注意行为规范遵守考场纪律1．设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。

(A) 40，42，45，55，80，83(B) 42，40，45，80，85，88(C) 42，40，55，80，45，85(D) 42，40，45，85，55，802．数据的最小单位是（）。

(A) 数据项(B) 数据类型(C) 数据元素 (D) 数据变量3．关键路径是AOE网中( ) 。

A.从始点到终点的最短路径B.从始点到终点的最长路径C.从始点到终点的边数最多的路径D.从始点到终点的边数最少的路径4．下列说法正确的是（）。

A．最小生成树也是哈夫曼树B．最小生成树是唯一的Ｃ．对于n 个顶点的连通无向图，Prim算法的时间复杂性为O(n2)D．Kruskal 算法比Prim算法更适合边稠密的图5．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。

哈尔滨工业大学数据结构与算法历年考题汇总

哈尔滨⼯业⼤学数据结构与算法历年考题汇总[期末] 2005数据结构与算法试卷试卷类型: 期末试卷年份: 05授课教师: 廖明宏有⽆答案: ⽆答案哈⼯⼤2005年春季学期数据结构与算法试卷⼀．填空题（每空1分，共10分）1．假定对线性表(38,25,74,52,48)进⾏散列存储，采⽤H(K)=K %7作为散列函数，若分别采⽤线性探查法和链接法处理冲突，则对各⾃散列表进⾏查找的平均查找长度分别为_______和________。

2．假定⼀组记录的排序码为(46,79,56,38,40,80)，对其进⾏归并排序的过程中，第⼆趟归并后的结果为________________。

3．在堆排序的过程中，对任⼀分⽀结点进⾏调整运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。

4．有向图的邻接矩阵表⽰法中某⼀⾏⾮0元素的个数代表该顶点的，某⼀列⾮0元素的个数是该顶点的。

5．对于下⾯的带权图G3，若从顶点v0出发，则按照普⾥姆（Prim）算法⽣成的最⼩⽣成树中，依次得到的各条边为______________。

6．由带权为3，9，6，2，5的5个叶⼦结点构成⼀棵哈夫曼树，则带权路径长度为7．由三个结点构成的⼆叉树，共有种不同结构。

⼆．选择题（每题1分，共10分）1．快速分类在的情况下不利于发挥其长处.A. 待分类的数据量太⼤B. 待分类的数据相同值过多C. 待分类的数据已基本有序D. 待分类的数据值差过⼤.2．两路归并排序中，归并的趟数是。

A. O(n)B. O(log2n)C. O(nlog2n)D. O(n2)注意⾏为规范遵守考场纪律第1页，共6页3．对外部分类的K路平衡归并，采⽤败者树时，归并的效率与K 。

A. 有关B.⽆关C.不能确定D. 都不对4．对于⼀个索引顺序⽂件，索引表中的每个索引项对应主⽂件中的。

A. ⼀条记录B.多条记录C. 所有记录D.三条以上记录5．.若线性表采⽤顺序存储结构，每个元素占⽤4个存储单元，第⼀个元素的存储地址为100，则第12个元素的存储地址时。

哈尔滨工程大学计算机组成原理2003[1]

哈尔滨工程大学计算机组成原理2003[1]哈尔滨工程大学2003年招收研究生入学考试试题科目名称：计算机组成原理一判断题（每小题1分，共10分）1．在用分段直接编译法为微指令编码时，须将互斥微命令归为一组，而将相容命令归为不同组。

2．定点机不支持浮点运算功能。

3．子程序技术可以有效降低程序所占资源开销。

4．中断向量地址指中断服务程序的入口地址。

5．N位二进制的全码编码系统（即n个“0”至n个“1”）不具备自校验能力。

6．负数的源码，补码，反码互不相同。

7．补码数所对应的真值范围在数轴上完全对称于零点。

8．中断指令作为一种指令，可以用编制程序。

9．串行进位加法器实际上是一种并行加法器。

10 大型机不宜采用总线型系统结构。

二填空题（每空1分，共20分）1 采用隐式I/O指令系统，须使外围设备的接口寄存器与主存单元___________；而采用专用I/O指令系统，则应使外围设备的接口寄存器与主存单元_________。

2 定点整数的字长n只要影响其________指标；而定点小数的字长n主要影响其_______指标。

3 一般而言，一条指令由_______字段和_______字段两部分组成；而一条指令则由_______字段和________字段两部分组成。

4 奇偶校验校验从功能上看，只具有一定的_______功能，而不具有______功能。

5 在原码两位乘的规则中，需要设置一个_________触发器。

6 各种外围设备均需通过_______电路，才能挂接到系统总线上。

7 在一个三级存储器中，如果访问命中率足够大，则存储系统所表现出的性能将接近于________的容量和_________的速度。

8 在转移型指令中，地址形成部件按指定寻址方式所形成的有效地址是________地址，应将其传送给_________。

9 目的地址单元在执行指令过程中应承但_________和_________双重任务。

10 在时序控制方式中，______方式是时序关系比较简单，而______方式的优点是时间利用安排上较为紧凑。