《数据结构》试卷C

1、黄石理工学院2009 一 2010学年度(第一学期)2008级 计算机应用、网络、信息、科教号业数据结构专科 期末试卷(C)* *班级：*学号：*姓名：*个个个个个个个个个个个个考试方 式闭卷制卷份数式V题号一二三四五总分得分核分人一、单项选择题(本大题共10小题，每小题3分，共30分)得分阅卷人1.研究数据结构就是研究()A.B.C.D.数据的逻辑结构数据的存储结构数据的逻辑结构和存储结构数据的逻辑结构和存储结构及其数据在运算上的实现 下列程序的时间复杂度为()for(i=0;im;i+) for(j=0;jdata=x; ; q- next =p;无论对顺序存储还是链接存储的栈和队列来说，

2、进行插入或删除运算的时间复杂度均相同为队列结构允许进行删除操作的一端称队列的对于一个二维数组Amn,若按行序为主序存储，则任一元素Aij相对于A11的地址为 可以作为实现递归函数调用的一种数据结构对线性表用二分法查找时要求线性表必须8.对一组整数60，40，90，20，10，70，50，80进行直接插入排序时，当把第7个整数50插入到有序表中时，为寻找插入位置需比 次。9.一棵深度为k的满二叉树的叶子有 个。结点，另一个指向D. i)B. 一定是不连续的D.连续与否均可以得分阅卷人三、判断题(本大题共10小题，每题1分，共10分)B.都是先进先出D.没有共同点1.(2.(后序遍历 D.层次遍历

3、则查找每个元素的平均比较次数为()D. (n-1)/23.(4.(5.(6.(7.(8.(9.(10.()数组通常具有的两种基本操作是插入与删除。)空串是由空白字符组成的串。)在链表中，逻辑上相邻的数据元素，其物理存储位置一定紧邻。)链式存储的栈与顺序存储的栈是两种不同的数据结构。)在无向图中，所有顶点的度数之和是所有边数的2倍。一棵满二叉树一定是完全二叉树。图是一种结点之间无层次关系的线性结构。顺序队和循环队的队空和队满判断条件一样。在栈中插入或删除一个数据元素应遵守后进先出的原则。)希尔排序法是一种不稳定的排序方法。个个个个个个个个个个个个得分阅卷人个个个个个个个个个个个个个个个个个个个个

4、个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个班级:个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个学号:个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个姓名:个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个

5、个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个黄石理工学院2009 2010学年度（第一学期）2008级计算机应用、网络、信息、科教专业数据结构专科期末试卷（C）四、解答题（本大题共5小题，每题6分，共30分）1.在单链表和双向链表中，能否从当前结点出发访问任一结点?2.设循环队列的容量为30 （序号从0到29），现经过一系列的入队和出队操作后，有 front=11，rear=19front=19，rear=11；问在这两种情况下，循环队列的长度各是多 少？3.设某密码电文由6个字母A,B, C, D, E组成，每个字母在电文中的出现频率分别是 0.12，0.4，0.15，0.08，0.25，试为这6个字母设计相应的哈夫曼编码。4.画出下列网络的最小生成树l