整理题库数据结构题库共148页doc.docx
《整理题库数据结构题库共148页doc.docx》由会员分享，可在线阅读，更多相关《整理题库数据结构题库共148页doc.docx（169页珍藏版）》请在冰豆网上搜索。
整理题库数据结构题库共148页doc
难度分为：
A-很难、B-较难、C-一般、D-容易
数据结构习题集
一、选择题
1.
算法的时间复杂度取决于（）
A．问题的规模B.待处理数据的初态C.A和B
【知识点】：
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下，复杂度O（n）的算法在时间上总是优于复杂度O（2n）的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（4）同一个算法，实现语言的级别越高，执行效率就越低
A．
（1）B.
（1）,
（2）C.
（1）,（4）D.（3）
【知识点】：
1.4
【参考分】：
2分
【难易度】：
C
【答案】：
C
7．
从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构B．顺序结构、链式结构
C．线性结构、非线性结构D．初等结构、构造型结构
【知识点】：
1.2
【参考分】：
2分
【难易度】：
C
【答案】：
C
8．
以下与数据的存储结构无关的术语是（）。
A．循环队列B.链表C.哈希表D.栈
【知识点】：
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个（）的有限序列（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.O（0）B.O
（1）C.O（n）D.O（n2）
【知识点】：
2.2
【参考分】：
2分
【难易度】：
C
【答案】：
C
24.
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
A．O（n）O（n）B.O（n）O
（1）C.O
（1）O（n）D.O
（1）O
（1）
【知识点】：
2.3
【参考分】：
2分
【难易度】：
C
【答案】：
C
25．
线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）
A．O（i）B．O
（1）C．O（n）D．O（i-1）
【知识点】：
2.3
【参考分】：
2分
【难易度】：
C
【答案】：
C
26．
非空的循环单链表head的尾结点P满足（）。
A．P->NEXT=headB．P->NEXT=NULLC．p=NULLD．P=head
【知识点】：
2.3
【参考分】：
2分
【难易度】：
C
【答案】：
A
27．
完成在双循环链表结点p之后插入s的操作是（）。
A．p->next=s;s->priou=p;p->next->priou=s;s->next=p->next;
B．p->next->priou=s;p->next=s;s->priou=p;s->next=p->next;
C．s->priou=p;s->next=p->next;p->next=s;p->next->priou=s;
D．s->priou=p;s->next=p->next;p->next->priou=s;p->next=s;
【知识点】：
2.3
【参考分】：
2分
【难易度】：
B
【答案】：
D
28．
在双向循环链表指针p的结点前插入一个指针q的结点操作是（）。
A.p->prior=q;q->next=p;p->prior->next=q;q->prior=q；
B.p->prior=q;p->prior->next=q;q->next=p;q->prior=p->prior;
C.q->next=p;q->prior=p->prior;p->prior->next=q;p->prior=q;
D.q->prior=p->prior;q->next=q;p->prior=q;p->prior=q;
【知识点】：
2.3
【参考分】：
2分
【难易度】：
B
【答案】：
C
29．
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：
（）。
A．p->next=s;s->next=p->next;B．s->next=p->next;p->next=s;
C．p->next=s;p->next=s->next;D．p->next=s->next;p->next=s;
【知识点】：
2.3
【参考分】：
2分
【难易度】：
C
【答案】：
B
30．
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
A．head==NULLB．head->next==NULLC．head->next==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.543612B.453126C.346521D.234156
【知识点】：
3.1
【参考分】：
2分
【难易度】：
B
【答案】：
A
34.
设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。
A.1，2，4，3，B.2，1，3，4，C.1，4，3，2，
D.4，3，1，2，E.3，2，1，4
【知识点】：
3.1
【参考分】：
2分
【难易度】：
B
【答案】：
D
35.
设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。
A.51234B.45132C.43125D.32154
【知识点】：
3.1
【参考分】：
2分
【难易度】：
B
【答案】：
D
36.
设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（）。
A．XYZB.YZXC.ZXYD.ZYX
【知识点】：
3.1
【参考分】：
2分
【难易度】：
C
【答案】：
D
37.
输入序列为ABC，可以变为CBA时，经过的栈操作为（）
A.push,pop,push,pop,push,popB.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop
【知识点】：
3.1
【参考分】：
2分
【难易度】：
C
【答案】：
B
38.
若一个栈以数组V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是（）。
A．top:
=top+1;V[top]:
=xB.V[top]:
=x;top:
=top+1
C.top:
=top-1;V[top]:
=xD.V[top]:
=x;top:
=top-1
【知识点】：
3.1
【参考分】：
2分
【难易度】：
B
【答案】：
C
39.
若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈（i=1,2）栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。
A.|top[2]-top[1]|=0B.top[1]+1=top[2]C.top[1]+top[2]=mD.top[1]=top[2]
【知识点】：
3.1
【参考分】：
2分
【难易度】：
B
【答案】：
B
40.
栈在（）中应用。
A.递归调用B.子程序调用C.表达式求值D.A，Ｂ，Ｃ
【知识点】：
3.1
【参考分】：
2分
【难易度】：
C
【答案】：
D
41.执行完下列语句段后，i值为：
（）
intf（intx）
{return（（x>0）?
x*f（x-1）:
2）;}
inti;
i=f（f
（1））;
A．2B.4C.8D.无限递归
【知识点】：
3.1
【参考分】：
2分
【难易度】：
B
【答案】：
B
42.
设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。
A．线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈
【知识点】：
3.1
【参考分】：
2分
【难易度】：
C
【答案】：
D
44.
递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。
A．队列B．多维数组C．栈D.线性表
【知识点】：
3.1
【参考分】：
2分
【难易度】：
C
【答案】：
C
45.
假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（）。
A．（rear-front+m）%mB．rear-front+1C．（front-rear+m）%mD．（rear-front）%m
【知识点】：
3.2
【参考分】：
2分
【难易度】：
C
【答案】：
A
46.
循环队列存储在数组A[0..m]中，则入队时的操作为（）。
A.rear=rear+1B.rear=（rear+1）mod（m-1）
C.rear=（rear+1）modmD.rear=（rear+1）mod（m+1）
【知识点】：
3.2
【参考分】：
2分
【难易度】：
B
【答案】：
D
47.
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？
（）
A.1和5B.2和4C.4和2D.5和1
【知识点】：
3.2
【参考分】：
2分
【难易度】：
C
【答案】：
A
48.
最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
A.（rear+1）MODn=frontB.rear=front
C．rear+1=frontD.（rear-l）MODn=front
【知识点】：
3.2
【参考分】：
2分
【难易度】：
C
【答案】：
A
49.
栈和队都是（）
A．顺序存储的线性结构B.链式存储的非线性结构
C.限制存取点的线性结构D.限制存取点的非线性结构
【知识点】：
3.1#3.2
【参考分】：
2分
【难易度】：
C
【答案】：
C
50．
下面关于串的的叙述中，哪一个是不正确的？
（）
A．串是字符的有限序列B．空串是由空格构成的串
C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储
【知识点】：
4.1#4.2
【参考分】：
2分
【难易度】：
C
【答案】：
B
51．
若串S1=‘ABCDEFG’,S2=‘9898’,S3=‘###’,S4=‘012345’,执行
concat（replace（S1,substr（S1,length（S2）,length（S3））,S3）,substr（S4,index（S2,‘8’）,length（S2）））
其结果为（）
A．ABC###G0123B．ABCD###2345C．ABC###G2345D．ABC###G1234
【知识点】：
4.1
【参考分】：
2分
【难易度】：
B
【答案】：
D
52．
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）
A．求子串B．联接C．匹配D．求串长
【知识点】：
4.1
【参考分】：
2分
【难易度】：
C
【答案】：
C
53．
串的长度是指（）
A．串中所含不同字母的个数B．串中所含字符的个数
C．串中所含不同字符的个数D．串中所含非空格字符的个数
【知识点】：
4.1
【参考分】：
2分
【难易度】：
C
【答案】：
B
54.
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.40
【知识点】：
5.1
【参考分】：
2分
【难易度】：
C
【答案】：
B
55.
设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）。
A.BA+141B.BA+180C.BA+222D.BA+225
【知识点】：
5.1
【参考分】：
2分
【难易度】：
B
【答案】：
B
56.
假设以行序为主序存储二维数组A[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。
A.808B.818C.1010D.1020
【知识点】：
5.1
【参考分】：
2分
【难易度】：
C
【答案】：
B
57.
数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是（）。
A.1175B.1180C.1205D.1210
【知识点】：
5.1
【参考分】：
2分
【难易度】：
C
【答案】：
A
58.
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素（包括主对角线上所有元素）依次存放于一维数组B［1..（n（n+1））/2］中，则在B中确定aij（iA.i*（i-1）/2+jB.j*（j-1）/2+iC.i*（i+1）/2+jD.j*（j+1）/2+i
【知识点】：
5.1
【参考分】：
2分
【难易度】：
C
【答案】：
B
59.
有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
A.60B.66C.18000D.33
【知识点】：
5.2
【参考分】：
2分
【难易度】：
C
【答案】：
B
60.
对稀疏矩阵进行压缩存储目的是（）。
A．便于进行矩阵运算B．便于输入和输出
C．节省存储空间D．降低运算的时间复杂度
【知识点】：
5.2
【参考分】：
2分
【难易度】：
C
【答案】：
C
61.
已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。
A.head（tail（tail（L）））B.tail（head（head（tail（L））））
C.head（tail（head（tail（L））））D.head（tail（head（tail（tail（L）））））
【知识点】：
5.3
【参考分】：
2分
【难易度】：
B
【答案】：
D
62.
已知广义表LS＝（（a,b,c）,（d,e,f））,运用head和tail函数取出LS中原子e的运算是（）。
A.head（tail（LS））B.tail（head（LS））
C.head（tail（head（tail（LS）））D.head（tail（tail（head（LS））））
【知识点】：
5.3
【参考分】：
2分
【难易度】：
C
【答案】：
C
63.
广义表A=（a,b,（c,d）,（e,（f,g）））,则下面式子的值为（）。
Head（Tail（Head（Tail（Tail（A）））））
A.（g）B.（d）C.cD.d
【知识点】：
5.3
【参考分】：
2分
【难易度】：
C
【答案】：
D
64.
已知广义表:
A=（a,b）,B=（A,A）,C=（a,（b,A）,B）,求下列运算的结果:
tail（head（tail（C）））=（）。
A.（a）B.AC.aD.（b）E.bF.（A）
【知识点】：
5.3
【参考分】：
2分
【难易度】：
C
【答案】：
C
65.
广义表（（a,b,c,d））的表头是（），表尾是（）。
A.aB.（）C.（a,b,c,d）D.（b,c,d）
【知识点】：
5.3
【参考分】：
2分
【难易度】：
C
【答案】：
C，B
66.
广义表（a,（b,c）,d,e）的表头为（）。
A.aB.a,（b,c）C.（a,（b,c））D.（a）
【知识点】：
5.3
【参考分】：
2分
【难易度】：
C
【答案】：
A
67.
设广义表L=（（a,b,c）），则L的长度和深度分别为（）。
A.1和1B.1和3C.1和2D.2和3
【知识点】：
5.3
【参考分】：
2分
【难易度】：
C
【答案】：
C
68.
下面说法不正确的是（）。
A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表
C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构
【知识点】：
5.3
【参考分】：
2分
【难易度】：
B
【答案】：
A
69.
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）
A．5B．6C．7D．8
【知识点】：
6.4
【参考分】：
2分
【难易度】：
B
【答案】：
D
70.
在下述结论中，正确的是（）
①只有一个结点的二叉树的度为0;②二叉树的度为2；③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③B．②③④C．②④D．①④
【知识点】：
6.2
【参考分】：
2分
【难易度】：
B
【答案】：
D
71.
设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）
A．m-nB．m-n-1C．n+1D．条件不足，无法确定
【知识点】：
6.4
【参考分】：
2分
【难易度】：
B
【答案】
升级会员 