- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数数据据结结构构 ((A卷卷)) 【【含含答答案案】】
试卷编号拟题教研室 (或教师)签名教研室主任签
名………………………………………………………………………………………………………课程名称 (含档次)数据结构A课
程 号课程编号
专业层次 (本、专)本科考试⽅式 (开、闭卷)闭卷
⼀、应⽤题(3⼩题,共20分)
1.设有⼀个栈,元素进栈的次序为:A ,B,C ,D,E,⽤I表⽰进栈操作,O表⽰出栈操作,设初始状态栈为空,写出下列出
栈的操作序列。 (8分)
(1)C ,B,A ,D,E (2)A ,C ,B,E,D
2. ⼀份电⽂中有6种字符:A ,B,C,D,E,F,它们的出现频率依次为16,5,9,3 ,30,1,完成问题:
(1)设计⼀棵哈夫曼树; (画出其树结构)
(2)计算其带权路径长度WPL。 (8分)
3. 已知⽆向图G的邻接表如图所⽰,分别写出从顶点1出发的深度遍历和⼴度遍历序列。 (4分)
⼆、判断正误(10⼩题,共20分)
1.顺序表结构适宜于进⾏顺序存取,⽽链表适宜于进⾏随机存取。( )
2.⼀个栈的输⼊序列为:A ,B,C ,D,可以得到输出序列:C ,A ,B,D。( )
3 .栈和队列都是受限的线性结构。 ()
4. 逻辑结构与数据元素本⾝的内容和形式⽆关。 ()
5.线性表链式存储的特点是可以⽤⼀组任意的存储单元存储表中的数据元素。 ()
6. 完全⼆叉树的某结点若⽆左孩⼦,则它必是叶结点。 ()
7. 邻接表只能⽤于存储有向图,⽽邻接矩阵则可存储有向图和⽆向图。 ()
8. 图的深度优先搜索序列和⼴度优先搜索序列不是惟⼀的。 ()
9. 折半查找只适⽤于有序表,包括有序的顺序表和链表。 ()
10. 每种数据结构都具备三个基本操作:插⼊、删除和查找。 ()
三、单项选择题(15⼩题,共30分)
1.算法分析的两个主要⽅⾯是 ()。
A . 空间复杂度和时间复杂度
B.正确性和简单性
C.可读性和⽂档性
D.数据复杂性和程序复杂性
2.具有线性结构的数据结构是 ()。
A .图
B.树
C.⼴义表
D.栈
3.下⾯程序段的时间复杂度是 ()。
for( =0;
for(j =0;j
a[ ][j]= *j ;
A .O(m2)
B.O(n2)
C. O(m*n)
D. O(m+n)
4. 线性表是n个 ()的有限序列。
A .表元素
B.字符
C. 数据元素
D.数据项
5. 线性表L=(a1,a2,…,an),下列说法正确的是 ()。
A .每个元素都有⼀个直接前驱和⼀个直接后继
B.线性表中⾄少要有⼀个元素
C.表中诸元素的排列顺序必须是由⼩到⼤或由⼤到⼩
D.除第⼀个和最后⼀个元素外,其余每个元素都由⼀个且仅有⼀个直接前驱和直接后继
6. 不带头结点的单链表head为空的判定条件是 ()。
A .head==NULL
B.head-next==NULL
C.head-next==head
D.head !=NULL
7. 队列的插⼊操作是在 ()。
A .队尾
B. 队头
C. 队列任意位置
D. 队头元素后
8. 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是 ()。
A .front==rear
B.front==0
C.rear==0
D.front=rear+1
9. ⼆叉树的深度为k,则⼆叉树最多有 ()个结点。
A .2k
B.2k-1
C.2k-1
D.2k-1
10.两个指针P和Q,分别指向单链表的两个元素,P所指元素是Q所指元素前驱的条件是 ()。
A .P-next==Q-next B.P-next== QC .Q-next== P D.P== Q
11.树最适合⽤来表⽰( )。
A .有序数据元素B.⽆序数据元素
C .元素之间具有分⽀层次关系的数据D.元素之间⽆联系的数据
12. 表达式a*(b+c)-d的后缀表达式是 ()。
A .abcd+-
B. abc+*d-
C.abc*+d-
D.-+*abcd
13 .每个结点只含有⼀个数据元素,所有存储结点相继存放在⼀个连续的存储区⾥,这种存储结构称为 ()结构。
A . 顺序存储
B. 链式存储
C. 索引存储
D.散列存储
14.关键路径是事件结点⽹络中 ()。
A .从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长的回路
D.最短的回路
15.设有以下四种排序⽅法,则 ()的空间复杂度最⼤。
A .冒泡排序
B.快速排序
C.堆排序
D.希尔排序
四、算法设计题(
您可能关注的文档
最近下载
- (高清版)B 15982-2012 医院消毒卫生标准.pdf VIP
- 医院护理人员绩效考核评价制度.doc VIP
- JTG E 20-2011公路工程沥青及沥青混合料试验规程释义手册_(高清-无水印).pdf
- 初中英语新外研版七年级上册Unit 1 A new start课文讲解(2024秋).doc
- 可爱的四川 主题一:自然之美 第1课 享誉世界的超级明星-国宝大熊猫 教案.doc
- 机械安全培训PPT课件.ppt
- 昌吉市新联煤矿煤矿施工组织设计修改版.doc VIP
- 【精品课件】 苏科版信息技术五年级全一册 第3课 火柴人跳舞.ppt VIP
- ASME-B1.3-2007-个人中文翻译(仅供参考).docx VIP
- 《全面质量管理》习题集.docx VIP
文档评论(0)