已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 两轮车轮胎项目风险管理分析
- 麒麟操作系统项目化教程 课件 08-DNS服务器的配置与管理
- 年度述职报告
- 书写工具架商业机会挖掘与战略布局策略研究报告
- 两轮机动车用轮胎项目创业计划书
- 药店的自查报告精彩10篇
- 循环系统常见症状体征的护理课件
- 中等职业技术学校学校实习指导教师管理办法
- 小学第十册语文教案
- 福建省南安市实验中学2023-2024学年 八年级下学期实验探究核心考点
- 工会女工委主任岗位职责
- 加工过程检验记录表模板
- 农村土地承包合同简易版2023
- 监控安装施工报价单
- 策展委托合同范文
- 粤教版四年级劳动与技术全册教案教学设计
- 最新肺结核诊断和治疗指南
- 绿色渐变个人简历介绍PPT模板课件
- CosmeticStandard(useforcables)_0622006f苹果电脑外观检验标准(英文版)
- 面粉、面条加工企业应急预案
- GB∕T32320-2015银行营业网点服务基本要求
评论
0/150
提交评论