数据结构c语言版期末考试复习试题1Word格式.docx
- 文档编号:15020976
- 上传时间:2022-10-26
- 格式:DOCX
- 页数:24
- 大小:472.72KB
数据结构c语言版期末考试复习试题1Word格式.docx
《数据结构c语言版期末考试复习试题1Word格式.docx》由会员分享,可在线阅读,更多相关《数据结构c语言版期末考试复习试题1Word格式.docx(24页珍藏版)》请在冰豆网上搜索。
2
&
下面程序段的时间复杂度是0(n)。
s=0;
for(I=0;
i<
n;
i++)
for(j=0;
j<
n;
j++)
s+=B[i][j];
sum=s;
9.下面程序段的时间复杂度是0(n*m)。
for(i=0;
m;
A[i][j]=0;
10.下面程序段的时间复杂度是O(log3n)。
i=0;
while(i<
=n)
i=i*3;
11.在以下的叙述中,正确的是B。
A.线性表的顺序存储结构优于链表存储结构
B•二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出桟一先进后出队一先进先出
D•队列的操作方式是先进后出
12•通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着__B_。
A•数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
13.链表不具备的特点是A。
A.可随机访问任一结点B•插入删除不需要移动元素
head为空的判定条件是A
Bhead->
next==NULL
•■nr
臥mmmo
C.head->
next==head
Dhead!
=NULL
15.带头结点的单链表
head为空的判定条件是
A.head==NULL
16.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用
D—存储方式最节省运算时间。
A.单链表B.给出表头指针的单循环链表C.双链表D.带头结点的双循环链表
17.需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是B。
A.单链表B.静态链表C.线性链表D.顺序存储结构
18.非空的循环单链表head的尾结点(由p所指向)满足C。
A.p->
next==NULLB.p==NULL
C.p->
next==headD.p==head
19•在循环双链表的p所指的结点之前插入s所指结点的操作是―D—。
prior=s;
s->
next=p;
p->
prior->
next=s;
s_>
prior=p->
prior
B.p->
prior=s;
next=s;
next=p;
C.s_>
prior;
next=s
D.s_>
prior=s
20.如果最常用的操作是取第i个结点及其前驱,则采用D_存储方式最节省时间。
A•单链表B•双链表C.单循环链表D.顺序表
21•在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B_。
A.O
(1)B.O(n)C.O(n2)D.O(nlog2n)
22.在一个长度为n(n>
1)的单链表上,设有头和尾两个指针,执行B操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
23.与单链表相比,双链表的优点之一是D。
A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活
24.如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用
A.只有表头指针没有表尾指针的循环单链表
B.只有表尾指针没有表头指针的循环单链表
C.非循环双链表
D•循环双链表
25.在长度为n的顺序表的第i个位置上插入一个元素(1<
i+元素的移动次数为:
。
A.n-i+1B.n-iC.iD.i-1
26.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为C。
A.顺序表B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表D.单链表
27.下述哪一条是顺序存储结构的优点?
C。
A插入运算方便B可方便地用于各种逻辑结构的存储表示
C存储密度大D删除运算方便
28.下面关于线性表的叙述中,错误的是哪一个?
B。
A线性表采用顺序存储,必须占用一片连续的存储单元
B线性表采用顺序存储,便于进行插入和删除操作。
C线性表采用链式存储,不必占用一片连续的存储单元
D线性表采用链式存储,便于进行插入和删除操作。
29.线性表是具有n个B的有限序列。
A.字符B.数据元素C.数据项D.表元素
30.在n个结点的线性表的数组实现中,算法的时间复杂度是0
(1)的操作是一A—。
A.访问第i(1<
=i<
=n)个结点和求第i个结点的直接前驱(1<
i<
B.在第i(1<
=n)个结点后插入一个新结点
C.删除第i(1<
=n)个结点
D.以上都不对
3若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为—C
A.0(0)B.0
(1)C.0(n)D.0(n)
32.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为—C—。
A.0(n)0(n)B.0(n)0
(1)C.0
(1)0(n)D.0
(1)0
(1)
33.线性表(a1,a2,…,an)以链式方式存储,访问第i位置元素的时间复杂度为C。
A.0(0)B.0
(1)C.0(n)D.0(n)
34.单链表中,增加一个头结点的目的是为了C。
A•使单链表至少有一个结点B•标识表结点中首结点的位置
C.方面运算的实现D.说明单链表是线性表的链式存储
35.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是B
next=s;
next=p->
nextB.s->
next;
next=s;
next=s->
nextD.p->
next=s
36.线性表的顺序存储结构是一种A。
A.随机存取的存储结构B.顺序存取的存储结构
C.索引存取的存储结构D.Hash存取的存储结构
37.栈的特点是B,队列的特点是_A。
A.先进先出B.先进后出
38.栈和队列的共同点是C。
A.都是先进后出B.都是先进先出
C.只允许在端点处插入和删除元素D.没有共同点
39.—个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是C。
A.edcba
B.decbaC.dceab
D.abcde
40.
设有一个栈,
兀素依次进栈的顺序为
A、B、C、D、E。
下列C是不可能的出栈序列。
A
.A,B,C,D,E
B.B,C,D,E,AC.
E,A,B,C,DD.E,D,C,B,A
41.
以下B
不是队列的基本运算?
A.
从队尾插入一个新兀素B.
从队列中删除第i个兀素
C.判断一个队列是否为空D.读取队头元素的值
42.若已知一个栈的进栈序列是1,2,3,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为C
A.iB.n—iC.n—i+1D.不确定
43.判定一个顺序栈st(最多元素为MaxSize)为空的条件是_B—
A.st->
top!
=-1
B.st->
top==-1
C.st->
=MaxSize
D.st->
top==MaxSize
44.判定一个顺序栈st(最多元素为MaxSize)为满的条件是D。
=-1B.st->
=MaxSizeD.st->
45.—个队列的入队序列是1,2,3,4,则队列的输出序列是__B_。
A.4,3,2,1B.1,2,3,4
C.1,4,3,2D.3,2,4,1
46.判定一个循环队列qu(最多元素为MaxSize)为空的条件是C。
A.qu->
rear-qu->
front==MaxSizeB.qu->
front-1==MaxSize
C.qu->
rear==qu->
frontD.qu->
rear=qu->
front-1
47.在循环队列中,若front与rear分别表示对头元素和队尾元素的位置,则判断循环队列空的条件是C。
A.front==rear+1B.rear==front+1C.front==rearD.front==0
48.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行D操作。
A.h->
B.s->
next=h;
C.s->
next=h;
h=s;
D.s->
next=h->
h->
next=s;
49.输入序列为ABC,可以变为CBA时,经过的栈操作为B。
A.push,pop,push,pop,push,popB.push,push,push,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 语言版 期末考试 复习 试题