原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
数据结构第一次作业
一、单选题?(共?100.00?分)
1.已知栈S为空，数据1、2、3、4依次逐个进入栈S，则栈顶数据为（）
A.1
B.2
C.3
D.4
正确答案：
D
2.栈的最大特点是（）
A.先进先出
B.后进先出
C.无限递归
D.有限递归
正确答案：
B
3.队列的最大特点是（）
A.先进先出
B.后进先出
C.无限递归
D.有限递归
正确答案：
A
4.已知栈包含10元素，其中存放在栈底是第1号元素，则第10号元素可以通过（）进行访问
A.栈底
B.栈中
C.栈尾
D.栈顶
正确答案：
D
5.以下结构中，哪一个是属于物理结构（）
A.栈
B.队列
C.链队列
D.线性表
正确答案：
C
6.使用长度为10的数组实现循环队列，则该队列最多存储数据个数为（）
A.1
B.9
C.11.D.
5
正确答案：
B
7.已知顺序表包含1000个数据，现在第88号位置插入新的数据，需要移动的数据个数为（）
A.88
B.87
C.912
D.913
正确答案：
D
8.若线性表最常用的操作是存取第i个元素及其后继的值,则最节省操作时间的存储结构是（）
A.单链表
B.双链表
C.单循环链表
D.顺序表
正确答案：
D
9.以下结构中，哪一个是属于物理结构（）
A.线性表
B.栈
C.单链表
D.队列
正确答案：
C
10.已知顺序表包含100个数据，现在要删除第99号位置的数据，需要移动的数据个数为（）
A.99
B.100
C.1
D.2
正确答案：
C
11.
已知指针p指向单链表L的某个结点，判断p指向的结点是尾结点的条件是（）
A.if(p-nextp)
B.if(p-next==NULL)
C.if(p-next
D.if(p-data==0)
正确答案：
B
12.以下描述哪个是正确的（）
A.线性表的数据元素的存储位置一定是连续的
B.顺序表的数据元素的存储位置一定是连续的
C.链表的数据元素的存储位置一定不是连续的
D.线性表的数据元素的存储位置一定不是连续的
正确答案：
B
13.
已知顺序表包含100个数据，先在第15号位置插入1个新数据，接着删除第3号位置的数据，需要移动的数据总个数为（）
A.18
B.84
C.184
D.188
正确答案：
C
14.
在数据结构概念中，数据的基本单位是（）
A.数据段
B.数据项
C.数据表
D.数据元素
正确答案：
D
15.
在数据结构概念中，结构是描述（）
A.数据项的类型
B.数据元素之间的关系
C.数据成员的先后顺序
D.数据对象的取值范围
正确答案：
B
16.
在算法设计中，要求算法便于理解和修改是属于算法要求的（）
A.正确性
B.可读性
C.健壮性
D.效率高
正确答案：
B
17.
以下关于算法的描述，哪个是正确的（）
A.算法可以没有输入
B.算法可以包含无限个执行步骤
C.算法可以没有输出
D.算法的每个步骤允许带有歧义的
正确答案：
A
18.
抽象数据类型ADT通过三方面描述，包括数据关系、数据操作和（）
A.数据对象
B.数据来源
C.数据范围
D.数据判断
正确答案：
A
19.
设n为问题规模，以下程序的时间复杂度为（）??for?(i=1;i=10000;i++)??for(j=1;j=n;j++)????a=a+1;
A.O(1)
B.O(n)
C.O(10000n)
D.O(n2)
正确答案：
B
20.
设n为问题规模，以下程序的时间复杂度为（）??for(i=1;iPOW（2,n）;i++)//POW(x,y)函数表示x的y次幂a=a+100;
A.O(n)
B.O(2n)
C.O(n!)
D.O(2n)
正确答案：
D
文档评论（0）