- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
统设本科数据结构闭卷考
数据结构(本)期末综合练习
2016年6月
练习一
一、单项选择题
1.下面关于线性表的叙述错误的是( )。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
2.数据的存储结构包括数据元素的表示和( )。
A . 数据处理的方法 B. 数据元素的类型
C . 相关算法 D. 数据元素间的关系的表示
3.以下数据结构中是非线性结构的是( )。
A. 队列 B. 栈 C. 线性表 D. 二叉树
4.树状结构中数据元素的位置之间存在( )的关系。
A.每一个元素都有一个直接前驱和一个直接后继 B.一对一
C.多对多 D.一对多
5.设有一个长度为18的顺序表,要删除第7个元素需移动元素的个数为( )。
A.13 B.12 C.11 D.10
6.设有一个长度为26的顺序表,要插入一个元素,并使它成为新表的第6个元素,需移动元素的个数为( )。
A.21 B.22 C.20 D.19
7. 两个字符串相等的充要条件是( )。
A. 两个字符串的长度相等 B. 同时具备(A)和(C)两个条件
C. 两个字符串中对应位置上的字符相等 D. 以上答案都不对
8.头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为
不带头结点的单向循环链表, 可执行head=head-nex;和( )。
A.p= head-next B. head-next=p
C.head-next=p-next D. p-next=head;
9. 设某链表中最常用的操作是在链表的尾部插入或删除元素,在已知尾指针的条件
下,选用下列( )存储方式最节省运算时间。
A. 单向链表 B. 单向循环链表
C. 双向链表 D. 双向循环链表
10.元素111,113,115,117按顺序依次进栈,则该栈的不可能输出序列是( )(进栈出栈可以交替进行)。
A.117,115,113,111 B.111,113,115,117
C.117,115,111,113 D.113,111,117,115
11.元素13,15,19,20顺序依次进栈,则该栈的不可能输出序列是( )。
进栈出栈可以交替进行)。
A.20,19,15,13 B.13,15,19,20
C.19,13,15,20 D.15,13,20,19
12.以下说法正确的是( )。
A.栈的特点是先进先出 B.栈的特点是先进后出
C.队列的特点是先进后出 D. 栈和队列的特点都是后进后出
13.设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,则在
表中删除结点B的操作为( )。
A. p-next; =q; B. q-next=p-next;
C. p-next=q-next;; D. q-next=p;
14. 设有一个20阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始), 则矩阵元素a6,2
在一维数组B中的下标是( )。
A.21 B.17
您可能关注的文档
最近下载
- 第三章 循环幻灯片.ppt VIP
- 广东农村土地承包经营权确权登记颁证档案管理实施办法.doc
- 幼儿园老师劳务的合同范本2024年通用.docx VIP
- GB/T6583-1994+ISO8402质量管理和质量保证术语.pdf
- Whittle露天金矿境界优化入门教程(中文版).pdf
- 人工智能课程大纲课程体系:《机器视觉技术》课程产品白皮书(2019V1.0).docx
- Unit 8 Ben's first trip to Beijing(教学设计)教科版(广州)英语五年级下册.docx
- 银行冠字号码记录数据丢失的应急预案.docx
- 《消毒管理办法.ppt VIP
- 丹毒合并糖尿病护理查房PPT.pptx
文档评论(0)