数据结构知识考核题库与解析

数据结构知识考核题库与解析

A

1.数据结构里，实参和形参的关系(1*

A:实参传给形参，

B:实参的类型要与形参TV

C:实参的个数要与实参一致V

D：实参的名称要与形参的一致

2.(专基)数据结构中，下列时间复杂度复杂度高低比较正碓的是(1*

A:O(2An)<O(n!)其中2，、n表示2的n次鬲V

B:0(n)<O(nlogn)V

C:O(n)>O(logn)V

D:O(n!)<O(nAn)其中nAn表示n的n次幕V

3.数据结构里，算法的设计要求应包括(\*

A:正确性V

B:可读性V

C:可行性

D:健壮性，

4.数据结构里，算法的设计要求不应该包括(1*

A:可行性V

B:正确性

C:有穷性V

D:确定性V

5.数据结构里，下列选项中是算法设计要求的是(X*

A:正确性V

B:健壮性V

C:可读性，

D:有穷性

6.数据结构里，时间复杂度彳氐于平方阶的是(\*

A:0(1)7

B:0(n)V

C:O(log2n)V

D:O(nlog2n)V

7.(专基)下列选项中是算法设计要求的是(\*

A:正确性V

B:健壮性V

C:可读性，

D:有穷性

8.数据结构里，函数调用是，形参传给实参，是单向传递的。()［单选题］*

A:对

B:错V

9.(专基)算法的特性包括：输入、输出、有穷性、确定性、可行性。()［单选题］*

A:对V

B:错

10.（专基）算法可以没有输出。（）［单选题］*

A:对

B错V

11.（专基）算法的设计要求中包括算法的有穷性。（）［单选题】*

A:对

B:错V

12.传基）在算法时间复杂度中，O（n3）表示平方阶（）［单选题］*

A:对

B:错V

13.（专基）算法的特性是指：正确性、可读性、健壮性、时间效率高和存储量低。（）［单

鳏］*

A:对

B:错V

14.数据结构里，算法的不具备时间复杂度。（）［单选题］*

A:对

B:错V

15.数据结构里，用算法的时间复杂度来衡量算法的效率高低。（）［单选题］*

AM

B:错

（专基）算法的空间复杂度记为：（）（（））（）［单选题］*

16.Sn=Ofne

AM

B:错

17.数据结构里，有穷性是算法的（\［单选题］*

A:触V

B:设计要求

C:步骤

D:方法

18.数据结构里，算法的设计要求中健壮性是指（1［单选题］*

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

B:算法应该能对输入数据不合法的情况做合适的处理V

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

D:以上都不对

19.数据结构里，以下是数据的存储结构的是（I［单选题］*

A:线性结构

B:顺序存储结构V

C:集合结构

D:图形结构

20.关于数据、数据元素与数据项的关系正确的是（\［单选题］*

A:数据元素〉数据项，

B:数据元素〈数据项

C:数据项＞数据元素

D：数据项＞数据

21.数据结构里，以下是逻辑结构的是（\［单选题］*

A:链式存储结构

B:顺序存储结构

C:集合结构V

D：索引存储结构

22.数据结构里，链式存储结构是数据的（\［单选题］*

A:逻辑结构

B:存储结构V

C:操作

D:没有关系

23.数据结构里，算法要便于阅读、理解和交流；是指算法设计要求中的（1［单选题］

A:可读性V

B:健壮性

C:正确性

D:时间效率高和存储量低

24.数据结构里，以下是算法的设计要求是（X［单选题］*

A:可读性V

B:可行性

C:确定性

D:有效性

25.推到和估算算法的时间复杂度属十（XI单选题J*

A:事前分析估算的方法V

B:事后统计方法

C：运行后计算时间

D:都不对

26.（专基）数据结构中顺序存储结构是数据的（1［单选题*

A:逻辑结构

B:存储结构，

C:操作

D:没有关系

27.（专基）数据结构中，数据结构是相互之间存在一种或多种特定关系的（）的集合。［单

选题］*

A:数据元素，

B:图像

C:文字

D:数字

28.数据结构中，算法要便于阅读、理解和交流；是指算法设计要求中的（X［单选题］

*

A:可读性V

B:健壮性

C:正确性

D:时间效率高和存储量低

29.数据结构中，时间复杂度中，。⑴表小：（1I单选题］*

A:常数阶V

B:线性阶

C：平方阶

D：立方阶

30.数据结构中，以下是算法的设计要求是（I［单选题］*

A:正确性V

B:数据

C:数据元素

D:二义性

31.（专基）数据结构中，度量一个程序的执行时间通常有两种方法:（\

A:事后统计方法V

B:事前分析估算的方法V

C:空间复杂度分析法

D:渐近式分析方法

32.（专基）数据的逻辑结构有：（）（）、树形结构、（）。*

A:集合结构V

B:线性结构V

C:图形结构V

D:散列结构

33.（专基）以下的标识符可以作为结构体名的是（工*

A:type3V

B:studentlV

C:float

D:3DMax

34.(专基)算法的设计要求包括(1()、健壮性、时间效率低和存储量低。*

A:正确性V

B:可读性V

C:可行性

D:以上都不对

35.(专基)算法的时间复杂度数量级包括(\*

A:线性阶O(n)V

B:平方阶O(n*n)V

C:立方阶O(n*n*n)V

D:对数阶O(log2n)V

36.(专基)数据结构里，下列时间复杂度复杂度高低匕徽正确的是(\*

A:0(2An)<0(n!)其中2=表示2的n次鬲V

B:0(n)<O(nlogn)V

C:O(n)>O(logn)V

D:O(n!)vO(nAn)其中nAn表示n的n次帚，

37.数据结构里，时间复杂度高于0(n)的有。()*

A:O(log2n)

B:O(nlog2n)V

C:O(n*n)V

D:O(n!)V

38.(专基)算法是指令的有限序列。()［单选题］*

A:对，

B:错

39.数据结构里，算法的输出可以是1至IJN个，意味着算法必须有输出。()［单选题］*

AM

B:错

40.(专基)算法的设计要求中包括算法的确定性。()［单选题］*

A:对

B:错V

41.算法的时间复杂度记为：T(n)=O(f(n))o()［单选题］*

A:对V

B:错

42.数据结构中，定义结构体使用struct关键字。()［单选题］*

A:对，

B:错

43.数据结构中，在高级语言中，可以定义结构体数组。()［单选题］*

A:对V

B错

44.数据结构中，定义结构体指针变量后，要引用其成员变量用。号。()［单选题］*

A:对V

B错

45.(专基)算法的效率用时间复杂度来衡量。()［单选题］*

A:对V

B:错

46.数据结构里，算法的空间复杂度是不能衡量算法存储量的高低的。（）［单选题］*

A:对

B错V

47.数据结构里，值传递与地址传递参数的类型是不一样的。（）［单选题］*

A对，

B:错

48.（专基川质序表是逻辑结构是线性结构而存储结构是（）的数据结构。［单选题］*

A:顺序存储结构V

B:链式存储结构

C:花式存储结构

D：必瞰存储结构

49.传基）顺序表可以实现的操作有（1［单选题］*

A:随机获得第i个元素V

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

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

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

50.数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（\［单选题］*

A:（n-l）/2

B:n/2V

C:n-1

D:n-2

51.（专基）两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。［单选题］*

A:合并V

B:插入

C:删除

D:修改

52.(专基)下列选项中代表顺序表存取第i个元素的时间复杂度是(1［单选题］*

A:。⑴V

B:0(n)

C:O(n*n)

D:O(l*n)

53.(专基)顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为

(\［单选题］*

A:0⑴V

B:0(n)

C:O(n*n)

D:O(log2n)

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

个结点的时间复杂度是(X［单选题］*

A:0(1)

B:0(n)V

C:O(nlog2n)

D:O(log2n2)

55.传基)以下是单链表的优点的是(\［单选题］

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

B：插入、删除元素方便，避免移动大量的元素。V

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

D:以上都不是

56.(专基)单链表中修改第i个元素的时间复杂度是(X［单选题］*

A:0(1)

B:0(n)V

C:0(n*n)

D:都不对

57.(专基)单链表中在p指针后插入元素的时间复杂度是(X［单选题］*

A:0(1)7

B:0(n)

C:0(n*n)

D:都不对

58.数据结构里，链表是()结构。［单选题］*

A:辘V

B:树形

C:图形

D:集合

59.(专基)线性表的顺序存储结构和链式存储结构分别称为(\I单选题J*

A:顺序表和链表V

B:顺序表和栈

c：顺序表和集合表

D:链表和图表

60.数据结构里，顺序表和链表分别指（X［单选题］*

A:线性表的顺序存储结构和链式存储结构V

B:线性表的顺序存储结构和随机存储结构

C:线性表的顺序存储结栅口索引存储结构

D:线性表的顺序存储结构和散列存储结构

61.（专基）单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（\［单选题］

A:0（1）7

B:O（n）

C:O（n*n）

D:以上都不对

62.（专基）顺序表插入、删除分别需要移动（）个元素。*

A:n-iV

B:n-i+lV

C:n-1

D:n-2

63.数据结构里，时间复杂度是O（n）的算法有（\*

A:顺序表的插入兀素V

B:顺序表的删除元素V

C:n个元素，for循环求和V

D:冒泡排序（双层循环）

64.（专基）以下顺序表算法中时间复杂度是0（1）的是（X*

A:111页序表的删除算法

B:顺序表的插入算法

C:顺序表的查找算法V

D:顺序表的修改算法V

65.（专基）单链表的结点包含两部分：（）和（）。*

A:指针域V

B:索引域

C:散列域

D:数据域。

66.（专基）关于顺序表、瞰，以下描述错误的是（\*

A:链表中的头结点仅起到标识的作甩V

B:顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。V

C:顺序存储方式只能用于存储线性结构。7

D:线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

67.（专基）链表每个结点包含数据域和指针域，其指针域可以有（）个。'

A:0个

B:1个V

心2个4

D:多个V

68.数据结构里，假设指针变量为p指向某块内存区域，则回收这块区域所用的语句，不

正确的是(工*

A:malloc(p);V

B:free(p);

C:relloc(p);V

D:empty(p);V

69.(专基)线性表中可以有两个称为"最后一个"的元素6()［单选题］*

A:对

B:错V

70.数据结构里，顺序表存取元素比较方便，因为有定位公式。()［单选题］*

A:对V

B:错

71.传基)顺序存储结构和链式存储结构是逻辑结构，即元素与元素之间的逻辑关系。()

［单选题］*

A对

B错，

72.数据结构里，线性表中除了头结点，每个结点只能有唯一的"直接前驱"。()［单选

题］*

AM

B:错

/3.(专基)单链表的食找很方便，直接可以获得仕|可一个兀素。()L单选题J*

A:对

B:错V

74.（专基）单链表是线性表的链式存储结构。（）［单选题］*

A:对，

B:错

75.数据结构里，单链表的杳找很方便，直接可以获得任^一个元素。（）［单选题］*

A:对

B错V

76.数据结构里，在顺序表中，插入和删除时移动元素的个数与该元素的位置有关。（）

［单选题］*

A:对V

B:错

77.数据结构里，数组作为参数的时候，其传递方式是（\［单选题］*

A:地址传递V

B:值传递

C:形参传递

D:文参传递

78.（专基）函数调用时，若形参是数组类型，则调用时只写（）［单选题］*

A:数组名V

B:数组名加口

C:数组的长度值

D：数组名［长度］

79.（专基）值传递和地址传递具体如何区分是通过（）来区分的。［单选题］*

A:参数名称

B:参数类型V

C:参数个数

D:参数的值

80.根据下面程序段进行分析，结论正确的是(\

intfun(int*x,inty)

(

(*x)++;

y++;

return(*x)-y;

｝［单选题］*

A:参数x是按照值传递进行传递，而y按地址传递进行传递

B:参数y是按照值传递进行传递，而x按地址传递进行传递V

C:x,y均是按照值传递传递数据的

D:x,y均是按照地址传递传递数据的

81.数据结构里，函数参数为哪项时，参数传递属于值传递。()［单选题］*

A:数组

B:指针

C:字符数组

D:int型V

82.(专基)数据结构中，函数的参数传递可分为(1*

A:值传递V

B:地址传递，

C：形参传递

D:实参传递

83.数据结构里，关于传递描述正确的是（1*

A:值传递传递的是变量的值V

B:地址传递传递的是一个地址V

C:值传递时，实参不会随着形参的变化而变化。

D:地址传递时，实参会随着形参的变化而变化。

84.（专基）结构体数组做参数，属于地址传递。（）［单选题］*

A:对V

B:错

85.数据结构里，参数为int*p时，其传递方式是值传递。（）［单选题］*

A:对

B:错V

86.数据结构里，数组做参数是值传递。（）［单选题］*

A:对

B:错V

87.（专基）下列选项中关于链表是线性表的明附存储结构正确的是（I［单选题］*

A:链式结构V

B:顺序结构

C：散列结构

D:索引结构

88.（专基）单链表中有找第i个元素的时间复杂度是（\［单选题］*

A:0(1)

B:0(n)V

C:0(n*n)

D:都不对

89.数据结构里，下列选项中是C语言中的字符串的结束符是(1［单选题］*

A:'\0'V

B:'\n'

C:

D:«

90.数据结构里，栈中能插入删除的一端和另一端分别叫(\［单选题］*

A:栈顶栈底＞/

B:栈底栈中

C:栈中栈顶

D:以上都不对

91.入栈顺序是A、B、C,当C最先出栈时，则出栈顺序是(X［单选题］*

A:A,B,C

B:C,B,AV

C:BfA,C

D:B,C,A

92.数据结构里，括号匹里算法中，扫描到(要进栈，则进栈操作一般记为(XI单选题］

A:pushV

B:pop

C:out

D:in

93.数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。［单选题］

A:栈V

B:图

C:二叉树

D:队列

94.数据结构里，队列中：能删除的一端称为（\［单选题］*

A:队头V

B:队尾

C:栈顶

D:栈底

95.数据结构里，入队顺序是123,则出队111褥是（X［单选题］*

A:1,2,3V

B:3,1,2

C:1,3,2

D:2,1,3

96.数据结构里，栈和队列都是（1L单选题J*

A:操作受限的线性结构V

B:先进先出的线性结构

C：后进先出的线性结构

D:以上都不对

97.操作受限的线性表，只允许在一端插入，在另一端删除，这是(I［单选题］*

A:队列V

B:栈

C:图

D:二叉树

98.数据结构里，顺序表删除元素的时间复杂度是(\［单选题］*

A:0(1)

B:0(n)V

C:0(n*n)

D:都不对

99.数据结构里，在n个元素的顺序表的第i个位置插入元素需要移动()个元素。［单

飒*

A:n-i+lV

B:n-2

C:n-1

D:n

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

费一个单兀的形式，则队的长度是(1I单选题］*

A:?(rear—front)%MAX

B:(rear—front+MAX)%MAXV

C:rear—front+MAX

D:都不对

101.数据结构里,关于线性表说法正确的是（1*

A:若线性表需要频繁直找，很少进行插入和删除操作时，宜采用II砺存储结构。V

B:若需要频繁插入和删除时,宜采用单链表结构。V

C:当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结构，这样

可以不需要考虑存储空间的大小问题。

D:线性表II质序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不好，需要

根据实际情况，来综合平和采用哪种数据更能满足和达到需求和性能。V

102.数据结构里，入栈顺序为v,w,x,y,z;入栈出栈可交替进行，则可能的出栈顺序有（\

★

A:y,w,x,v,z

B:z,x,w,y,v

C:xfy,z,w,vV

D:v,w,x,y,zV

103.数据结构里，栈的特性不可能是（\*

A:先进后出

B:后进先出

C:先进先出V

D：后进后出V

104.栈具有后进先出的特性，用途广泛，下列选项中用到磺的有（1*

A:八皇后问题V

B:表达式求值，

C:进制转换。

D:迷宫问题V

105.在队列中能插入、删除的一端分别称为(\*

A:队头V

B:队尾V

C:队中

D:队外

106.栈的特性是后进先出或先进后出。()［单选题］*

A:对V

B:错

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

［单选题］*

A:对V

B:错

108.栈的使用很广泛，它的特性是先进先出。()［单选题］*

A:对

B错V

109.数据结构里，队列的特性是先进后出，而栈的特性是先进先出。()［单选题］*

A:对

B错V

110.栈和队列的特性是相同的，都是先进先出。()［单选题］*

A:对

B错V

111.数据结构里，栈的特性是后进先出，队列的特性是先进先出，都是线性结构。()［单

选题］*

A:对V

B:错

112.(专基)数据结构中，下列选项中是哪位科学家提出一个公式程序=数据结构+算法。

()［单选题］*

A:沃斯(NikiklausWirth)V

B:丹尼斯・里奇(Denis.Riche)

C:肯.汤姆逊(Ken.Thompson)

D:牛顿(Newton)

113.算法的特性包含输入、输出、有穷性、确定性、(\［单选题］*

A:正确性

B:可行性V

C:输入

D:模糊性

114.传基)空间复杂度记为：S(n)=O(f(n));其中。表示(［单选题］*

A:问题的规模

B:渐近符号V

C:规模的函数

D:空间的大小

115.intcount=1;

while(count<n)

{

count=count*2;

}n是问题的规模，请问该算法的时间复杂度是()。［单选题］*

A:O(log2n)V

B:0(n)

C：0(1)

D:0(n*n)

116.数据结构中，算法的设计要求中健壮性是指(\［单选题］*

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

B:算法应该能对输入数据不合法的情况做合适的处理V

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

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

117.(专基)intgetLength(intn)

(

if(n>=0)

{

returnn;

else

return-1;

)

｝该程序的时间复杂度为：()。［单选题］*

A:0(n)

B:O(n*n)

C:O(1)V

D:O(log2n)

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

A:(n-l)/2V

B:n/2

C:n-1

D:n-2

119.数据结构里，下列选项中关于顺序表的概念理解正确的是(X［单选题］*

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

B:线性表采用顺序存储结构＞/

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

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

120.(专基)顺序表的存储结构属于(\［单选题］*

A:顺序存储结构V

B：链式存储结构

C:索引存储结构

D:散列存储结构

121.数据结构里，顺序表中，杳找下标为i的元素的时间复杂度是（\［单选题］*

A:0（1）7

B:0（n）

C:0（n*n）

D:O（log2n）

122.（专基）可以将两个非递增有序的线性表（）成一个仍然满足非递增有序的线性表。

［单选题］*

A:合并，

B：插入

C:删除

D:修改

123.（专基）描述算法的可行性不正确的是（工*

A:算法可以只在理论上分析，不具有可行性V

B:算法的每一步都是可以实现的，具有可行性

C:算法的某一步可以具有无法实现的特性，

D:以上都不是算法可行性的描述V

124.（专基）数据结构中,属于算法的设计要求的是（\*

A:正确性V

B:可读性V

C:可行性

D:健壮性V

125.（专基）下面的选项中,不是线性结构采用顺序存储的是（\*

A:顺序表

B:链表V

C:散列表V

D:索引表V

126.数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（\*

A:插入元素V

B:删除元素V

C:查找元素V

D:修改元素V

127.（专基）算法具有模糊性，相同的情况可能产生不同的结果。（）［单选题］*

A:对

B:错V

128.数据结构里，树形结构是数据的存储结构。（）［单选题］*

A:对

B错，

129.（专基）线性表中除了头结点，每个结点只能有唯一的"直接前驱"。（）［单选题］*

A:对，

B:错

130.数据结构里，顺序趣入删除比较不容易，因为需要移动大量数据。（）［单选题］*

A:对V

B：错

131.（专基）线性表可以用1质序存储结构实现，也可以采用链式存储结构实现。（）［单选

题］*

A:对V

B:错

132.（专基）顺序表的存储结构是顺^存储的,则其杳找第i元素就很容易，可以根据定

位公式直接计算出来，因此时间复杂度是0（1）。（）［单选题］*

A:对V

B:错

B

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

［单选题］*

A:.V

B:>

C:<

D:&

2.在定义结构体时会有一对｛｝,在｛｝后不能省略的符号是二列哪一项（\［单选题］*

A:;（分号W

B：,（逗号）

1（双弓|号）

D::（冒号）

3.（专基）下列选项中关于什么是结构体描述正确的是（X［单选题］*

A:结构体是高级语言中的一种构造类型V

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

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

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

4.struct的作用是（）。［单选题］*

A:定义整型变量

B:定义结构体类型V

C:定义浮点型变量

D:定义字符型变量

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

A:intV

B:float

C:小数

D:浮点数

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

A:p->sexV

B:p%sex

C:p#sex

D:p&sex

7.下列选项中是用来定义结构体的关键字是（1［单选题］*

A:structV

B:function

C:static

D:stack

8.数据分为原子类型（基本类型）和结构类型（构造类型），结构体属于（1［单选题］*

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

B:结构类型（构造类型W

C:无类型

D:以上都不对

9.结构体定义会有一对｛｝,在｛｝后不能省略的是（X［单选题］*

A:N

B:.

C:/

D:>

10.product属于结构体类型，要定义这种类型的变量pro定义正确的是（工［单选题］

A:structproductpro;V

B:proproduct;

C:structpro;

D：以上都不对

11.数据结构里，树形关系是（1［单选题］*

A:一对一关系

B:一对多关系V

C:多对多关系

D:没有关系

12.数据结构里，线性结构是（\［单选题］*

A:一对一关系V

B:一对多关系

C:多对多关系

D:没有关系

13.数据结构里，顺序存储是指（1［单选题］*

A:逻辑上相邻的元素物理上也紧邻V

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

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

D:以上都不对

14.（专基）在数据结构里，数据的基本单位是（1［单选题*

A:数据本身

B:数据元素V

C:数据项

D:以上都不对

15.数据结构里，数据结构是相互之间存在一种或多种特定关系的（）的集合。［单选题］

A:数据元素V

B:图像

C:文字

D:数字

16.数据结构里，顺序存储结构是数据的（\［单选题］*

A:逻辑结构

B:存储结构。

C:操作

D:没有关系

17.数据结构里，数据不可分割的的最小单位是（I［单选题］*

A:数据本身

B:数据元素

C:数据项V

D:以上都不对

18.数据结构里，存储结构是指：数据的逻辑结构在计算机中的（\［单选题］*

A:存储形式，

B:逻辑关系

C:不确定

D:都不对

19.数据结构里，数据与数据元素的关系是（X［单选题］*

A:数据元素包含数据

B:数据包含数据元素，

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

D:都不对

20.数据结构里，关于数据、数据兀素、数据项描述止确的是（XI单选题］*

A:数据〉数据元素〉数据项V

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

C：数据〉数据项>数据元素

D:数据元素〉数据〉数据项

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

A:structproducta[10];

B:structproducta{10};\

C:structproducta<10>;V

D:structproducta（10）;V

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

A:struct结构名变量名

B:static结构名变量名V

C:function结构名变量名V

D:struct变量名结构名V

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

A:->符号V

B:.符号>/

C:->>游

D:#符号

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

A:struct结构名*指针变量名

B:struct结构名变量名

C:static结构名*指针变量名V

D:struct*指针变量名结构名V

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

price变量格式不正确的是（1*

A:shop->priceV

B:shop.price

C:C.shop（price）V

D:shop&priceV

26.数据结构里，数据的逻辑结构有哪些（\*

A:集合结构V

B:线性结构V

C:图形结构V

D：树形结构”

27.数据结构里，数据的存储结构有哪些（1*

A:顺序存储结构V

B:链式存储结构V

C:花式存储结构

D:随机存储结构

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

A:声音V

B:视频V

C:图片V

D：文字V

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

A:原子类型V

B:结构类型。

C:int类型

D:都不对

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

A:一个数学模型V

B:定义在该模型上一组操作。

C:抽象的概念

D:数据的概念

31.结构体是一种基本类型，和int类型相似。（）［单选题］*

A:对

B:错V

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

A:对

B错，

33.在高级语言中,不可以定义结构体类型的指针变量。（）［单选题］*

A:对

B错V

34.结构体是构造类型的。（）［单选题］*

A:对V

B：错

35.结构体是基本类型的。（）［单选题］*

A:对

B:错V

36.数据结构里，树形结构不是数据的逻辑结构（）［单选题］*

A:对

B:错V

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

A:对

B错V

38.（专基）数据结构里，数据类型有原子类型和结构类型。（）［单选题］*

A:对V

B:错

39.数据结构里，图片不属于数据。（）［单选题］*

A:对

B:错V

40.数据结构里，图形结构是数据的逻辑结构。（）［单选题］*

A:对V

B:错

41.数据结构里，将顺序表s的下标为i的元素修改为e,哪个语句正确（1［单选题］*

A:s［i］=e;V

B:s=e;

C:s（i）=e;

D:s=e*i;

42.(专基川质序表是常用的数据结构，顺序表具有的特点是(X［单选题］*

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

B:可随机访问任一元素V

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

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

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

［单选题］*

A:0(1)7

B:0(n)

C:0(n*n)

D:O(log2n)

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

低，应为(\［单选题］*

A:0(1)7

B:O(n)

C:0(n*n)

D:O(log2n)

45.数据结构里，下列选项中是单链表的优点的是(\［单选题］*

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

B:插入、删除兀素方便，避免移动大量的兀素。V

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

D:以上都不是

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

［单选题］*

A:0（1）7

B:0（n）

C:0（n*n）

D:以上都不对

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

A:链表V

B:顺序表

C:散列表

D:都不对

48.（专基）单链表是有（）个指针域的链表。［单选题］*

A:两

B:—V

C:三

D:零

49.已经字符数组chars［］="Please";下列选项中能计算字符串s的长度的是（\［单选

题］*

A:strcpy

B:strcat

C:strcmp

D:strlenV

50.串的长度是指（）［单选题］*

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

B:串中所含字符的个数V

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

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

51.数据结构里，关于字符串函数strcmpO描述错误的是（1［单选题］*

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

B:字符串1等于字符串2,函数返回值等于trueV

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

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

52.chars［］="where";则s数组的的长度是（\［单选题］*

A:4

B:5

C:6V

D:7

S3,chars［］="Confidence";则s的字符串长度是（\［单选题］*

A:9

B:10V

C:11

D:12

54.下列选项中是C语言中的字符串匕徵的是（）［单选题］*

A:strcpy

B:strcat

C:strcmpV

D:strlen

55.下列选项中是C语言中的字符串连接的是（1［单选题］*

A:strcpy

B:strcatV

C:strcmp

D:strlen

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

的算法称为（\［单选题］*

A:求子串

B:联接

C:匹配V

D：求串长

57.关于字符串描述正确的是（％［单选题］*

A:字符串可以为空串V

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

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

D：字符串求长度使用strcat

58.子串的定位操作通常标为串的（X［单选题］*

A:模式匹配V

B:KMP

C：交叉连接

D：索引扫描

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

称它为克努特-莫里斯-普拉特操作简称（工［单选题］*

A:KMP算法。

B:Prime算法

C:克鲁斯卡尔算法

D:迪杰斯特拉算法

60.下面关于串的的叙述中，哪一个是不正确的?（）［单选题］*

A:串是字符的有限序列

B:空串是由空格构成的串V

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

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

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

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

B:可随机访问任一元素V

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

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

62.数据结构里，以下算法是0Q）的是（\*

A：|欣序表的插入兀素

B：顺序表的删除元素

C:顺序表的查找第i个元素。

D:顺序表的修改第i个元素V

63.传基）单链表中在p指针指向的结点后插入s指针指向的结点的语句序列不正确的是

（X*

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

B:p->next=s->next->next;V

C:p->next=s->next;V

D:p->next=s;V

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

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

B:可随机访问任一元素

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

D:所需空间与线性长度成正比V

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

A:莫里斯，

B:克努特V

C:普拉特V

D:克鲁伊特

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

A:strcmp是字符串比较函数V

B:strcat是字符串连接因数V

C:strlen是求字符串的长度的函数V

D:strcpy是字符串拷贝艘V

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

A:strcatV

B:strcmp

C:strcpyV

D:strlen

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

A:strcatV

B:strcmpV

C:strcpyV

D:strlen

69.以下字符串处理函数中,参数是一个的是（I*

A:strcat

B:putsV

C:getsV

D:strlenV

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

A:strcat

B:strcmpV

C:strcpy

D:strlenV

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

A:对V

B:错

72.(专基)数据结构中，数据结构中，顺序表的修改操作较为困难，时间复杂度是0(n)。

()［单选题］*

A:对

B:错，

73.(专基)单链表中插入删除方便，因为时间复杂度是0(1)。()［单选题］*

大对，

B:错

74.数据结构里，单链表中插入删除方便，因为时间复杂度是0(1)。()［单选题］*

A:对，

B:错

75.数据结构里，strlen计算字符串长度时候计算，0,在内。()［单选题］*

A:对

B错＞/

76.数据结构里，strcpy和strcat的返回值类型一样。()［单选题］*

A:对V

B:错

77.数据结构里，空格串与空串是一样的概念。()［单选题］*

A:对

B错。

78.strlen计算字符串长度时候计算'\0在内。()［单选题］*

A:对

B铮

79.strlen计算字符串长度时候不计算’\0在内。（）［单选题］*

A:对V

B:错

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

蛔*

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

B:r->next=q->next;q->next=r;V

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

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

81.数据结构里，单链表是指（1［单选题］*

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

B:只有一个指针域的链表，V

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

D:没有指针域的链表。

82.（专基）在n个结点的单链表中，查找第i个元素，和修攻第i个元素的时间复杂度都

是（工［单选题］*

A:0（1）

B:O（n）V

C:O（n*n）

D:者坏对

83.KMP模式匹配算法的改进之处是（X［单选题］*

A:主串指针不需要回溯V

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

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

D:时间复杂度可以达到O（n*m）

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

A:串是字符的有限序列

B:空串是由空格构成的串V

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

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

85.下列选项中是C语言中的字符串的结束符是（I［单选题］*

A:y0'V

B:'\n'

C:«

D:"

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

的写法是e=s［top-］;,因此常形象的记为（\［单选题］*

A:先弹后减V

B:先减后弹

C:先压后加

D:都不对

87.栈的特性是（）［单选题］*

A:先进先出

B:后进先出（先进后出R

C:只进不出

D:不进不出

88.数据结构里，pop操作应该栈的的哪个部位操作（\［单选题］*

A:栈底

B:栈顶V

C:栈中

D:都不对

89.数据结构里，push操作应该栈的哪个部位操作（\［单选题］*

A:栈底

B:栈顶V

C:栈中

D:都不对

90.栈的特性是后进先出又称为LIFO表，那么后进先出的英文是（\［单选题］*

A:FirstInLastOut

B:FirstInFirstOut

C:LastInLastOut

D:LastInFirstOutV

91.栈是后进先出（先进后土）的（1［单选题］*

A:线性表V

B:链表

C：单链表

D:索引表

92.栈中能插入删除的一端和另一端分别叫（I［单选题］*

A:栈顶栈底V

B:栈底栈中

C:栈中栈顶

D:以上都不对

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

是（\［单选题］*

A:2341

B:4132V

C:2314

D:1432

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

若pl-n,贝!lpi为（，［单选题］*

A:n-i+lV

B:i

C:n-i

D：不确定

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

p3，…，pn,若pl=n，则pi为（X［单选题］*

A:n-i+lV

B:i

C:n-i

D:不确定

96.栈的操作，入栈又叫压栈，一般用（）代替。［单选题］*

A:pushV

B:pop

C:out

D:in

97.栈是限定只能在（）进行插入和删除的线性表。［单选题］*

A:表尾V

B:表中间

C:不确定

D:者坏对

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

A:为指针变量分配空间

B:回收指针变量的空间V

C:为普通变量分配空间，

D:释放普通变量的空间V

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