计算机专业数据结构期末考试试题.doc_第1页
计算机专业数据结构期末考试试题.doc_第2页
计算机专业数据结构期末考试试题.doc_第3页
计算机专业数据结构期末考试试题.doc_第4页
计算机专业数据结构期末考试试题.doc_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

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

文档简介

计算机专业数据结构期末考试试题-作者：-日期：计算机专业期末试题班级 学号 姓名 2005.6一、 填空题（每空2分，共20分）1 提高程序可读性的措施是： 。2 设n0，且有如下程序段：int i; i = n;while (i0) i=i/10;则该程序的时间复杂性为_。3 稀疏矩阵的压缩存储方法是 。 4. 以数组Q0.m存放循环队列中的元素,变量rear和qulen分别指示循环队列中队尾元素的实际位置和当前队列中元素的个数,则队列第一个元素的实际位置是 。5. 将序列（50，38，66，98，77，13，28，50）建立一个堆，该堆是 。6. 下列函数的功能是实现两个字符串的比较，试根据字符串比较运算的定义，完善该函数： int strcmp(char s , char t ) int i; for (i=0; si&ti; i+) if (si!=ti) _; ; 7下列算法的功能是求带头结点的单链表的表长，请完善。int count(LinkList head) ; length=0; while ( p!=NULL ) length+ ; ; ; 二简要回答下列问题（共44分）1分别说明Huffman算法、Dijkstra算法、Prim算法、Kruskal算法的功能。（8分）2举例说明选择排序是不稳定的。（6分）3设有一个广义表 L = ( a , ( ) , (x , ( y , z ) ), ( a , b ) ) ，试画出它的存储结构。（6分）4图的存储方法主要有哪些？试举例说明它们的具体存储结构。（8分）5 设一组关键字为（7，15，20，31，48，53，64，76，82，99），Hash函数H（key）= key % 11，Hash表表长m=11，用线性探测法解决冲突，试构造Hash表，并计算查找成功情况下的平均查找长度。（8分）6 时间复杂性为O(n log n)的排序方法有哪些？任选其中一种方法举例说明其排序过程。（8分）三编写算法：从键盘读入一组整数，以9999作为结束标志，将这些数据建立一棵二叉排序树。（12分）四已知二叉树T的结点结构为：leftdatarightbal其中，bal存储结点的平衡因子（bal=左子树高度右子树高度）
人人文库> 全部分类> 应用文书 > 研究报告

温馨提示

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

最新文档

评论

0/150

提交评论