- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构考试试题概要1
山西农业大学2014-2015学年第一学期课程考试试卷(A)
考试科目 数据结构 考试时间 2015.1.9 考试方式 闭卷 成绩
题 号 一 二 三 四 五 核总分 得 分 评卷人 (满分100分,考试时间120分钟)
一、填空题(每空1分,共25分)
1、2、3、、、vi,vjvj,vkvi,vk、
二、C、更方便数据的插入和删除 D、很快回收存储空间
2、对于n个元素组成的线性表,建立一个有序单链表的时间复杂度是( )
A、O(1) B、O(n) C、O(n2) D、O(nlog2n)
3、在一个单链表中,已知q所指结点是p所指结点的直接前驱,若在q和p之间插入s所指结点,则执行( )操作。
A、s-next=p-next;p-next=s; B、q-next=s;s-next=p;
C、p-next=s-next;s-next=p; D、p-next=s;s-next=q;
4、设线性表有n个元素,以下操作中,( )在顺序表上实现比在链表上实现的效率更高。
A、输出第i(1≤i≤n)个元素值 B、交换第1个和第2个元素的值
C、顺序输出所有n个元素
D、查找与给定值x相等的元素在线性表中的序号
5、下面的说法中,不正确的是( )
A、B、数组是一种随机存取结构
C、数组的基本操作有存取、修改、检索等,没有插入与删除操作
D、除了插入与删除操作外,数组的基本操作还有存取、修改、检索等
6、设主串S=“ababaababcb”,模式T=“ababc”,则该模式的next[3]值为( )
A、-1 B、0 C、1 D、2
7、含n个顶点的连通图中的任意一条简单路径,其长度不可能超过?( )
A、1 B、n/2 C、n-1 D、n
8、讨论树、森林和二叉树的关系,目的是为了( )
A、借助二叉树上的运算方法去实现对树的一些运算
B、将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
C、将树、森林转换成二叉树
D、体现一种技巧,没有什么实际意义
9、按{12,24,36,90,52,30}的顺序构成的平衡二叉树,其根结点是( )
A、24 B、36 C、52 D、30
10、长度为20的有序表采用折半查找,共有( )个元素的查找长度为3。
A、1 B、2 C、3 D、4
11、下列排序方法中,时间性能与待排序记录的初始状态无关的是( )
A、插入排序和快速排序 B、归并排序和快速排序
C、选择排序和归并排序 D、插入排序和归并排序
三、判断题(每题1分,共10分)
1、逻辑结构与数据元素本身的内容和形式无关。( )
2、线性表的链接存储结构是一种随机存取结构。( )
3、循环队列的引入是为了克服假溢出。四、简答题(共37分)
1、对于一个n行m列的上三角矩阵A,如果以行优先的方式用一维数组B从0号位置开始存储,,求元素aij(1≤i≤n,1≤j≤m)在数组B中的存储位置。、对下图所示的一个无向带权图:(13分)
(1)请给出该图的邻接矩阵存储结构表示。
(2)请选用一种方法求出该图的最小生成树。
(3)将()求出的树转换成二叉树。
写出 ()求出的二叉树的前序、中序、后序序列。
、给定关键码集合{26,25,20,34,28,24,45,64,42},设定装填因子为0.6。(5分)
(1) 请给出除留余数法的散列函数。
(2) 采用线性探测法处理冲突,试构造闭散列表,并计算查找成功的平均查找长度。
、已知数据序列为(24,10,18,40,12,62,48),对该数据序列序,写出插入排序,简单选择排序,起泡排序、基数排序每趟的结果。(8分)
、对如下图所示的3阶B-树:(8分)
(1)分别给出插入关键码为2,12之后的结果。
(2)分别给出删除关键码为4,8之后的结果。
5题图
五、
第 4 页 共 8
您可能关注的文档
- 典型案例社会服务概要1.doc
- American geography概要1.ppt
- 数据库习题及答案(五套)概要1.doc
- 典型相关分析方法研究概要1.docx
- 数据中心虚拟化操作手册概要1.docx
- 典型虚词用法例说概要1.pptx
- 数据库原理与应用-期末考试复习题概要1.docx
- 数据库原理A卷概要1.doc
- 数据存储安全与恢复概要1.ppt
- 数据库原理与应用004概要1.pptx
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
最近下载
- 2024年华医网继续教育护理学基于循证理念的临床护理管理实践新进展题库及答案.docx VIP
- Unit+1+Using+Language+教案 高中英语人教版(2019)选择性必修第二册.docx VIP
- 年级组长管理经验交流课件.pptx
- 最新版龙湖天街产品手册02-2019版集团产品建筑分册.pdf
- 高中英语教学课件:新人教版() 第二册 unit1 Reading From Problems to Solutions教学课件.pptx
- QC080000基础知识培训教材.ppt VIP
- 镀膜生产线的真空系统.pdf VIP
- 金钏儿人物分析.ppt
- TP4336规格书 输出1A 同步移动电源解决方案.pdf
- 心内科常用仪器设备故障的处理.pptx VIP
文档评论(0)