中南林学院计算机应用技术数据结构试题_第1页
中南林学院计算机应用技术数据结构试题_第2页
中南林学院计算机应用技术数据结构试题_第3页
中南林学院计算机应用技术数据结构试题_第4页
中南林学院计算机应用技术数据结构试题_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

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

文档简介

中 南 林 学 院 二 OO 五年招收攻读硕士学位研究生 入学考试试题 （试卷附在答卷内交回） 第 1 页 科目：数据结构 共 4 页 一、选择题（在本题的每小题的备选答案中，只有一个答案是正确的，请选 择你认为正确的答案标号，多选不给分，每小题 3 分，共 30 分） 1、算法分析的两个主要方面是（ ） 。 A空间复杂性和时间复杂性 B. 正确性和简明性 C . 可读性和文档性 D . 数据复杂性和程序复杂性 2一个向量第一个元素的存储地址为 100，每个元素的长度为 2，则第 5 个 元素的地址是（ ） 。 A110 B. 108 C. 100 D. 120 3带表头结点的单链表 first 为空的判定条件是（ ） 。 A. first = NULL; B. first-next = NULL; C. first-next = first; D. first != NULL; 4设栈 S 和队列 Q 的初始状态为空，元素 e1,e2,e3,e4,e5 和 e6 依次通过栈 S， 一个元素出栈后即进队列 Q，若 6 个元素出队的序列是 e2,e4,e3,e6,e5,e1,则栈 S 的容量至少应该是 ( )。 A. 6 B. 4 C. 3 D. 2 5若对 n 阶对称矩阵 A1n,1n以行序为主序方式将2)1(.nB 其下三角形的元素（包括主对角线上所有元素）依次存放于一维数组中，则 在 B 中确定 aij(inext!=NULL) while (f-next-data= =x) temp=f-next;f-next=temp-next; free(temp); unknown(f-next,x); 九、(10 分) 设有两个长度分别为 m 和 n 的线性表存放在向量 A1m和 B1n中，A 中元素递增有序而 B 中元素递减有序，试编写算法求出所有既 在 A 中出现又在 B 中出现的元素，用以构成一个新的递增有序的线性表， 存放在向量 C 中，并给出算法分析。 十、已知二叉树中的结点类型用 BinTreeNode 表示，被定义为: struct BinTreeNode char data;BinTreeNode *leftChild, *rightChild; ; 其中 data 为结点值域，leftChild 和 rightChild 分别为指向左、右子女 结点的指针域，根据下面函数声明编写出求一棵二叉树中结点总数的算 法，该总数值由函数返回。假定参数 BT 初始
人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论