数据结构期中测试试题及答案

数据结构期中测试试题及答案

1.算法的时间效率用()来衡量。

A：时间复杂度(正确答案)

B:空间复杂度

C:算法的步骤数

D:算法的长度

2.()记为：T(n)=O(f(n))其中n是问题的规模，f(n)是问题规模的函数，0

表示渐进符号。

A:存储量

B:时间复杂度(正确答案)

C:空间复杂度

D:效率

3,时间复杂度中，0(1)表示：()o

A:常数阶(正确答案)

B:线性阶

C:平方阶

D:立方阶

4.数据结构里，空间复杂度记作：()。

A:T(n)=0(f(n))

B:S(n)=0(f(n))(正确答案)

C:T(n)=f(n)

C:T(n)=f(n)

D:S(n)=f(n)

5.数据结构中，算法的设计要求中健壮性是指()。

A:算法可以忽略特殊情况

B:算法应该能对输入数据不合法的情况做合适的处理(正确答案)

C:算法可以不关注不合法的数据

D:算法要便于阅读、理解和交流

6.集合结构是一种逻辑结构，它的元素之间存在()关系。

A:多对多的关系

B:数据元素除了同属于一个集合外，它们之间没有其他关系(正确答案)

C：一对多的关系

D:一对一的关系

7该程序的时间复杂度为：()o

intgetlengthCintn)

(

if(n>=0)

(

returnn;

)

else

(

return-1;

)

I

［单选题］

A:0(n)

B:O(nn)

C：0(1)(正确答案)

D:0(log2n)

8.数据结构中，时间复杂度中，0(1)表示：()o

A：常数阶(正确答案)

B:线性阶

C:平方阶

D:立方阶

9.数据结构里，顺序表插入操作的时间复杂度是()o

A:0(1)

B:0（n）（正确答案）

C:0（log2n）

D:O（nn）

10.顺序表中插入、删除操作，需要移动元素，约移动表中O的元素。

A:一半（正确答案）

B:三分之一

C:四分之一

D:全部

11.已知顺序表的第1个元素存在10030040开始的存储单元中，每个元素是

double类型的元素，则第5个元素存在（）开始的存储单元中（按标准C语言计算

字节长度）。

A:10030072（正确答案）

B:10030056

C:10030080

D:10030060

12.数据结构里，下列选项中关于顺序表的概念理解正确的是Oo

A:线性表采用链式存储结构

B:线性表采用顺序存储结构（正确答案）

C：线性表采用索引存储结构

D:线性表采用散列存储结构

13.顺序表可以实现的操作有（）。

A：随机获得第i个元素（正确答案）

B:不需要移动元素情况下，删除第i个元素

C:不需要移动元素情况下，在第i个位置插入元素

D:起初不分配顺序表的所有空间，每插入一个元素现分配存储空间

14.数据结构里，n个元素的顺序表插入元素平均需耍移动多少个元素（）。

A:（n-l）/2

B:n/2（正确答案）

C:n-1

D:n-2

15.数据结构里，下列选项中代表顺序表删除元素的时间复杂度是()。

A:0(1)

B:0(n)(正确答案)

C:0(nn)

D:都不对

16.n个元素的顺序表，删除元素平均需要移动几个元素()o

A：(n-1)/2(正确答案)

B:n/2

C:n-1

D:n-2

17.数据结构里，在n个元素的顺序表中，删除第i个位置元素需耍移动几个

元素Oo

A:n-2

B:n-i(正确答案)

C:n-1

D:n

18.一个顺序存储的表中为int类型的数据，按标准编译器int占4字节计

算，第一个元素al存在12080地址单元格开始的存储空间中，则第12个元素al2

存储在以()开头的单元中。

A:12084

B:12120

C:12124(正确答案)

D:12132

19.线性表的顺序存储结构称为()o

A:链表

B:顺序表(正确答案)

C:集合表

D:图表

20.在n个元素的顺序表中，在第i个位置插入元素需要移动多少个元素

（）°

A:n-i

B:n-i+l（正确答案）

C:n-1

D:n-2

21.下列选项中关于算法设计要求的时间效率高和存储量低的特性描述正确的

是（）。

A:时间效率指的是算法的时间，对于同一个问题如果有多个算法可以解决，

执行时间短的算法效率高（正确答案）

B;存储量需求指算法执行过程中所需耍的最大的存储空间（正确答案）

C:效率和低存储量需求这两者都与问题的规模有关（正确答案）

D:算法在执行过程中速度最快的就是最优的，无需管算法执行的正确与否

22.下列选项中是算法设计耍求的是（）o

A:正确性（正确答案）

B:健壮性（正确答案）

C：可读性（正确答案）

D:有穷性

23.数据的逻辑结构有：（）、（）、树形结构、（）o

A：集合结构（正确答案）

B:线性结构（正确答案）

C:图形结构（正确答案）

D:散列结构

24.以下的标识符可以作为结构体名的是（）.

A:type3（正确答案）

B:studontl（正确答案）

C:float

D:3DMax

25.顺序表是线性表采用顺序存储结构，在其上的操作可以有（）°

A:插入元素（正确答案）

B:删除元素（正确答案）

C：查找元素（正确答案）

D:修改元素（正确答案）

26.下面的选项中，不是线性结构采用顺序存储的是（）o

A：顺序表

B:链表（正确答案）

C:散列表（正确答案）

D:索引表（正确答案）

27.顺序表插入、删除分况需耍移动（）个元素。

A:n-i（正确答案）

B:n-计1（正确答案）

C:n-1

D:n-2

28.数据结构里，顺序表所具有的特性包括（）o

A：在逻辑上相邻的元素在物理上也相邻（正确答案）

B:一个顺序表的元素占用一片连续的存储单元（正确答案）

C:在逻辑上相邻的元素在物理上未必相邻

D:一个顺序表的元素不一定占用一片连续的存储单元

29.数据结构里，下面关于顺序表描述正确的是（）o

A:顺序表的删除不方便，需要移动大量元素（正确答案）

B:已知首元素的位置，和每个元素所占大小，顺序表的定位公式，可计算任

意元素的位置（正确答案）

C:顺序表是线性表采用顺序存储结构（正确答案）

D:顺序表是线性结构之一（正确答案）

30.数据结构里，n个元素的顺序表,删除元素平均需要移动几个元素？以下不

是正确答案的是（）。

A:（n-l）/2

B:n/2（正确答案）

C:n-1（正确答案）

D:n-2（正确答案）

31.算法的特性是指：正确性、可读性、健壮性、时间效率高和存储量低。

对

错（正确答案）

32.算法的空间复杂度记为；S（n）=0（f（n））o

对（正确答案）

错

33.数据结构中，定义结构体指针变量后，耍引用其成员变量用-〉号。

对（正确答案）

错

34.数据结构里，树形结构是数据的存储结构。

对

错（正确答案）

35.顺序表的插入删除不方便，需耍移动大量的元素；因此顺序表没有意义。

对

错（正确答案）

36.顺序表的逻辑结构是线性结构，存储结构是顺序存储结构。

对（正确答案）

错

37.线性表中除了头结点，每个结点只能有唯一的“直接前驱”。

对（正确答案）

错

38.线性表中可以有两个称为“最后一个”的元素。

对

错（正确答案）

39.数据结构里，顺序表存取元素比较方便，因为有定位公式。

对（正确答案）

错

40.数据结构里，线性表的链式存储结构称为顺序表。

对

错（正确答案）

1.数据结构里，在插入、删除频繁的项目中，保存数据适合使用Oo

A:链表（正确答案）

B:顺序表

C:散列表

D;都不对

2.（专基）下列选项中关于锌表是线性表的哪种存储结构正确的是（）o

A:链式结构（正确答案）

B：顺序结构

C:散列结构

D:索引结构

3.数据结构里，链表是0结构（）。

A:线性（正确答案）

B:树形

C:图形

D:集合

4.数据结构里，单链表是指（）o

A:有两个指针域的链表。

B:只有一个指针域的链表。（正确答案）

C:有三个指针域的链表。

D:没有指针域的链表。

5.数据结构里，关于字符串函数strcmpO描述错误的是O。

A:函数功能是比较两个字符串的大小。

B:字符串1等于字符串2,函数返回值等于true（正确答案）

C:字符串1大于字符串2,函数返回值是1。

D:字符串1小于字符串2,函数返回值是7。

6.chars[—“Confidence";则s的字符串长度是O。

A:9

B:10（正确答案）

C:11

D:12

7.chars[100]="Baway”;charsl[100];则执行

strcpy（sl,"Great"）;strcat（s,si）;后s的结果是（）。

A:GreatBaway

B:BawayGreat（正确答案）

C:GreatGreat

D:BawayBaway

8.下列选项中是C语言中的字符串的结束符是（）,

A:''0'（正确答案）

B:X

C:i\t,

D:'\a'

9.数据结构里，顺序栈s,栈顶指针是top指向栈顶元素，用e接收出栈元

素，则出栈的写法是e=s[top-];,因此常形象的记为（）o

A:先弹后减（正确答案）

B:先减后弹

C:先压后加

D:都不对

10.数据结构里，push操作应该栈的哪个部位操作（）o

A:栈底

B:栈顶（正确答案）

C:栈中

D:都不对

11.栈的操作，出栈又叫弹栈，其英文是（）O

A:push

B:pop（正确答案）

C:out

D:in

12.栈是后进先出（先进后出）的（）。

A:线性表（正确答案）

B:链表

C:单链表

D:索引表

13.数据结构里，一个栈的输入序列是1234,则下面序列中不可能是栈的

输出序列的是（）o

A:2341

B:4132（正确答案）

C:2314

D:1432

14.栈中能插入删除的一端和另一端分别叫（）。

A：栈顶栈底（正确答案）

B:栈底栈中

C:栈中栈顶

D:以上都不对

15,入栈顺序是A、B、C,当C最先出栈时，则出栈顺序是（）。

A:A,B,C

B:C,B,A（正确答案）

C:B,A,C

D:B,C,A

16,顺序栈s,栈顶指针是top指向栈顶元素，要入栈的元素是e,则入栈正确

的是（）。

A:s[++top]=o;（正确答案）

B:e=s[top-];

C:s[-top]=e;

D:e=s[++top];

17.数据结构里，顺序栈s,栈顶指针是top指向栈顶元素，要入栈的元素是

e,则入栈写法是s[++top]=e;,因此常形象的记为（）o

A:先加后压（正确答案）

B:先减后弹

C:先压后加

D:都不对

18.栈是操作受限的线性表，不能插入、删除的一端称为Oo

A:栈顶

B:栈底（正确答案）

C:栈中

D:以上都不对

19.顺序栈s,栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的

写法是。飞[tOp-]；,因此常形象的记为（）O

A:先弹后减（正确答案）

B:先减后弹

C:先压后加

D:都不对

20.己知一个栈入栈顺序是1,2,3,入的过程可以出栈，错误的出栈序列是

（）O

A:1,2,3

B:3,2,1

C:3,1,2（正确答案）

D:1,3,2

21.（专基）在单链表中p是一个指针,指向某结点，next是结点的指针域，想

获得P的后继结点（假设存在），并用q指针指向其后继，则语句是（）o

A：q=p->next;（正确答案）

B:p=p->next;q=p;（正确答案）

C:q=q->next;p=q;

D:q=p->next->next;

22.数据结构里，删除p指针指向结点的后继结点并回收空间，指针域为

next,语句序列不应该是,（）o

A:p->next=p->next->next;（正确答案）

B:p->next=p->next->next;free（p）;（正确答案）

C:q=p->next;p->next=p->next->next;free（q）;

D:q=p->next->next;p->next->next=p->next=>next：free（q）;（正确答案）

23.以下字符串处理函数中，参数是一个的是（）o

A:strcat

B:puts（正确答案）

C:gets（正确答案）

D:strlen（正确答案）

24.数据结构里，串的表示方式有（）。

A:定长顺序存储表示（正稳答案）

B:堆分配存储表示（正确答案）

C:块链存储表示（正确答案）

D:栈式存储表示

25.数据结构里，栈的操作有（）。

A:进栈（正确答案）

B:出栈（正确答案）

C:判栈空（正确答案）

D:获得栈顶元素（正确答案）

26.数据结构里，栈可以采用的存储方式有（）0

A:顺序存储结构（正确答案）

B:链式存储结构（正确答案）

C：花式存储结构

D:随机存储结构

27.下列选项中关于栈的删除操作描述正确的是（）o

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

B:栈的删除操作叫做弹栈（正确答案）

C:栈的删除操作叫做压枝

D:栈的删除操作叫做进栈

28.数据结构中，己知一个栈入栈顺序是A,B,3入的过程可以出栈，出栈序

列可能是（）o

A:A,B,C（正确答案）

B:C,B,A（正确答案）

C:C,A,B

D:A,C,B（正确答案）

29.数据结构中，下列选项中关于栈的插入操作说法正确的是（）o

A:栈的插入操作叫做进栈（正确答案）

B:栈的插入操作叫做压枝（正确答案）

C：栈的插入操作叫做入栈（正确答案）

D:栈的插入操作叫做弹栈

30.顺序栈s,入栈的元素是e,栈顶是top,栈顶top指示栈顶元素所在位

置而不是下一个空位置，则入栈正确的是（）。

A:s[top++]=e;

B:s[++top]=e;（正确答案）

C：top++；s[top]=Q；（正确答案）

D:s[top]=e;top++;

31.（专基）单链表的查找很方便，直接可以获得任何一个元素。

对

错（正确答案）

32.（专基）单链表是线性表的链式存储结构。。

A对（正确答案）

B错

33.数据结构里，空格串与空串是一样的概念。

对

错（正确答案）

34.字符串可能没有'\0',但是字符数组一定有

对

错（正确答案）

35.数据结构里，栈的特性是后进先出（LastInFirstOut）又叫LIFO表。

对（正确答案）

错

36.数据结构里，栈能插入删除的一端称为枝中。

对

错（正确答案）

37.数据结构里，栈是一对多的逻辑结构。

对

错（正确答案）

38.栈的特性是后进先出或先进后出。

对（正确答案）

错

39.栈的特性是先进先出，

对

错（正确答案）

40.栈是线性结构。

对（正确答案）

错

1.下列选项中是C语言中的字符串拷贝的是（）。

A:strcpy（正确答案）

B:strcat

C:strcmp

D:strlen

2.串的长度是指（）o

A:串中所含不同字母的个数

B:串中所含字符的个数（正确答案）

C:串中所含不同字符的个数

D;串中所含非空格字符的个数

3.chars口二〃where”;则s数组的的长度是（）。

A:4

B:5

C:6（正确答案）

D:7

4.chars[100]=/1，Baway*;charsl[100];则执行

strcpy（si,"Great"）;strcat（s，si）;后s的结果是（）。

A:GreatBaway

B:BawayGreat（正确答案）

C:GreatGreat

D:BawayBaway

5.在栈的操作中，顺序栈s,栈顶指针是top指向栈顶元素，用。接收出栈元

素，则出栈正确的是（）。

A:e=s[top-];（正确答案）

B:s[—top]=e;

C:e=s[++top];

D:s[++top]=e;

6•栈中能插入删除的一端和另一端分别叫（）。

A:栈顶栈底（正确答案）

B:栈底栈中

C：栈中栈顶

D:以上都不对

8.栈是操作受限的线性表，能插入、删除的一端称为（）o

A：栈顶（正确答案）

B;栈底

C:栈中

D:以上都不对

9.数据结构里，括号匹配算法中，扫描到（耍进栈，则进枝操作一般记为

（）O

A:push（正确答案）

B:pop

C:out

D:in

10.进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到

是高位先弹出，恰好反映栈具有哪种的性质Oo

A:后进先出（先进后出）（正确答案）

B:先进先出

C:后进后出

D:不进不出

11.栈是操作受限的线性表，插入和删除都在哪里完成Oo

A:栈顶（正确答案）

B:栈底

C:栈中

D:栈外

12.数据结构里，计算n!,可以使用递归程序完成，若使用递归则需要（）来

帮助完成（）0

A:栈（正确答案）

B:队列

C:链表

D:二叉树

13.数据结构里，括号匹配算法中，扫描到）要从栈里弹出一个（，称为出栈，

则出栈操作一般记为（）o

A:push

B:pop（正确答案）

C:out

D:in

14.数据结构里，进制转换算法中，除余得到的数存到栈中，先得到是低位后

弹出，后得到是高位先弹出，恰好反映栈具有（）的性质（）o

A：后进先出（先进后出）（正确答案）

B:先进先出

C:后进后出

D:不进不出

15.数据结构里，在表达式求值，经常借助选项中的哪种来完成算法（）o

A:图

B：栈（正确答案）

C:链表

D:树

16.斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助

完成（）0

A:栈（正确答案）

B:图

C:二叉树

D:队列

17,子程序调用过程中，需要把运行现场的数据保存到（）中，返回主调函数在

从中间取出（）°

A:栈（正确答案）

B：图

C:二叉树

D:队列

18.八皇后问题是一种递归问题，经常借助（）来完成算法（）o

A:顺序表

B:栈（正确答案）

C:链表

D:树

19.栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）o

A:栈顶（正确答案）

B:栈底

C:栈中

D:都不对

20.栈的应用很广泛，以下算法需耍使用栈的是（）o

A:表达式求值（正确答案）

B:操作系统的作业调度

C：离散事件的模拟

D:消息的缓存

21.KMP算法比较原始的模式匹配算法的优点在于（）。

A:每趟匹配过程出现字符比较不等时，不需要回溯指向主串指针（正确答案）

B:而是利用己经得到的“部分匹配”的结果将模式串向右“滑动”尽可能远

的一段距离后，继续进行比较（正确答案）

C:指向主串的指针回溯到某一位置后继续进行模式匹配比较

D:时间复杂可以达到O（nn）,m、n分别是主串和模式串的长度

22.数据结构里，以下字符串处理函数中，返回值不是char的是（）。

A:strcat

B:strcmp（正确答案）

C:strcpy

D:strlen（正确答案）

23.数据结构里，栈的操作有（）o

A:进栈（正确答案）

B：出栈（正确答案）

C:判栈空（正确答案）

D:获得栈顶元素（正确答案）

24.数据结构里，属于线性结构的有（）o

A:顺序表（正确答案）

B:链表（正确答窠）

C:串（正确答案）

D：栈（正确答案）

25.栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的

有Oo

A：斐波那契数列（正确答案）

B:n!（n的阶乘）（正确答案）

C:汉诺塔问题（正确答案）

D:迷宫问题（正确答案）

26.表达式求值算法需要两个栈，它们分别是下列哪些（），分别用于存储数据

和符号Oo

A:数据栈（正确答案）

B:符号栈（正确答案）

C:中间结果栈

D:汉字栈

27.栈具有后进先出的特性，用途非常广泛，在（）中要使用（）o

A:递归程序（正确答案）

B:表达式求值（正确答案）

C:汉诺塔问题（正确答案）

D:括号匹配（正确答案）

28.括号匹配算法中需要使用栈，匹配过程中，主要操作包括（）o

A:进栈（正确答案）

B:出栈（正确答案）

C:入队

D;出队

29.数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可

以递归实现的有（）o

A:斐波那契数列（正确答案）

B:n!（n的阶乘）（正确答案）

C:汉诺塔问题（正确答案）

D：迷宫问题（正确答案）

30.数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有

（）O

A：斐波那契数列（正确答案）

B:n!（n的阶乘）（正确答案）

C:汉诺塔问题（正确答案）

D:n的k次鼎（正确答案）

3L数据结构里，字符串和字符数组并不是等价的。

对（正确答案）

错

32.字符串可能没有''0'，但是字符数组一定有‘\0'。

对

错（正确答案）

33.栈是限定只能在表的两端进行插入和删除的线性表。

对

错（正确答案）

34.栈的特性是后进先出或先进后出。

对（正确答案）

错

35.栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能

用到。

对（正确答案）

错

36.栈的使用非常广泛，在进制转换、括号匹配、表达式求值等算法都能用

到。

对（正确答案）

错

37.栈的使用很广泛，它是一种先进先出的线性表。

对

错（正确答案）

38.数据结构里，栈的使很广泛，它可以再一端插入数据，再另一端删除数

据。

对

错（正确答案）

39.数据结构里，斐波那契数列的递归实现方法，就会使用到栈。

对（正确答案）

错

41.数据结构里，栈是后进先出的线性结构，应用于表达式求值、括号匹配、

进制转换等算法中帮助算法完成。

对（正确答案）

错

1.栈的操作，出栈又叫弹栈，其英文是（）O

A:push

B:pop（正确答案）

C:out

D:in

2.数据结构里，入栈、出栈的英文分别是（）o

A:outin

B:pushpop（正确答案）

C:inout

D;poppush

3.栈是后进先出（先进后出）的（）。

A:线性表（正确答案）

B:链表

C:单链表

D:索引表

4.顺序栈s,栈顶指针是top指向栈顶元素，耍入栈的元素是e,则入栈正确

的是（）6

A:s[++top]=e;（正确答案）

B:e=s[top-];

C:s[-top]=e;

D:e=s[++top];

5.数据结构里，括号匹配算法中，扫描到）要从栈里弹出一个（，称为出栈，则

出栈操作一般记为Oo

A:push

B:pop（正确答案）

C:out

D:in

6.数据结构里，以下常用算法：进制转换、括号匹配、表达式求值、递归程序

等是()的应用()o

A:栈(正确答案)

B:队列

C:顺序表

D:链表

7.括号匹配算法中，扫描到(要进栈，则进栈操作一般记为()o

A:push(正确答案)

B:pop

C:out

D:in

8.数据结构里，汉诺塔问题，是递归解决的问题，需要()来帮助算法实现

()0

A:栈(正确答案)

B:图

C:二叉树

D:队列

9.栈与的队列的共同点是()。

A：都是限制存取点的线性结构(正确答案)

B:都是先进先出的线性结构

C:都是后进先出的线性结构

D:都是非线性结构

10.数据结构里，下列选项中关于队列的说法正确的是()O

A:队列是线性结构(正确答案)

B:队列是集合结构

C:队列是图形结构

D:队列是树形结构

11.数据结构里，队列中，能删除的一端称为Oo

A:队头（正确答案）

B:队尾

C:栈顶

D:栈底

12.队列是先进先出线性表，因此又称为（）o

A：FIFO表（正确答案）

B:LIFO表

C:二叉树

D:图

13.队列是先进先出的线性表，是哪种的结构（）o

A:一对一（正确答案）

B:一对多

C:多对多

D:都不对

14.数据结构里，先进先出是队列的特性，其英文是（）o

A:FirstInFirstOut（正确答案）

B:LastInFirstOut

C:LastInlastOut

D：都不对

15.操作受限的线性表，只允许在一端插入，在另一端删除，这是（）。

A:队列（正确答案）

B：栈

C:图

D:二叉树

16.数据结构里，队列的元素存储在Q中，front是队头，rear是队尾,rear

总指向队尾元素之后的空间，用e接收出队的元素，则出队应该记为：（）

A:e=Q[front];front++;（正确答案）

B:e=Q[front];

C:Q[front]=e;

D:都不对

17.队列中，可以在队头进行()o

A:删除(正确答案)

B:插入

C:插入、删除

D:都不对

18.()是队列中能删除元素的一端()o

A：队头(正确答案)

B:队尾

C:栈顶

D:栈底

19.()是队列中能插入元素的一端()0

A:队头

B:队尾(正确答案)

C：栈顶

D:栈底

20.在队列这章中，循环队列解决了普通队列遇到的0问题()o

A:空间不足

B:假溢出(正确答案)

C:元素过多

D:分配不出空间

21.数据结构里，栈的特性不可能是()o

A:先进后出

B:后进先出

C:先进先出(正确答案)

D:后进后出(正确答案)

22.数据结构里，栈的操作有()。

A:进栈（正确答案）

B:出栈（正确答案）

C:判栈空（正确答案）

D:获得栈顶元素（正确答案）

23.表达式求值算法需要两个栈，它们分别是下列哪种选项，分别用于存储数

据和符号Oo

A:数据栈（正确答案）

B:符号栈（正确答案）

C：中间结果栈

D:都不对

24.括号匹配算法中需要使用栈，匹配过程中，主要操作包括（）。

A:进栈（正确答案）

B:出栈（正确答案）

C:入队

D:出队

25.数据结构里，队列的特性不是（）o

A:先进先出

B:后进先出（正确答案）

C：先进后出（正确答案）

D:不进不出（正确答案）

26.数据结构里，队列的应用有哪些？（）o

A:消息的缓存（正确答案）

B:操作系统的作业调度（正确答案）

C:汉诺塔问题

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

27.以下是线性结构的是（）。

A:栈（正确答案）

B:队列（正确答案）

C：链表（正确答案）

D:串（正确答案）

28.顺序队存储在Q中,front是队头，rear是队尾，rear总指向队尾元素

之后的空间，用e接收出队的元素，则出队应该记为：（）。

A:。=Q[front];front++;（正确答案）

B:front";e=Q[front];

C:Q[front]=e;front++;

D:。=（3[红。矶++];（正确答案）

29.队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾

元素之后的空间，e是入队的元素，则入队应该记为：（）o

A:Q[rear]=e;rear++;（正确答案）

B:e=Q[rear];rear++;

B:e=Q[rear];rear++;

C:rear++;Q[rear]=e;

D:Q[roar"]二。；（正确答案）

30.

在队列中能插入、删除的一端分别称为（）0[多选题]

A:队头（正确答案）

B：队尾（正确答案）

C:队中

D:队夕卜

31.栈是多对多的图形结构。

对

错（正确答案）

32.栈的特性是后进先出或先进后出。

对（正确答案）

错

33.栈的使用很广泛，它的特性是先进先出。

对

错（正确答案）

34.栈的使用非常广泛，在进制转换、括号匹配、表达式求值等算法都能用

到6

对（正确答案）

错

35.先进先出的英文翻译应为：FirstInLastOuto

对

错（正确答案）

36.数据结构里，队列的特性是先进后出，而栈的特性是先进先出。

对

错（正确答案）

37.数据结构里，栈和队列有很相似的地方；就是都是操作受限的线性表。

对（正确答案）

错

38.栈与队列都是操作受限的线性表。

对（正确答案）

错

39.队列和栈没有区别。

对

错（正确答案）

40.栈与队列都是操作受限的线性表，因此没有区别。

对

错（正确答案）

1.数据结构里，括号匹配算法中，扫描到）要从栈里弹出一个，称为出栈，则

出栈操作一般记为（）Q

A:push

B:pop（正确答案）

C:out

D:in

2,斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助完

成（）°

A:栈（正确答案）

B：图

C:二叉树

D:队列

3.数据结构里，以下常用算法：进制转换、括号匹配、表达式求值、递归程序

等是（）的应用。

A:栈（正确答案）

B:队列

C:顺序表

D:链表

4.栈的应用很广泛，以下算法需要使用栈的是（）o

A：表达式求值（正确答案）

B:操作系统的作业调度

C:离散事件的模拟

D:消息的缓存

5.数据结构里，队列是00

A:操作受限的线性表，只允许在一端插入，在另一端删除。（正确答案）

B:操作受限的线性表，只允许在表的一端插入、删除。

C:操作受限的树形结构。

D:先进后出的线性结构。

6.有一组数据入队顺序是1,2,3,则出队顺序是（）o

A:1,2,3（正确答案）

B:3,1,2

C:1,3,2

D:2,1,3

7.队列是先进先出的线性表，是哪种的结构（）o

A:一对一（正确答案）

B:一对多

C:多对多

D:都不对

&队列中队头是front,队尾是rear,则队空的条件是（）。

A:front二二roar（正确答案）

B:front!=rear

C:front==（rear+1）

D无答案

9.数据结构里，n个元素的顺序表，删除元素平均需要移动（）个元素。

A:（n-1）/2（正确答案）

B:n/2

C:n-1

D:n-2

10.数据结构里，顺序表删除元素的时间复杂度是（）°

A:0（1）

B：0（n）（正确答案）

C:0（nn）

D:都不对

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

兀素O

A:n-i+l（正确答案）

B:n-2

C:n-1

D:n

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

序是()O

A:0,P,Q(正确答案)

B:0,Q,P

C:Q,P,0

D:0,Q,P

13.数据结构里，栈是后进先出的线性表，后进先出英文是()o

A:LastInFirstOut(正确答案)

B:FirstInFirstOut

C:不确定

D:都不对

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

逻辑关系，顺序表的存储密度是()°

A:1(正确答案)

B:0.9

C:0.75

D:0.25

15.线性结构中，线性表采用链式存储的好处是()o

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

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

C:无需预估存储空间的大小(正确答案)

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

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

()O

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

式匹配(正确答案)

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

继续进行模式匹配

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

D:时间复杂度可提高到O(nni),n和m表示主串和模式串的长度。

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

用人为浪费一个单元的形式，则队的长度是().

A:?(rear-front)%MAX

B:(rear-fron"MAX)%MAX(正确答案)

C:rear—front+MAX

D:都不对

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

用人为浪费一个单元的形式，则队满的条件是()0

A:(rear+1)%MAX==front(正确答案)

B:rear%MAX==front

C:(rear-1)%MAX==front

D:(rear+l)==front

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

()的优点。

A:顺序表(正确答案)

B:链表

C：结构体

D:指针

20.线性表n个元素采用顺序表存储，在第i个位置删除需要移动()个元素,其

时间复杂度是Oo

A:n-i+10(n)

B:n-i0(n)(正确答案)

C:n-i0(1)

D:(n-l)/20(1)

21.栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的

有Oo

A:斐波那契数列（正确答案）

B:n!（n的阶乘）（正确答案）

C:汉诺塔问题（正确答案）

D:迷宫问题（正确答案）

22.数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可

以递归实现的有（）o

A:斐波那契数列（正确答案）

B:n!（n的阶乘）（正确答案）

C：汉诺塔问题（正确答案）

D;迷宫问题（正确答案）

23.在队列中能插入、删除的一端分别称为（）。

A:队头（正确答案）

B;队尾（正确答案）

C:队中

D:队外

24.在队列中，采用（）解决“假溢出”问题，下列答案中不正确的是（）o

A:循环队列

B:普通队列（正确答案）

C:普通顺序队列（正确答案）

D:顺序栈（正确答案）

25.入栈的先后顺序为a,b,c,d,&（入枝和出栈可以间隔进行）则出栈顺序可能

是（）。

A:a,b,c,d,e（正确答案）

B:e,d,c,b,a（正确答案）

C:c,b,a,d,e（正确答案）

D:d,b,c,a,e

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

A:八皇后问题（正确答案）

B:迷宫问题（正确答案）

C:括号匹配（正确答案）

D:表达式求值（正确答案）

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

助算法完成的。

A：括号匹配（正确答案）

B:进制转换（正确答案）

C:表达式求值（正确答案）

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

28,队列的性质是先进先出，常应用于（）o

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

B:操作系统的作业调度（正确答案）

C:消息的缓存（正确答案）

D:迷宫问题

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

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

B:栈的删除操作叫做弹栈（正确答案）

C:栈的删除操作叫做压栈

D：栈的删除操作叫做进栈

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

A:栈（正确答案）

B：队列（正确答案）

C:链表（正确答案）

D:顺序表（正确答案）

31.栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能

用到。

对（正确答案）

错

32.数据结构里，斐波那契数列的递归实现方法，就会使用到栈。

对（正确答案）

错

33.队列的特性是先进后出，而栈的特性是先进先出。

对

错（正确答案）

34.队列是图形结构。

对

错（正确答案）

35.字符串的处理函数str叩y是系统定义的，作用是进行字符串拷贝，两个参

数，返回值为char。

对（正确答案）

错

36.先进先出的英文是FirstInFirstOut。

对（正确答案）

错

37.链表是线性结构，栈也是线性结构.

对（正确答案）

错

38.算法的效率用空间复杂度来衡量。

对

错（正确答案）

39.线性结构是一对一的结构，图形结构是多对多的结构。

对（正确答案）

错

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

称为单链表。

对（正确答案）

错

1.算法的特性包含输入、输出、有穷性、确定性、（）O

A:正确性

B:可行性（正确答案）

C:输入

D:模糊性

2.数据结构里,在算法时间复杂度中,0（log2n）属于（）o

A:常数阶

B:线性阶

C:平方阶

D:对数阶（正确答案）

3.数据结构里，链式存储结构是数据的（）o

A:逻辑结构

B:存储结构（正确答案）

C:操作

D：没有关系

4.（专基）数据结构中顺序存储结构是数据的（）。

A:逻辑结构

B：存储结构（正确答案）

C:操作

D:没有关系

5.（专基）顺序表可以实现的操作有（）o

A:随机获得第i个元素（正确答案）

B:不需要移动元素情况下，删除第i个元素

C:不需要移动元素情况下，在第i个位置插入元素

D:起初不分配顺序表的所有空间，每插入一个元素现分配存储空间

6.一个顺序存储的表中为int类型的数据，按标准编译器int占4字节计算，

第一个元素al存在12080地址单元格开始的存储空间中，则第12个元素al2存储

在以（）开头的单元中。

A:12084

B:12120

C:12124（正确答案）

D:12132

7.（专基）在n个元素的顺序表中，在第i个位置插入元素需要移动多少个元素

（）O

A:n-i

B:n-i+1（正确答案）

C:n-1

D:n-2

8.（专基）顺序表的删除元素，从该元素之后所有元素都要（）。

A:向前移动（正确答案）

B：向后移动

C:原地不动

D:删除这些元

9.（专基）下列选项中代表顺序表存取第i个元素的时间复杂度是（）o

A:0（1）（正确答案）

B:0（n）

C:0（nn）

D:0（ln）

10.（专基）顺序表是常用的数据结构，顺序表具有的特点是Oo

A:插入、删除不需要移动元素

B:可随机访问任一元素（正确答案）

C:不必事先估计存储空叵

D:所需空间与线性表长度成反比

11.数据结构里，顺序表的优点是()O

A:存取方便(正确答案)

B:删除方便

C:移动方便

D:插入方便

12.(专基)顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删

除第个结点的时间复杂度是()o

A:0(1)

B：0(n)(正确答案)

C;0(nlog2n)

D:0(log2n2)

13.(专基)线性表采用链式存储时，其地址()o

A;必须是连续的

B:部分地址必须是连续的

C:一定是不连续的

D：连续与否均可以(正确答案)

14.(专基)下列选项中关于链表是线性表的哪种存储结构正确的是()。

A:链式结构(正确答案)

B:顺序结构

C:散列结构

D:索引结构

15.(专基)单链表中修改第i个元素的时间复杂度是()o

A:0(1)

B:0(n)(正确答案)

C:0(nn)

D:都不对

16.单链表的结点包含两部分：数据域和()o

A:指针域(正确答案)

B:索引域

C:散列域

D:数据域

17.设有两个串p和q,其中q是p的子串，求q在p中首次出现的位置的算

法称为（）O