数据结构资料,试题.doc_第1页
数据结构资料,试题.doc_第2页
数据结构资料,试题.doc_第3页
数据结构资料,试题.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

密封线内禁止答题南 京 信 息 职 业 技 术 学 院 试 卷 2008 / 2009 学年第_1_学期期末考查试卷 B卷课程名称： 数据结构 考试时间：100分钟命题人 边长生 2008 年 12 月 15 日审批人 年 月 日使用班级：90718DP、 成绩： 题号一二三四总分阅卷人得分一、选择题（40分，每题2分）1、数据的基本单位是 。A数据结构 B.文件 C.数据元素 D.数据项2、在数据的逻辑结构中任何两个结点之间都没有逻辑关系是 。A.集合 B.线型结构 C.树型结构 D.图状结构3、采用链式存储结构存储时，要求占用的存储空间地址 。A.必须是连续的 B.部分地址必须是连续的C.一定是不连续的 D.可连续可不连续4、下列关于非空线性表中的叙述，错误的是 。A.结点可以有直接前趋 B.结点可以有直接后继C.每个结点最多有一个直接前趋和一个直接后继D.每个结点都有一个直接前趋和一个直接后继5、设head为单循环链表L的头结点，则判断L为空表的条件是 。 A.head-next = head B.head != NULLC.head-next = NULL D.head = NULL6、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。 A.110 B.108 C.100 D.1207、在一个长度为n的顺序表中删除第i个元素(1=inext;p-next= ；Delete q；4、在最优二叉树中有n个叶子结点，则树中共有 个结点。5、在一棵树中，_ _ 结点没有后继结点(后件)， 结点没有前驱结点(前件)。6、对序列(46，56，14，43，95，10，19，72)采用快速排序法进行排序，以序列的第一个元素为分割元素，一趟排序结束后得到的划分结果是_ _。7、函数insert_sort(int a,int count)是用直接插入排序法对指定数组的前count个元素从小到大排序。void insert_sort(int a， int count) int i，j，t；for(i=1；i=0&taj) /*在有序部分中寻找元素ai的插入位置*/ ； j-； ；四、应用题（26分）1、给出下列稀疏矩阵的行三元组表示。（4分）2、假定用于通信的电文由8个字母A,B,C,D,E,F,G,H组成，各字母在电文中出现的概率为7%，19%，2%，6%，32%，3%, 21%, 10%, 请通过构造最优二叉树（要求左子树根结点的权值小于右子树根结点的权值）来确定这8个字母的霍夫曼编码。（6分）3、现有某二叉树，按照前序遍历的序列为：ACIKNHLM，按照中序遍历的序列为：ICNKALMH，请画出这个二叉树，并写出后序遍历的序列。（6分）4、已知一组元素为（46，25，78，62，12，37，70，29），试画出按元素排列次序插入生成的一棵二叉排序树。（4分）5
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论