原创力文档- 1、本文档共12页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
《数据结构》试题（A卷）
（考试时间：90分钟）
一、单项选择题（本大题共15小题，每小题2分，共30分）
（每题只有一个选项是正确的,将答案填写在括号内，错选、多选不得分）
1.（）是组成数据的基本单位，是一个数据整体中相对独立的单元。
A．数据B.数据元素C.数据对象D.数据结构
2.算法计算量的大小称为算法的（）。
A.效率?????B.复杂度C.数据元素之间的关系????D.数据的存
储方法
3.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入或
删除运算，则采用以下（）方式最节省时间。
A.链式存储B.索引存储C.顺序存储D.散列存储
4.下述哪一条是顺序存储结构的优点？（）
A.存储密度大?B.插入运算方便?
C.删除运算方便?D.可方便地用于各种逻辑结构的存储表示
5.在一个单链表中，若删除p所指结点的后续结点，则执行（）。
A.p-next=p-next-nextB.p-next=p-next
C.p=p-next;p-next=p-next-nextD.p=p-next-next
6.带头结点的单链表head为空的判定条件是（）。
A.head==NULLB.head-next==NULLC.head-next==headD.head!==NULL
7非空的循环单链表head的尾结点(由p所指向)满足（）。
.
A.p-head==NULLB.p==NULLC.p-next==headD.p==head
8下面关于线性表的叙述中，错误的是哪一个？（）
.
A.线性表采用顺序存储，必须占用一片连续的存储单元。
B.线性表采用顺序存储，便于进行插入和删除操作。
C.线性表采用链式存储，不必占用一片连续的存储单元。
D.线性表采用链式存储，便于插入和删除操作。
9队列操作的原则是（）。
.
A.后进先出B.先进先出C.只能进行插入D.只能进行删除
10.栈中允许进行插入和删除的一端称为（）。
-来源网络，仅供个人学习参考
A.栈首B.栈尾C.栈顶D.栈底
11．假设以数组A[n]存放循环队列的元素，其首尾指针分别为front和rear，
则当前队列中的元素个数为（）。
A．（rear-front+n）%nB.rear-front+1
C.(front-rear+n)%nD.(rear-front)%n
12.最大容量为n的循环队列，队尾指针是rear，队首指针是front，则队空的
判断条件是（）。
A.（rear+1）%n==frontB.rear==frontC.rear+1==front
D.(rear-1)%n==front
13.将一个十进制的数转换成二进制的数，可以使用以下一种称为（）的数据结
构。
A.图B.树C.广义表D.栈
14.把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A.有2种B.有3种C.有4种D.唯一的
15.一棵左右子树均不空的二叉树在先序线索化后，其中空链域的个数是（
）。
A.3B.2C.0D.不确定
二、填空题（
本大题共10个空，每空2分，共计20分）
1．数据结构是研究程序设计中计算机操作的以及它们之间的关系和运算的一
门学科。
2．在一个单链表中，已知指针q所指结点是指针p所指结点的前驱结点，若
在q和p之间插入结点s，则应执行两条语句：______，。
3．字符
文档评论（0）