数据结构题库.docx
《数据结构题库.docx》由会员分享，可在线阅读，更多相关《数据结构题库.docx（14页珍藏版）》请在冰豆网上搜索。
数据结构题库
难度分为：
A-很难、B-较难、C-一般、D-容易
数据结构习题集
一、选择题
1.
算法的时间复杂度取决于（）
【知识点】：
1.4
【参考分】：
2分
【难易度】：
D
【答案】：
C
2.
一个算法应该是（）。
A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C.
【知识点】：
1.4
【参考分】：
2分
【难易度】：
C
【答案】：
B
3.
算法的计算量的大小称为计算的（）。
A.效率B.复杂性C.现实性D.难度
【知识点】:
1.4
【参考分】：
2分
【难易度】：
C
【答案】：
B
4.
下面关于算法说法错误的是（）
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性D.以上几个都是错误的
【知识点】:
1.4
【参考分】：
2分
【难易度】：
C
【答案】：
B
6.
下面说法错误的是（）
（1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度0（n）的算法在时间上总是优于复杂度0
（2）的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（4）同一个算法，实现语言的级别越高，执行效率就越低
A•
（1）B.
（1），
（2）C.
（1）,（4）D.（3）
【知识点】:
1.4
【参考分】：
2分
【难易度】：
C
【答案】：
C
7.
&
以下与数据的存储结构无关的术语是（）。
【知识点】：
2.2#3#9.3
【参考分】：
2分
【难易度】：
B
【答案】：
D
9.
以下数据结构中，哪一个是线性结构（）？
A.广义表B.二叉树C.稀疏矩阵D.串
【知识点】：
5.4#6.2#5.3#4.1
【参考分】：
2分
【难易度】：
C
【答案】：
D
10.
以下哪个数据结构不是多型数据类型（）
A.栈B.广义表C.有向图
D.字符串
【知识点】：
1.2
【参考分】：
2分
【难易度】：
C
【答案】：
D
11.
以下数据结构中，（）是非线性数据结构
A.树B.字符串C.队D.栈
【知识点】:
1.2
【参考分】：
2分
【难易度】：
C
【答案】：
A
12.
顺序存储结构中，存储单元的地址（）。
A.—定连续B.一定不连续C.不一定连续D.部分连续，部分不连续
优质参考文档
【知识点】:
1.2
【参考分】：
2分
【难易度】：
C
【答案】：
A
13.
以下属于逻辑结构的是（）。
A.顺序表B.哈希表C.有序表D.单链表
【知识点】:
1.2
【参考分】：
2分
【难易度】：
C
【答案】：
C
14.
下述哪一条是顺序存储结构的优点？
（）
A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示
【知识点】：
2.2
【参考分】：
2分
【难易度】：
C
【答案】：
D
15.
下面关于线性表的叙述中，错误的是哪一个？
（）
A.线性表采用顺序存储，必须占用一片连续的存储单元。
B.线性表采用顺序存储，便于进行插入和删除操作。
C.线性表采用链接存储，不必占用一片连续的存储单元。
D.线性表采用链接存储，便于插入和删除操作。
【知识点】：
2.2
【参考分】：
2分
【难易度】：
C
优质参考文档
【答案】：
B
16.线性表是具有门个（）的有限序列（n>=0）。
A.表元素B.字符C.数据元素D.数据项
【知识点】:
2.1
【参考分】：
2分
【难易度】：
C
【答案】：
C
17•若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表
【知识点】:
2.2#2.3
【参考分】：
2分
【难易度】：
A
【答案】：
C
18.
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采
用（）存储方式最节省运算时间。
A.单链表B•仅有头指针的单循环链表C•双链表D•仅有尾指针的单
循环链表
【知识点】:
2.3
【参考分】：
2分
【难易度】：
C
【答案】：
D
19.
静态链表中指针表示的是（）。
A.内存地址B.数组下标C.下一元素地址D.左、右孩子地址
【知识点】:
2.3
【参考分】：
2分
【难易度】：
A
【答案】：
B
20.
链表不具有的特点是（）
A.插入、删除不需要移动元素B•可随机访问任一元素
C•不必事先估计存储空间D•所需空间与线性长度成正比
【知识点】:
2.3
【参考分】：
2分
【难易度】：
C
【答案】：
B
21.
下面的叙述不正确的是（）
A.
线性表在链式存储时，查找第
i个兀素的时间冋
i的值成正比
B.
线性表在链式存储时，
查找第
i个元素的时间同
i的值无关
C.
线性表在顺序存储时，
查找第
i个元素的时间同
i的值成正比
D.
线性表在顺序存储时，
查找第
i个元素的时间同
i的值无关
【知识点】:
2.2#2.3
【参考分】：
2分
【难易度】：
B
【答案】：
C
22.
（1）
i个元
静态链表既有顺序存储的优点，又有动态链表的优点。
所以，它存取表中第素的时间与i无关。
（2）静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
（3）静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
以上错误的是（）
A•
（1）,
（2）B•
（1）C•
（1）,
（2）,（3）D.
（2）
【知识点】:
2.3
【参考分】：
2分
【难易度】：
A
【答案】：
B
23.
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂
度为（）（1<=i<=n+1）。
A.0（0）B.0
（1）C.0（n）D.O（n2）
【知识点】:
2.2
【参考分】：
2分
【难易度】：
C
【答案】：
C
24.
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
A.0（n）0（n）B.0（n）0
（1）C.0
（1）0（n）D.0
（1）0
（1）
【知识点】:
2.3
【参考分】：
2分
【难易度】：
C
【答案】：
C
25.
i位置元素的时间复杂性为（
线性表（a1,a2,…,an）以链接方式存储时，访问第
A.0（i）B.0
（1）C.0（n）D.0（i-1）
【知识点】:
2.3
【参考分】：
2分
【难易度】：
C
【答案】：
C
26.
非空的循环单链表head的尾结点P满足（）。
p=NULLD.P=head
A.P->NERT=headB.P->NERT=NULLC
【知识点】:
2.3
【参考分】：
2分
【难易度】：
C
【答案】：
A
27.
完成在双循环链表结点p之后插入s的操作是（）。
A.p->neRt=s;s->priou=p;p->neRt->priou=s;s->neRt=p->neRt;
B.p->neRt->priou=s;p->neRt=s;s->priou=p;s->neRt=p->neRt;
C.s->priou=p;s->neRt=p->neRt;p->neRt=s;p->neRt->priou=s;
D.s->priou=p;s->neRt=p->neRt;p->neRt->priou=s;p->neRt=s;
【知识点】:
2.3
【参考分】：
2分
【难易度】：
B
【答案】：
D
28.
在双向循环链表指针p的结点前插入一个指针q的结点操作是（）。
A.p->prior=q;q_>neRt=p;p->prior->neRt=q;q->prior=q;
B.p->prior=q;p->prior->neRt=q;q->neRt=p;q->prior=p->prior;
C.q->neRt=p;q->prior=p->prior;p->prior->neRt=q;p->prior=q;
D.q->prior=p->prior;q->neRt=q;p->prior=q;p->prior=q;
【知识点】:
2.3
【参考分】：
2分
【难易度】：
B
【答案】：
C
29.
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：
（）。
A.p->neRt=s;s->neRt=p->neRt;B.s->neRt=p->neRt;p->neRt=s;
C.p->neRt=s;p->neRt=s->neRt;D.p->neRt=s->neRt;p->neRt=s;
【知识点】:
2.3
【参考分】：
2分
【难易度】：
C
【答案】：
B
30.
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
A.head==NULLB.head->neRt==NULLC.head->neRt==headD.head!
=NULL
【知识点】:
2.3
【参考分】：
2分
【难易度】：
C
【答案】：
B
31.
对于栈操作数据的原则是（）。
A.先进先出B.后进先出C.后进后出D.不分顺序
【知识点】:
3.1
【参考分】：
2分
【难易度】：
D
【答案】：
B
32.
一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i（1<=i<=n）个元素是
（）。
A.不确定B.n-i+1C.iD.n-i
【知识点】:
3.1
【参考分】：
2分
【难易度】：
B
【答案】：
B
33.
有六个元素6,5,4,3,2,1的顺序进栈，问下列哪一个不是合法的出栈序列？
（）
A.543612
B
【知识点】：
3.1
【参考分】：
2分
【难易度】：
B
【答案】：
A
34.
设栈的输入序列是
1,
A.1,2,4,
3,
D.4,3,1,
2,
【知识点】：
3.1
【参考分】：
2分
【难易度】：
B
【答案】：
D
35.
设一个栈的输入序列是
A.51234
B
【知识点】：
3.1
【参考分】：
2分
【难易度】：
B
【答案】：
D
36.
设有三个元素R,
R,
A.RRZ
B.
【知识点】：
3.1
【参考分】：
2分
【难易度】：
C
【答案】：
D
RZR
3,4,则
B.2
E.3
1，2,
C.346521D.234156
（）不可能是其出栈序列。
1,3,4,
2,1,4
C.1
4,3,2,
4,5,则下列序列中，是栈的合法输出序列的是（
C.43125
D.32154
Z顺序进栈（进的过程中允许出栈）
C.ZRR
D.ZRR
，下列得不到的出栈排列是（）。
升级会员 