数据结构半期试题(4-20).doc_第1页
数据结构半期试题(4-20).doc_第2页
数据结构半期试题(4-20).doc_第3页
数据结构半期试题(4-20).doc_第4页
数据结构半期试题(4-20).doc_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

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

文档简介

20042005学年度数据结构半期试题答卷说明：1. 本试卷共分三大题；2. 本试卷共7页，满分100分；3. 考试形式为闭卷考试。题目一二三四总分总分人分数得分评卷人一、 单项选择题（每小题2分，共40分）1. 如果要求字符串的长度不受限制，而且可以在串的任意位置进行插入、删除运算，而不导致元素移动，那么该串应采用【 】方式进行存储。 A线性表 B向量 C可变长向量 D单链表 2. 设有一个足够大的栈，入栈元素的顺序为为 wxyz,，则栈的不可能输出序列是【 】。 Azwyx Bxyzw Czyxw Dyzxw3. 在有n个结点的线性链表L中，删除第i个结点(1in)的算法ListDelete（&L，i，&e）的时间复杂度为【 】。AO（n） BO(1) CO() DO()4. 设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共需要【 】个存储单元。A. k B. 2kL C. (2k1)L D.(2k1)L5. 树最适合用来表示【 】。A有序数据元素 B无序数据元素 C元素之间呈线性关系的数据 D元素之间具有分支层次关系的数据6. 在数据结构中，从逻辑上可以把数据结构分成【 】。A动态结构和静态结构 B紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部结构 7. 程序段：for (i=0;inext；whileand（q-datar-data）predq；r-next；/end of insert2.阅读如下算法（7分）/ 二叉树的二叉链表存储表示 typedef strcut BiTNode ElemType data; struct BiTNode *lchild,*rchild; BiTNode,*BiTree;Status CreateBiTree(BiTree &T) ch=getchar(); if (ch= # ) T=NULL; else if (!(T=(BiTree) malloc(sizeof(BiTNode) exit (OVERFLOW); T-data=ch; CreateBiTree(T-lchild); CreateBiTree(T-rchild); return OK;/ CreateBiTree回答：1） 算法CreateBiTree 的功能是什么？2） 当输入字符序列为 AB#C#D# ，算法的执行结果如何？请图示之。 3.已知一森林所转换成的二叉树如下图所示，请写出该二叉树的先序遍历及后序遍历序列，并画出该森林。（8分） 先序遍历：后序遍历：森林： 4（10分）试设计一个算法，在中序线索二叉树中求指定结点P在后序遍历序列中的前驱结点。要求算法为非递归的，空间复杂度为O（1）。(14)线索二叉树的存储结构为 lchildltagdatartagrchildBiThrNode
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论