- 1、本文档共24页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构期末综合练习
2014年12月
期末综合练习一
一、单项选择题
1 .单向链表所具备的特点是( )。
A.可以随机访问任一结点 B.占用连续的存储空间
C.插入删除不需要移动元素 D.可以通过某结点的指针域访问其前驱结点
2.头指针为head的带头结点的单向链表为空的判定条件是( )为真。
A. head= =NULL B. head-next= =NULL
C. head-next=NULL; D. head-next!= NULL
3.设有一个长度为18的顺序表,要在第6个元素之前插入一个元素(也就是插入元素作为新表的第6个元素),则移动元素个数为( )。
A.12 B.5 C. 13 D.6
4.设有一个长度为32的顺序表,要删除第8个元素需移动元素的个数为( )。
A.9 B.8 C.25 D.24
5.栈和队列的共同特点是( )。
A.都是线性结构 B.元素都可以随机进出
C.都是先进后出 D.都是先进先出
6.一个栈的进栈序列是2,4,6,8,10,则栈的不可能输出序列是( )(进栈出栈可以交替进行)。
A.2,4,6,8,10 B.8,6,10,2,4
C.8,10,6,4,2 D.10,8,6,4,2
7.元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是( )(进栈出栈可以交替进行)。
A.7,5,1,3 B.7,3,1,5
C.5,1,3,7 D.7,5,3,1
8.一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是 ( )。(进栈出栈可以交替进行)。
A.d,c,b,a B.c,a,b,d
C.d,b,a,c D.d,a,b,c
9.在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则对该队列进行出
队操作中并把结点的值保存在变量e中,其运算为e=f(data;和( )。
A.r=r(next; B.r(next=r;
C.f=f(next; D.f(next=f;
10.在一个链队中,假设f和r分别为队头和队尾指针,p指向一个已生成的结点,现要为
该结点的数据域赋值e,并使结点入队的运算为p-data=e; p-next=NULL ;
和( )。
A . f-next=p; f=p; B. r-next=p;r=p;
C. p-next=r;r=p; D. p-next=f;f=p;
11.设有一个对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),B数组共有45个元素,则该矩阵是( )阶的对称矩阵。
A.15 B.11 C.10 D.9
12.设有一个24阶的对称矩阵A,采用压缩存储的方式(矩阵的第一个元素为a1,1)a1=〝BEIJING〞, a2 =〝BEI〞 , a3= 〝BEFANG〞 a4=“BEFI〞中最大的是( )char a[ ]=“English”; char *p=a; int n=0;
while( *p!=‘\0’){ n++; p++;} 结果中,n的值是( )。
A. 6 B.8
C. 5 D.7
17.一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
A.21 B.20 C.19 D.18
18.在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
A.9 B.10 C.11
您可能关注的文档
最近下载
- (必会)人身险销售从业人员近年考试真题题库汇总(答案).docx
- 大队委竞选讲话稿PPT.pptx
- 毕业论文_-——汽车凸轮轴加工工艺分析.doc
- 国家安全概论-西安交通大学-中国大学MOOC慕课答案.pdf
- 2024年中国成人心肌炎临床诊断与治疗指南解读课件PPT.pptx
- 2024-2025学年小学信息技术(信息科技)四年级全一册义务教育版(2024)教学设计合集.docx
- 项目四 任务六 旅游娱乐(练习-解析版)-《旅游概论》 (高教社第二版)同步精品课堂.docx
- 第四届-全国大学生结构设计信息技术大赛竞赛题-20211206.docx
- 慢性阻塞性肺疾病患者健康服务规范(试行)培训课件.pptx
- 《全国医疗服务价格项目规范(2012年版)》规范目录.pdf
文档评论(0)