- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构考试考试(带答案)
PAGE
PAGE #
作者:
日期:
XX科技大学成都学院二零零八至二零零九学年第一学期 数据结构 课堂测试(60分钟) 闭卷 考试时间:
题号
-一一
-二二
-三
总分
评卷教师
分数
一 ?填空题(每空2分,共40分);
数据结构算法中,通常用时间复杂度和 __空间复杂度 两种方法衡量其效
率。
下面程序段的时间复杂度为 _0(n 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删 除运算,则利用(A)存储方式最节省时间。顺序表 B ?双链表 C
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删 除运算,则利用(A)存储方式最节省时间。
顺序表 B ?双链表 C ?带头结点的双循环链表 D ?单循环
链表
设a1、a2、a3为3个结点,则如下的链式存储结构称为: A
for(i = 1; i = n; i++)
for(j = 1; j = i; j++)
x = x + 1;
静态链表中指针表示的是 一结点的地址 。
线型表、栈和队列都是 线型 ?吉构,可以在线型表的 任意__
位置插入和删除元素;对于栈只能在 栈顶 插入和删除元素;对于队
列只能在 队尾―插入元素和 队头 删除元素。
在具有n个单元的循环队列中,队满时共有 n-1 个元素。
在一个长度为n的顺序表中第i个元素(1=i=n )之前插入一个元素时, 需向后移动 n-i+1 个兀素。
TOC \o 1-5 \h \z 在n个结点的单链表中要删除已知结点*p,需找到它的 驱
带有一个头结点的单链表 head为空的条件是 head- next=
=NULL 。
在栈顶指针为hs的链栈中,判断栈空的条件是 hs=
=NULL _
在hq的链队列中,判定只有一个结点的条件是
__hq.front-next==hq.rear 。
非空的循环单链表head的尾结点(由p指向),满足条件 p-next==head
两个串相等的充分必要条件是 串长相等且对应字符相等 。
空串是 度为0的串 其长度等于—0 。
空格串是 由空格字符组成的串 ,其长度等于 空格的个数
?单项选择题(每题2分,共30分);(说明:请将答案填入下表中)
题号
1
2
3
4
5
6
7
8
9
10
答案
A
A
B
B
D
B
C
B
B
C
题号
11
12
13
14
15
答案
A
A
C
D
D
表元编号
结点
表元间关系
1
a1
3
2
as
1
3
a3
2
循环链表 B ?单链表 C ?双向循环链表 D ?双向链表
有六个元素6, 5, 4, 3, 2, 1的顺序进栈,问下列哪一个不是合法的出栈序 列?( B)
A. 5 4 3 6 1 2 B. 3 4 6 5 2 1 C. 4 5 3 1 2 6 D. 2 3 4
1 5 6
若栈采用顺序存储方式存储,现两栈共享空间 V[1..m] , top[i]代表第i个栈(i
=1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是(B )。
A. top[2]-top[1]|=0 B. top[1]+1=top[2]
C. top[1]+top[2]=m D. top[1]=top[2]
数组Q[n]用来表示一个循环队列,front为当前队列头元素的前一位置, rear为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的 公式为(D)
A. rear — front B. (n +front — rear ) % n
C. n+ rear — front D. (n+ rear — front ) % n
设栈S和队列Q的初始状态为空,元素e1, e2, e3, e4,e5和e6依次通过 栈S, —个元素出栈后即进队列 Q,若6个元素出队的序列是e2, e4,e6,e5 , e3,e1则栈S的容量至少应该是(B)。
A. 6 B. 4 C. 3 D. 2
在数据结构中,从逻辑上可以把数据结构分成( C)。
A?动态结构和静态结构 B ?紧凑结构和非紧凑结构
C .线性结构和非线性结构 D .内部结构和外部结构
判定一个顺序栈ST (最多元素为N为空的条件是 (B )o
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
A. ST. top !
A. ST. top ! = ST.base
ST. top ! =N
一个队列的入列序列是1, 2,
A. 4,3,2,1 B . 1,2,3,4
ST. top==ST.baseD . ST. top==N
4,则队列的输出序列是 B
C . 1,4,3,2 D . 3,2,4,1
o
o
B . QU.front ! = (QU.re
您可能关注的文档
- 山东省莒县第二中学2018_2019学年高二化学下学期第一次月考试题.docx
- 山东省莒县第二中学2018_2019学年高二地理下学期第一次月考试题无答案.docx
- 山东省莒县第二中学2018_2019学年高二物理上学期元旦竞赛试题无答案.docx
- 山东省菏泽市牡丹区2018_2019学年八年级物理上学期期末试卷含解析.docx
- 山东省邹城二中2019届高三数学上学期12月段性检测试题理.docx
- 山东省金乡县金育高级中学_2017学年高一数学下学期期中试题无答案.docx
- 山东省金乡县金育高级中学_2017学年高一生物下学期期中试题无答案.docx
- 山东省金乡县金育高级中学_2017学年高二数学下学期期中试题文无答案.docx
- 山东省金乡县金育高级中学_2017学年高二英语下学期期中试题无答案.docx
- 山东省青岛第二中学2019届高三物理下学期考试试题含解析.docx
- 原电池电动势的测定实验报告.pdf
- 与业主、设计、总包、监理和他承包人的配合措施.pdf
- 公司管理流程.pptx
- 2024_2025学年新教材高中地理第1章地球的运动素养综合训练新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第3章大气的运动第1节常见天气系统第1课时锋与天气分层作业新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第1章地球的运动第2节地球运动的地理意义第4课时正午太阳高度的变化四季更替和五带划分分层作业课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第2章地表形态的塑造第2节构造地貌的形成第1课时地质构造与地貌课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第1章地球的运动问题研究人类是否需要人造月亮课件新人教版选择性必修1.pptx
- 五片小雪花课件.pdf
- 2024_2025学年新教材高中地理第3章大气的运动第2节气压带和风带第1课时气压带和风带的形成分层作业课件新人教版选择性必修1.pptx
文档评论(0)