题库-数据结构14

题库-数据结构14

您的姓名：［填空题］*

1.线性结构是一对一的结构，图形结构是多对多的结构。［判断题］*

对

错

2.算法的效率用空间复杂度来衡量。［判断题］*

对

错（正确答案）

3.n个元素的顺序表插入、删除的时间复杂度是0（1）（）。［单选题］*

A对

B错（正确答案）

4.链表是线性结构，栈也是线性结构。［判断题］*

对

错

5.先进先出的英文是FirstInFirstOuto［判断题］*

对

错

6.数据结构里，线性表若是采用顺序存储结构则称为顺序表。［判断题］*

对（正确答案）

错

7.数据结构里，线性结构有：顺序表、链表、栈、队列。［判断题］*

对

错

8.数据结构里，链表的每个结点由数据域和指针域，指针域只有一个的链表称为单

链表。［判断题］*

对（正确答案）

错

9.数据结构里，队列的特性是先进先出，其英文是FirstInFirstOut。［判断题］*

对

错

10.数据结构里，栈的特性是后进先出，队列的特性是先进先出，都是线性结构。

［判断题］*

对（正确答案）

错

1L字符串的处理函数strcpy是系统定义的，作用是进行字符串拷贝，两个参数，

返回值为char*。［判断题］*

对

错

12.字符串的处理函数strcmp是系统定义的，作用是进行字符串比较大小，返回值

为int型。［判断题］*

对（正确答案）

错

13.字符串的处理函数strlen是系统定义的，作用是进行计算字符串的长度包括字

符串结束'\0'在内，返回值为int型。［判断题］*

对

错（正确答案）

14.串是一种特殊的线性结构，串的操作可以有（）。*

A截取字串（正确答案）

B串判空（正确答案）

C连接字符串

D定位子串在主串中的位置：答迩）

15.以下是C语言中的字符串处理函数的，且带有两个参数的是（）。*

Astrcat

Bstrcpy（正确答案）

Cstrlen

Dstrcmp（正确答案）

16.线性结构是1对1的结构，以下结构属于线性结构的是（）。*

A栈（正确答案）

B队列

C串（正确答案）

D链表

17.队列的性质是先进先出，常应用于（）。*

A离散事件的模拟

B操作系统的作业调度

C消息的缓存

D迷宫问题

18.栈的特性是后进先出，应用范围广，以下属于栈的应用的是（）o*

A荷兰国旗问题（正确答案）

B八皇后问题（正确答案）

C迷宫问题（正确答案）

D汉诺塔问题

19.数据结构里，以下是线性结构的是（）o*

A栈（正确答案）

B队列（正确答案）

C链表

D顺序表（正确答案）

20.栈是很多算法完成的必备数据结构，其中哪些算法（）都是要使用栈来帮助算

法完成的。*

A括号匹配（正确答案）

B进制转换

C表达式求值

D八皇后问题（正确答案）

21.栈是一种应用广泛的线性结构，栈的应用包括（）o*

A八皇后问题

B迷宫问题

C括号匹配（正确答案）

D表达式求值

22.栈和队列的共同点是（）。*

A都是树形结构

B都是限制存取点的线性结构

C都是线性结构

D都不对

23.入栈的先后顺序为a,b,c,d,e,（入栈和出栈可以间隔进行）则出栈顺序可能是（）。

*

Aa,b,c,d,e（正确答案）

Be,d,c,b,a

Cc,b,a,d,e（正确答案）

Dd,b,c,a,e

24.线性结构之队列的应用包括哪些（）。*

A消息的缓存

B操作系统的作业调度

C离散事件的模拟（正确答案）

D进制转换

25.数据结构里，由于队列是先进先出的特性，入队的顺序是A、B、C则出队的

顺序不可能是（）。*

AA、C、B

BA、B、C

CC、A、B确答案）

DC、B、A

26.数据结构里，下列选项中关于栈的删除操作描述正确的是（）o*

A栈的删除操作叫做出栈（正确答案）

B栈的删除操作叫做弹栈

C栈的删除操作叫做压栈

D栈的删除操作叫做进栈

27.数据结构里，栈是后进先出的线性表，后进先出英文是（）。［单选题］*

ALastInFirstOut

BFirstInFirstOut

C不确定

D都不对

28.数据结构里，单链表中删除p指针指向结点的后继（假设存在）的语句序列正确

的是0o［单选题］*

Ap->next=p->next;

Bp->next=p->next->next;

Cp->next=p;

Dp=p->next;

29.数据结构里，在n个元素的顺序表的第i个位置插入元素需要移动（）个元

素。［单选题］*

An-i+1正确答案）

Bn-2

Cn-1

Dn

30.数据结构里，顺序表删除元素的时间复杂度是（）。［单选题］*

A0（1）

B0（n）（正确答案）

CO(n*n)

D都不对

31.数据结构里，n个元素的顺序表，删除元素平均需要移动()个元素。［单选题］

*

A(n-l)/2(正确答案)

Bn/2

Cn-1

Dn-2

32.在单链表中，在s指针指向的结点后插入p指针指向的结点，指针域为next,

语句序列是：()。［单选题］*

Ap->next=s->next;s->next=p;

Bs->next=p->next;p->next=s;

Cs->next=s->next->next;free(p);

Ds->next=p;p->next=s->next;

33.线性表n个元素采用顺序表存储，在第i个位置删除需要移动一个元素，其时间复

杂度是()o［单选题］*

An-i+1O(n)

Bn-iO(n)(正确答案)

Cn-i0(1)

D(n-1)/2O(1)

34.假设指针变量为p指向某块内存区域，则回收这块区域所用的语句是()o

［单选题］*

Amalloc(p);

Bfi*ee(p);(正确答案)

Crelloc(p);

Dempty(p);

35.在C语言描述的数据结构算法中，函数malloc的作用是()。［单选题］*

A为指针变量分配空间(正确答案)

B回收指针变量的空间

C为普通变量分配空间

D释放普通变量的空间

36.线性结构中，无需为表中的元素之间的逻辑关系而增加额外的存储空间是()

的优点。［单选题］*

A顺序表

B链表

C结构体

D指针

37.数据结构中，循环队列最大容量是MAX,队头是front,队尾是rear,采用人

为浪费一个单元的形式，则队满的条件是()o［单选题］*

A(rear+1)%MAX==front

Brear%MAX==front

C(rear-l)%MAX==front

D(rear+l)==front

38.数据结构中，循环队列最大容量是MAX,队头是front,队尾是rear,采用人

为浪费一个单元的形式，则队的长度是0o［单选题］*

A(rear—front)%MAX

B(rear—front+MAX)%MAX正歹

Crear—front+MAX

D都不对

39.入队顺序是M,N,P;则出队顺序是（）o［单选题］*

AMNP（正确答案）

BPNM

CNPM

DNMP

40.串的KMP算法是由三个科学家同时发现的，对原有的算法改进点在于（）。

［单选题］*

A指向主串的指针不需要回溯，只模式串滑动尽可能远的距离后继续进行模式匹配

（正确答案）

B主串的指针要回溯到之前的某个位置，同时模式串滑动尽可能远的距离后继续进

行模式匹配

C某个字符匹配失败时，主串与模式都不需要回溯指针

D时间复杂度可提高到O（n*m）,n和m表示主串和模式串的长度。

41.线性结构中，线性表采用链式存储的好处是（）。［单选题］*

A可以随机访问任何一个元素

B元素都存在一片连续的存储空间

C无需预估存储空间的大小

D插入删除需要移动大量元素

42.链表与线性表的关系是（）。［单选题］*

A链表是线性表采用链式存储结构。（正确答案）

B链表是线性表采用顺序存储结构。

C链表等价于线性表

D链表和顺序表都不是线性表

43.顺序表可以存储大量密集数据，不需要额外的空间存储线性表元素之间的逻辑

关系，顺序表的存储密度是0o［单选题］*

A1（正确答案）

B0.9

C0.75

D0.25

44.队列具有先进先出的特性，那么入队的O,P,Q顺序的三个元素，出队顺序是

0o［单选题］*

AO,P,Q正确答案）

BO,Q,P

CQ,P,O

DO,Q,P

45.栈有后进先出的特性，那么入栈顺序是x,y,z的三个元素，出栈不可能的顺序是

（）o［单选题］*

Ax,y,z

Bz,y,x

Cy,z,x

Dz,x,y正确答案）

46.链表的指针域可以有（）。［单选题］*

A只