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