数据结构测试题及答案

数据结构测试题及答案

1.定义了一个结构体类型的普通变量，要使用其成员，则应该在变量和成员

之间加（）。

A:.（正确答案）

B:>

C:<

D:&

2.在定义结构体时会有一对｛｝,在｛｝后不能省略的符号是下列哪一项

（）O

A:;（分号）（正确答案）

B:,（逗号）

C:""（双引号）

D::（冒号）

3.（专基）下列选项中关于什么是结构体描述正确的是（）。

A:结构体是高级语言中的一种构造类型（正确答案）

B:结构体是汇编语言中的一种指针类型

C:结构体是高级语言中的一种指针类型

D:结构体是C语言中的基本类型

4.struct的作用是（）o

A:定义整型变量

B:定义结构体类型（正确答案）

C:定义浮点型变量

D:定义字符型变量

5.定义了一个学生结构体，其中一个成员变量是年龄，应该使用（）类型。

A:int（正确答案）

B:float

C:小数

D:浮点数

6.p是一个结构体指针变量，它有一个成员变量叫sex,则使用格式正确的是

（）O

A:p->sex（正确答案）

B:p%sex

C:p#sex

D:p&sex

7.下列选项中是用来定义结构体的关键字是（）o

A:struct（正确答案）

B:function

C:static

D:stack

8.数据分为原子类型（基本类型）和结构类型（构造类型），结构体属于（）。

A:原子类型（基本类型）

B:结构类型（构造类型）（正确答案）

C:无类型

D:以上都不对

9.结构体定义会有一对{},在。后不能省略的是（）。

A:;（正确答案）

B:.

C:/

D:>

10.product属于结构体类型，要定义这种类型的变量pr。定义正确的是

（）。

A:structproductpro;（正确答案）

B:proproduct;

C:structpro;

D:以上都不对

11.数据结构里，树形关系是（）。

A:一对一关系

B:一对多关系（正确答案）

C:多对多关系

D:没有关系

12.数据结构里，线性结构是（）。

A:一对一关系（正确答案）

B:一对多关系

C:多对多关系

D:没有关系

13.数据结构里，顺序存储是指（）o

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

B:逻辑上相邻的元素物理上不一定紧邻

C:逻辑上相邻的元素物理上一定不紧邻

D:以上都不对

14.（专基）在数据结构里，数据的基本单位是（）。

A:数据本身

B:数据元素（正确答案）

C:数据项

D:以上都不对

15.数据结构里，数据结构是相互之间存在一种或多种特定关系的（）的集

合。

A:数据元素（正确答案）

B:图像

C:文字

D:数字

16.数据结构里，顺序存储结构是数据的（）o

A:逻辑结构

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

C:操作

D:没有关系

17.数据结构里，数据不可分割的的最小单位是（）o

A:数据本身

B:数据元素

C:数据项（正确答案）

D:以上都不对

18.数据结构里，存储结构是指：数据的逻辑结构在计算机中的（）。

A:存储形式（正确答案）

B:逻辑关系

C:不确定

D:都不对

19.数据结构里，数据与数据元素的关系是（）。

A:数据元素包含数据

B:数据包含数据元素（正确答案）

C:数据域数据元素没有关系

D:都不对

20.数据结构里，关于数据、数据元素、数据项描述正确的是（）。

A:数据〉数据元素〉数据项（正确答案）

B:数据〈数据元素〈数据项

C:数据〉数据项＞数据元素

D:数据元素》数据》数据项

21.已知product是结构体类型，定义含有十个元素是该类型的数组不正确的

是（）。

A:structproducta[10];

B:structproducta{10};（正确答案）

C:structproducta<10>;（正确答案）

D:structproducta（10）;（正确答案）

22.下列选项中关于结构体普通变量定义的格式不正确的是（）。

A:struct结构名变量名

B:static结构名变量名（正确答案）

C:function结构名变量名（正确答案）

D:struct变量名结构名（正确答案）

23.下列选项中是结构体普通变量或指针变量引用其成员时使用时的符号的是

（）O

A:->符号（正确答案）

B:.符号（正确答案）

C:-»符号

D:#符号

24.下列选项中是定义结构体类型的指针变量的格式不正确的是（）»

A:struct结构名指针变量名

B:struct结构名变量名（正确答案）

C:static结构名指针变量名（正确答案）

D:struct指针变量名结构名（正确答案）

25.shop是一个结构体普通变量，它有一个成员变量叫price,则下列选项中

关于使用price变量格式不正确的是（）。

A:shop->price（正确答案）

B:shop,price

C:C.shop（price）（正确答案）

D:shop&price（正确答案）

26.数据结构里，数据的逻辑结构有哪些（）o

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

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

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

D:树形结构（正确答案）

27.数据结构里，数据的存储结构有哪些（）o

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

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

C:花式存储结构

D:随机存储结构

28.数据结构里，哪些选项属于数据的范畴（）o

A:声音（正确答案）

B:视频（正确答案）

C:图片（正确答案）

D:文字（正确答案）

29.数据结构里，数据类型分为两大类，它们是（）。

A:原子类型（正确答案）

B:结构类型（正确答案）

C:int类型

D:都不对

30.数据结构里，抽象数据类型是由（）组成的。

A:一个数学模型（正确答案）

B:定义在该模型上一组操作（正确答案）

C:抽象的概念

D:数据的概念

31.结构体是一种基本类型，和int类型相似。（）

A:对

B:错（正确答案）

32.定义结构体指针变量与定义结构体类型的普通变量一样，没有区别（）

A:对

B:错（正确答案）

33.在高级语言中，不可以定义结构体类型的指针变量。。

A:对

B:错（正确答案）

34.结构体是构造类型的。（）

A:对（正确答案）

B:错

35.结构体是基本类型的。（）

A:对

B:错（正确答案）

36.数据结构里，树形结构不是数据的逻辑结构（）

A:对

B:错（正确答案）

37.（专基）数据结构里，逻辑结构和存储结构指的是同一件事。（）

A:对

B:错（正确答案）

38.（专基）数据结构里，数据类型有原子类型和结构类型。（）

A:对（正确答案）

B:错

39.数据结构里，图片不属于数据。（）

A:对

B:错（正确答案）

40.数据结构里，图形结构是数据的逻辑结构。（）

A:对（正确答案）

B:错

41.数据结构里，将顺序表s的下标为i的元素修改为e,哪个语句正确

（）。

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

B:s=e;

C:s（i）=e;

D:s=ei;

42.(专基)顺序表是常用的数据结构，顺序表具有的特点是()o

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

B:可随机访问任一元素(正确答案)

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

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

43.顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复

杂度是()o

A:0(1)(正确答案)

B:0(n)

C:0(nn)

D:0(log2n)

44.数据结构中，顺序表修改第i个元素，很容易，一个语句即可，因此其时

间复杂度也低，应为。。

A:0(1)(正确答案)

B:0(n)

C:0(nn)

D:0(log2n)

45.数据结构里，下列选项中是单链表的优点的是()。

A:存取方便，直接可以获得任何一个元素

B:插入、删除元素方便，避免移动大量的元素。(正确答案)

C:在内存里结点与结点之间是连续的

D:以上都不是

46.数据结构里，单链表中删除p指针指向结点的后继(假设存在)的时间复杂

度是()。

A:0(1)(正确答案)

B:0(n)

C:0(nn)

D:以上都不对

47.（专基）在插入、删除频繁的项目中，保存数据适合使用（）

A:链表（正确答案）

B:顺序表

C:散列表

D:都不对

48.（专基）单链表是有（）个指针域的链表。

A:两

B:一（正确答案）

C:三

D:零

49.已经字符数组chars[]="Please”;下列选项中能计算字符串s的长度的

是（）。

A:strcpy

B:strcat

C:strcmp

D:strlen（正确答案）

50.串的长度是指（）

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

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

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

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

51.数据结构里，关于字符串函数strcmp（）描述错误的是（）。

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

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

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

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

52.chars[]="where”;则s数组的的长度是（）。

A:4

B:5

C:6（正确答案）

D:7

53.chars[]="Confidence";则s的字符串长度是（）。

A:9

B:10（正确答案）

C:11

D:12

54.下列选项中是C语言中的字符串比较的是（）

A:strcpy

B:strcat

C:strcmp（正确答案）

D:strlen

55.下列选项中是C语言中的字符串连接的是（）。

A:strcpy

B:strcat（正确答案）

C:strcmp

D:strlen

56.数据结构里，设有两个串p和q,其中q是P的子串，求q在p中首次出

现的位置的算法称为（）o

A:求子串

B:联接

C:匹配（正确答案）

D:求串长

57.关于字符串描述正确的是（）o

A:字符串可以为空串（正确答案）

B:字符串的长度计算'\0'在内

C:字符串比较函数strcmp返回值类型是char

D:字符串求长度使用strcat

58.子串的定位操作通常称为串的（）。

A:模式匹配（正确答案）

B:KMP

C:交叉连接

D:索引扫描

59.模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现

的，因此人们称它为克努特-莫里斯-普拉特操作简称。

A:KMP算法（正确答案）

B:Prime算法

C:克鲁斯卡尔算法

D:迪杰斯特拉算法

60.下面关于串的的叙述中，哪一个是不正确的？（）

A:串是字符的有限序列

B:空串是由空格构成的串（正确答案）

C:模式匹配是串的一种重要运算

D:串既可以采用顺序存储，也可以采用链式存储

61.（专基）顺序表具有的特点是（）o

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

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

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

D:所需空间与线性表长度成正比（正确答案）

62.数据结构里，以下算法是0（1）的是（）。

A:顺序表的插入元素

B:顺序表的删除元素

C:顺序表的查找第i个元素（正确答案）

D:顺序表的修改第i个元素（正确答案）

63.（专基）单链表中在p指针指向的结点后插入s指针指向的结点的语句序列

不正确的是（）0

A:s->next=p->next;p->next=s;

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

C:p-〉next=s-〉next;（正确答案）

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

64.（专基）链表具有的特点是（）。

A:插入、删除不需要移动元素（正确答案）

B:可随机访问任一元素

C:不必事先估计存储空间（正确答案）

D:所需空间与线性长度成正比（正确答案）

65.KMP模式匹配算法是由（）同时发现的，因此而得名。

A:莫里斯（正确答案）

B:克努特（正确答案）

C:普拉特（正确答案）

D:克鲁伊特

66.C语言中字符串处理函数描述正确的是（）

A:strcmp是字符串比较函数（正确答案）

B:strcat是字符串连接函数（正确答案）

C:strlen是求字符串的长度的函数（正确答案）

D:strcpy是字符串拷贝函数（正确答案）

67.以下字符串处理函数中，返回值是char的是（）。

A:strcat（正确答案）

B:strcmp

C:strcpy（正确答案）

D:strlen

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

A:strcat（正确答案）

B:strcmp（正确答案）

C:strcpy（正确答案）

D:strlen

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

A:strcat

B:puts（正确答案）

C:gets（正确答案）

D:strlen（正确答案）

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

A:strcat

B:strcmp（正确答案）

C:strcpy

D:strlen（正确答案）

71.（专基）数据结构中，顺序存储结构的主要缺点是不利于插入或删除操作。

（）

A:对（正确答案）

B:错

72.（专基）数据结构中，数据结构中，顺序表的修改操作较为困难，时间复

杂度是O（n）。（）

A:对

B:错（正确答案）

73.（专基）单链表中插入删除方便，因为时间复杂度是0（1）。（）

A:对（正确答案）

B:错

74.数据结构里，单链表中插入删除方便，因为时间复杂度是0（1）。（）

A:对（正确答案）

B:错

75.数据结构里，strlen计算字符串长度时候计算''0'在内。（）

A:对

B:错（正确答案）

76.数据结构里，strcpy和strcat的返回值类型一样。（）

A:对（正确答案）

B:错

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

A:对

B:错（正确答案）

78.strlen计算字符串长度时候计算'\0'在内。（）

A:对

B:错（正确答案）

79.strlen计算字符串长度时候不计算''0'在内。（）

A:对（正确答案）

B:错

80.（专基）在单链表指针为q的结点之后插入指针为r的结点，正确的操作

是：（）。

A:q->next=r;r->next=q->next;

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

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

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

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

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

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

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

D:没有指针域的链表。

82.（专基）在n个结点的单链表中，查找第i个元素，和修改第i个元素的时

间复杂度都是Oo

A:0（1）

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

C:O（nn）

D:都不对

83.KMP模式匹配算法的改进之处是（）。

A:主串指针不需要回溯（正确答案）

B:模式串的指针来回移动

C:主串的指针也会回到之前比较过的字符

D:时间复杂度可以达到O（nm）

84.数据结构里，下面关于串的的叙述中，哪一个是不正确的？（）

A:串是字符的有限序列

B:空串是由空格构成的串（正确答案）

C:模式匹配是串的一种重要运算

D:串既可以采用顺序存储，也可以采用链式存储

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

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

B:，\n'

C:"\f

D:'\a'

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

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

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

B:先减后弹

C:先压后加

D:都不对

87.栈的特性是（）

A:先进先出

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

C:只进不出

D:不进不出

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

A:栈底

B:栈顶（正确答案）

C:栈中

D:都不对

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

A:栈底

B:栈顶（正确答案）

C:栈中

D:都不对

90.栈的特性是后进先出又称为LIFO表，那么后进先出的英文是（）。

A:FirstInLastOut

B:FirstInFirstOut

C:LastInLastOut

D:LastInFirstOut（正确答案）

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

A:线性表（正确答案）

B:链表

C:单链表

D:索引表

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

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

B:栈底栈中

C:栈中栈顶

D:以上都不对

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

输出序列的是（）。

A:2341

B:4132（正确答案）

C:2314

D:1432

94.若已知一个栈的入栈序列是1,2,3,…，n,其输出序列为pl,p2,

p3,•••,pn,若pl=n,则pi为（）。

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

B:i

C:n~i

D:不确定

95.数据结构里，若已知一个栈的入栈序列是1,2,3,…，n,其输出序列

为pl,p2,p3,…，pn,若pl=n,则pi为（）。

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

B:i

C:n-i

D:不确定

96.栈的操作，入栈又叫压栈，一般用（）代替。

A:push（正确答案）

B:pop

C:out

D:in

97.栈是限定只能在（）进行插入和删除的线性表。

A:表尾（正确答案）

B:表中间

C:不确定

D:都不对

98.数据结构里，malloc的作用不应该是（）。

A:为指针变量分配空间

B:回收指针变量的空间（正确答案）

C:为普通变量分配空间（正确答案）

D:释放普通变量的空间（正确答案）

99.定义字符数组正确的是（）。

A:chars[]="Student";（正确答案）

B:chars[7]="Student";（正确答案）

C:chars[7]={'S','t','u','d','e','n','t'};（正确答案）

D:chars□={"Student”};（正确答案）

100.数据结构里，属于线性结构的有（）。

A:顺序表（正确答案）

B:链表（正确答案）

C:串（正确答案）

D:栈（正确答案）

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

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

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

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

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

102.下列选项中关于栈的插入操作说法正确的是（）。

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

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

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

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

103.已知一个栈入栈顺序是1,2,3,入的过程可以出栈，则是正确出栈的顺

序是（）o

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

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

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

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

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

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

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

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

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

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

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

A:s[top++]=e;

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

C：1；€^++；5[1；（^]=6；（正确答案）

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

106.（专基）单链表的结点包含两部分：数据域和指针域。（）

A:对（正确答案）

B:错

107.数据结构里，线性表的链式存储结构优于顺序存储结构。（）

A:对

B:错（正确答案）

108.数据结构里，字符数组可能没有'\0',但是字符串一定有'\0'。（）

A:对（正确答案）

8:错

109.数据结构里，栈的特性可以说成后进先出也可以说成是先进后出。（）

A:对（正确答案）

B:错

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

A:对

B:错（正确答案）

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

A:对

B:错（正确答案）

112.栈是多对多的图形结构。（）

A:对

B:错（正确答案）

113.栈的特性是先进先出。（）

A:对

B:错（正确答案）

114.栈是线性结构。（）

A:对（正确答案）

B:错

115.数据结构里，关于字符串描述正确的是（）o

A:字符串可以为空串（正确答案）

B:字符串的长度计算’\0'在内

C:字符串比较函数strcmp返回值类型是char

D:字符串求长度使用strcat

116.下列选项中是C语言中的计算字符串长度的是（）。

A:strcpy

B:strcat

C:strcmp

D:strlen（正确答案）

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

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

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

B:s[-top]=e;

C:e=s[++top];

D:s[++top]=e;

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

到是高位先弹出，恰好反映栈具有哪种的性质。（）

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

B:先进先出

C:后进后出

D:不进不出

119.栈是操作受限的线性表，插入和删除都在哪里完成（）。

A:栈顶（正确答案）

B:栈底

C:栈中

D:栈外

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

（）来帮助完成。

A:栈（正确答案）

B:队列

C:链表

D:二叉树

121.括号匹配算法中，扫描到左括号要进栈，扫描到右括号要（）。

A:出栈（正确答案）

B:进栈

C:不操作

D:以上都不对

122.数据结构里，栈是操作受限的线性表，插入和删除都在（）完成。

A:栈顶（正确答案）

B:栈底

C:栈中

D:栈外

123.数据结构里，在递归程序中，经常借助选项中的哪种来完成算法（）o

A:图

B:栈（正确答案）

C:链表

D:树

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

助完成。（）

A:栈（正确答案）

B:图

C:二叉树

D:队列

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

数在从中间取出。

A:栈（正确答案）

B:图

C:二叉树

D:队列

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

A:顺序表

B:栈（正确答案）

C:链表

D:树

127.以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）

的应用。

A:栈（正确答案）

B:队列

C:顺序表

D:链表

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

A:栈顶（正确答案）

B:栈底

C:栈中

D:都不对

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

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

B:操作系统的作业调度

C:离散事件的模拟

D:消息的缓存

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

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

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

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

D:栈式存储表示

131.数据结构里，下面关于字符数组描述正确的是（）

A:gets。读取的字符串，其长度没有限制，以敲回车键结束。（正确答案）

B:putsO函数,该函数一次只能输出一个字符串（正确答案）

C:strcmp。函数,字符串1小于字符串2,函数返回值整数T（正确答案）

D:strcpy（）函数功能是进行字符串连接.

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

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

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

C:花式存储结构

D:随机存储结构

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

的有（）。

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

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

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

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

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

数据和符号。

A:数据栈（正确答案）

B:符号栈（正确答案）

C: