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

1、数据结构知识考核题库与解析A1. 数据结构里，实参和形参的关系（）。 *A: 实参传给形参B: 实参的类型要与形参一致C: 实参的个数要与实参一致D: 实参的名称要与形参的一致2. (专基)数据结构中，下列时间复杂度复杂度高低比较正确的是（）。 *A: O(2n) O(n!)其中2n表示2的n次幂B: O(n)O(logn)D: O(n!)数据项B: 数据元素数据元素D: 数据项数据21. 数据结构里，以下是逻辑结构的是（）。 单选题 *A: 链式存储结构B: 顺序存储结构C: 集合结构D: 索引存储结构22. 数据结构里，链式存储结构是数据的（）。 单选题 *A: 逻辑结构B: 存储结构C:

2、 操作D: 没有关系23. 数据结构里，算法要便于阅读、理解和交流；是指算法设计要求中的（）。 单选题 *A: 可读性B: 健壮性C: 正确性D: 时间效率高和存储量低24. 数据结构里，以下是算法的设计要求是（）。 单选题 *A: 可读性B: 可行性C: 确定性D: 有效性25. 推到和估算算法的时间复杂度属于（）。 单选题 *A: 事前分析估算的方法B: 事后统计方法C: 运行后计算时间D: 都不对26. (专基)数据结构中顺序存储结构是数据的（）。 单选题 *A: 逻辑结构B: 存储结构C: 操作D: 没有关系27. (专基)数据结构中，数据结构是相互之间存在一种或多种特定关系的（）的集

3、合。 单选题 *A: 数据元素B: 图像C: 文字D: 数字28. 数据结构中，算法要便于阅读、理解和交流；是指算法设计要求中的（）。 单选题 *A: 可读性B: 健壮性C: 正确性D: 时间效率高和存储量低29. 数据结构中，时间复杂度中，O(1)表示：（）。 单选题 *A: 常数阶B: 线性阶C: 平方阶D: 立方阶30. 数据结构中，以下是算法的设计要求是（）。 单选题 *A: 正确性B: 数据C: 数据元素D: 二义性31. (专基)数据结构中，度量一个程序的执行时间通常有两种方法：（）。 *A: 事后统计方法B: 事前分析估算的方法C: 空间复杂度分析法D: 渐近式分析方法32. (

4、专基)数据的逻辑结构有：（）、()、树形结构、()。 *A: 集合结构B: 线性结构C: 图形结构D: 散列结构33. (专基)以下的标识符可以作为结构体名的是（）。 *A: type3B: student1C: floatD: 3DMax34. (专基)算法的设计要求包括（）、()、健壮性、时间效率低和存储量低。 *A: 正确性B: 可读性C: 可行性D: 以上都不对35. (专基)算法的时间复杂度数量级包括（）。 *A: 线性阶O(n)B: 平方阶O(n*n)C: 立方阶O(n*n*n)D: 对数阶O(log2n)36. (专基)数据结构里，下列时间复杂度复杂度高低比较正确的是（）。 *A

5、: O(2n) O(n!)其中2n表示2的n次幂B: O(n)O(logn)D: O(n!)号。（） 单选题 *A:对B:错45. (专基)算法的效率用时间复杂度来衡量。（） 单选题 *A:对B:错46. 数据结构里，算法的空间复杂度是不能衡量算法存储量的高低的。（） 单选题 *A:对B:错47. 数据结构里，值传递与地址传递参数的类型是不一样的。（） 单选题 *A:对B:错48. (专基)顺序表是逻辑结构是线性结构而存储结构是（）的数据结构。 单选题 *A: 顺序存储结构B: 链式存储结构C: 花式存储结构D: 跳跃存储结构49. (专基)顺序表可以实现的操作有（）。 单选题 *A: 随机获

6、得第i个元素B: 不需要移动元素情况下，删除第i个元素C: 不需要移动元素情况下，在第i个位置插入元素D: 起初不分配顺序表的所有空间，每插入一个元素现分配存储空间50. 数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（）。 单选题 *A: (n-1)/2B: n/2C: n-1D: n-251. (专基)两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。 单选题 *A: 合并B: 插入C: 删除D: 修改52. (专基)下列选项中代表顺序表存取第i个元素的时间复杂度是（）。 单选题 *A: O(1)B: O(n)C: O(n*n)D: O(1*n)53. (专基)顺序表修改

7、第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。 单选题 *A: O(1)B: O(n)C: O(n*n)D: O(log2n)54. (专基)顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i(1in)个结点的时间复杂度是（）。 单选题 *A: O(1)B: O(n)C: O(nlog2n)D: O(log2n2)55. (专基)以下是单链表的优点的是（）。 单选题 *A: 存取方便，直接可以获得任何一个元素B: 插入、删除元素方便，避免移动大量的元素。C: 在内存里结点与结点之间是连续的D: 以上都不是56. (专基)单链表中修改第i个元素的时间复杂度是（）

8、。 单选题 *A: O(1)B: O(n)C: O(n*n)D: 都不对57. (专基)单链表中在p指针后插入元素的时间复杂度是（）。 单选题 *A: O(1)B: O(n)C: O(n*n)D: 都不对58. 数据结构里，链表是（）结构。 单选题 *A: 线性B: 树形C: 图形D: 集合59. (专基)线性表的顺序存储结构和链式存储结构分别称为（）。 单选题 *A: 顺序表和链表B: 顺序表和栈C: 顺序表和集合表D: 链表和图表60. 数据结构里，顺序表和链表分别指（）。 单选题 *A: 线性表的顺序存储结构和链式存储结构B: 线性表的顺序存储结构和随机存储结构C: 线性表的顺序存储结构

9、和索引存储结构D: 线性表的顺序存储结构和散列存储结构61. (专基)单链表中删除p指针指向结点的后继(假设存在)的时间复杂度是（）。 单选题 *A: O(1)B: O(n)C: O(n*n)D: 以上都不对62. (专基)顺序表插入、删除分别需要移动（）个元素。 *A: n-iB: n-i+1C: n-1D: n-263. 数据结构里，时间复杂度是O(n)的算法有（）。 *A: 顺序表的插入元素B: 顺序表的删除元素C: n个元素，for循环求和D: 冒泡排序(双层循环)64. (专基)以下顺序表算法中时间复杂度是O(1)的是（）。 *A: 顺序表的删除算法B: 顺序表的插入算法C: 顺序表

10、的查找算法D: 顺序表的修改算法65. (专基)单链表的结点包含两部分：（）和( )。 *A: 指针域B: 索引域C: 散列域D: 数据域66. (专基)关于顺序表、链表，以下描述错误的是（）。 *A: 链表中的头结点仅起到标识的作用。B: 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。C: 顺序存储方式只能用于存储线性结构。D: 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。67. (专基)链表每个结点包含数据域和指针域，其指针域可以有（）个。 *A: 0个B: 1个C: 2个D: 多个68. 数据结构里，假设指针变量为p指向某块内存区域，则回收这块区域所用的语

11、句，不正确的是（）。 *A: malloc(p);B: free(p);C: relloc(p);D: empty(p);69. (专基)线性表中可以有两个称为“最后一个”的元素 。（） 单选题 *A:对B:错70. 数据结构里，顺序表存取元素比较方便，因为有定位公式。（） 单选题 *A:对B:错71. (专基) 顺序存储结构和链式存储结构是逻辑结构，即元素与元素之间的逻辑关系。（） 单选题 *A:对B:错72. 数据结构里，线性表中除了头结点，每个结点只能有唯一的“直接前驱”。（） 单选题 *A:对B:错73. (专基)单链表的查找很方便，直接可以获得任何一个元素。（） 单选题 *A:对B:

12、错74. (专基)单链表是线性表的链式存储结构。（） 单选题 *A:对B:错75. 数据结构里，单链表的查找很方便，直接可以获得任何一个元素。（） 单选题 *A:对B:错76. 数据结构里，在顺序表中，插入和删除时移动元素的个数与该元素的位置有关。（） 单选题 *A:对B:错77. 数据结构里，数组作为参数的时候，其传递方式是（）。 单选题 *A: 地址传递B: 值传递C: 形参传递D: 实参传递78. (专基)函数调用时，若形参是数组类型，则调用时只写（） 单选题 *A: 数组名B: 数组名加C: 数组的长度值D: 数组名长度79. (专基)值传递和地址传递具体如何区分是通过（）来区分的。

13、单选题 *A: 参数名称B: 参数类型C: 参数个数D: 参数的值80. 根据下面程序段进行分析，结论正确的是（）。int fun(int *x,int y)(*x)+;y+;return (*x)-y; 单选题 *A: 参数x是按照值传递进行传递，而y按地址传递进行传递B: 参数y是按照值传递进行传递，而x按地址传递进行传递C: x,y均是按照值传递传递数据的D: x,y均是按照地址传递传递数据的81. 数据结构里，函数参数为哪项时，参数传递属于值传递。（） 单选题 *A: 数组B: 指针C: 字符数组D: int 型82. (专基)数据结构中，函数的参数传递可分为（）。 *A: 值传递B:

14、 地址传递C: 形参传递D: 实参传递83. 数据结构里，关于传递描述正确的是（）。 *A: 值传递传递的是变量的值B: 地址传递传递的是一个地址C: 值传递时，实参不会随着形参的变化而变化D: 地址传递时，实参会随着形参的变化而变化84. (专基)结构体数组做参数，属于地址传递。（） 单选题 *A:对B:错85. 数据结构里，参数为int *p时，其传递方式是值传递。（） 单选题 *A:对B:错86. 数据结构里，数组做参数是值传递。（） 单选题 *A:对B:错87. (专基)下列选项中关于链表是线性表的哪种存储结构正确的是（）。 单选题 *A: 链式结构B: 顺序结构C: 散列结构D: 索

15、引结构88. (专基)单链表中查找第i个元素的时间复杂度是（）。 单选题 *A: O(1)B: O(n)C: O(n*n)D: 都不对89. 数据结构里，下列选项中是C语言中的字符串的结束符是（）。 单选题 *A: 0B: nC: tD: a90. 数据结构里，栈中能插入删除的一端和另一端分别叫（）。 单选题 *A: 栈顶 栈底B: 栈底 栈中C: 栈中 栈顶D: 以上都不对91. 入栈顺序是A、B、C，当C最先出栈时，则出栈顺序是（）。 单选题 *A: A，B，CB: C，B，AC: B，A，CD: B，C，A92. 数据结构里，括号匹配算法中，扫描到(要进栈，则进栈操作一般记为（）。 单选

16、题 *A: pushB: popC: outD: in93. 数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。 单选题 *A: 栈B: 图C: 二叉树D: 队列94. 数据结构里，队列中，能删除的一端称为（）。 单选题 *A: 队头B: 队尾C: 栈顶D: 栈底95. 数据结构里，入队顺序是1,2,3，则出队顺序是（）。 单选题 *A: 1,2,3B: 3,1,2C: 1,3,2D: 2,1,396. 数据结构里，栈和队列都是（）。 单选题 *A: 操作受限的线性结构B: 先进先出的线性结构C: 后进先出的线性结构D: 以上都不对97. 操作受限的线性表，只允许在一端插入，在

17、另一端删除，这是（）。 单选题 *A: 队列B: 栈C: 图D: 二叉树98. 数据结构里，顺序表删除元素的时间复杂度是（）。 单选题 *A: O(1)B: O(n)C: O(n*n)D: 都不对99. 数据结构里，在n个元素的顺序表的第i个位置插入元素需要移动（）个元素。 单选题 *A: n-i+1B: n-2C: n-1D: n100. 数据结构中，循环队列最大容量是MAX，队头是front，队尾是rear，采用人为浪费一个单元的形式，则队的长度是（）。 单选题 *A: ？(rearfront)%MAXB: (rearfront+MAX)%MAXC: rearfront+MAXD: 都不对

18、101. 数据结构里，关于线性表说法正确的是（）。 *A: 若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。B: 若需要频繁插入和删除时，宜采用单链表结构。C: 当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结构，这样可以不需要考虑存储空间的大小问题。D: 线性表顺序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不好，需要根据实际情况，来综合平和采用哪种数据更能满足和达到需求和性能。102. 数据结构里，入栈顺序为v,w,x,y,z；入栈出栈可交替进行，则可能的出栈顺序有（）。 *A: y，w，x，v，zB: z，x，w，y，vC: x，y，z，w

19、，vD: v,w,x,y,z103. 数据结构里，栈的特性不可能是（）。 *A: 先进后出B: 后进先出C: 先进先出D: 后进后出104. 栈具有后进先出的特性，用途广泛，下列选项中用到栈的有 （）。 *A: 八皇后问题B: 表达式求值C: 进制转换D: 迷宫问题105. 在队列中能插入、删除的一端分别称为 （）。 *A: 队头B: 队尾C: 队中D: 队外106. 栈的特性是后进先出或先进后出。（） 单选题 *A:对B:错107. 栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。（） 单选题 *A:对B:错108. 栈的使用很广泛，它的特性是先进先出。（） 单选题 *

20、A:对B:错109. 数据结构里，队列的特性是先进后出，而栈的特性是先进先出。（） 单选题 *A:对B:错110. 栈和队列的特性是相同的，都是先进先出。（） 单选题 *A:对B:错111. 数据结构里，栈的特性是后进先出，队列的特性是先进先出，都是线性结构。（） 单选题 *A:对B:错112. (专基)数据结构中，下列选项中是哪位科学家提出一个公式：程序=数据结构+算法。（） 单选题 *A: 沃斯(Nikiklaus Wirth)B: 丹尼斯.里奇(Denis.Riche)C: 肯.汤姆逊(Ken.Thompson)D: 牛顿(Newton)113. 算法的特性包含输入、输出、有穷性、确定性

21、、（）。 单选题 *A: 正确性B: 可行性C: 输入D: 模糊性114. (专基)空间复杂度记为：S(n)=O(f(n)；其中O表示（）。 单选题 *A: 问题的规模B: 渐近符号C: 规模的函数D: 空间的大小115. int count = 1;while (count =0)return n;elsereturn -1;该程序的时间复杂度为:( )。 单选题 *A: O(n)B: O(n*n)C: O(1)D: O(log2n)118. 数据结构里，n个元素的顺序表,删除元素平均需要移动几个元素（）。 单选题 *A: (n-1)/2B: n/2C: n-1D: n-2119. 数据结构

22、里，下列选项中关于顺序表的概念理解正确的是（）。 单选题 *A: 线性表采用链式存储结构B: 线性表采用顺序存储结构C: 线性表采用索引存储结构D: 线性表采用散列存储结构120. (专基)顺序表的存储结构属于（）。 单选题 *A: 顺序存储结构B: 链式存储结构C: 索引存储结构D: 散列存储结构121. 数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。 单选题 *A: O(1)B: O(n)C: O(n*n)D: O(log2n)122. (专基)可以将两个非递增有序的线性表（）成一个仍然满足非递增有序的线性表。 单选题 *A: 合并B: 插入C: 删除D: 修改123. (专

23、基)描述算法的可行性不正确的是（）。 *A: 算法可以只在理论上分析，不具有可行性B: 算法的每一步都是可以实现的，具有可行性C: 算法的某一步可以具有无法实现的特性D: 以上都不是算法可行性的描述124. (专基)数据结构中，属于算法的设计要求的是（）。 *A: 正确性B: 可读性C: 可行性D: 健壮性125. (专基)下面的选项中，不是线性结构采用顺序存储的是（）。 *A: 顺序表B: 链表C: 散列表D: 索引表126. 数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。 *A: 插入元素B: 删除元素C: 查找元素D: 修改元素127. (专基)算法具有模糊性，相同

24、的情况可能产生不同的结果。（） 单选题 *A:对B:错128. 数据结构里，树形结构是数据的存储结构。（） 单选题 *A:对B:错129. (专基)线性表中除了头结点，每个结点只能有唯一的“直接前驱”。（） 单选题 *A:对B:错130. 数据结构里，顺序表插入删除比较不容易，因为需要移动大量数据。（） 单选题 *A:对B:错131. (专基)线性表可以用顺序存储结构实现，也可以采用链式存储结构实现。（） 单选题 *A:对B:错132. (专基) 顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，可以根据定位公式直接计算出来，因此时间复杂度是O(1)。（） 单选题 *A:对B:错B1.

25、定义了一个结构体类型的普通变量，要使用其成员，则应该在变量和成员之间加（）。 单选题 *A: .B: C: sexB: p%sexC: p#sexD: p&sex7. 下列选项中是用来定义结构体的关键字是（）。 单选题 *A: structB: functionC: staticD: stack8. 数据分为原子类型(基本类型)和结构类型(构造类型)，结构体属于（）。 单选题 *A: 原子类型(基本类型)B: 结构类型(构造类型)C: 无类型D: 以上都不对9. 结构体定义会有一对，在后不能省略的是（）。 单选题 *A: ;B: .C: /D: 10. product属于结构体类型，要定义这种

26、类型的变量pro定义正确的是（）。 单选题 *A: struct product pro;B: pro product;C: struct pro;D: 以上都不对11. 数据结构里，树形关系是（）。 单选题 *A: 一对一关系B: 一对多关系C: 多对多关系D: 没有关系12. 数据结构里，线性结构是（）。 单选题 *A: 一对一关系B: 一对多关系C: 多对多关系D: 没有关系13. 数据结构里，顺序存储是指（）。 单选题 *A: 逻辑上相邻的元素物理上也紧邻B: 逻辑上相邻的元素物理上不一定紧邻C: 逻辑上相邻的元素物理上一定不紧邻D: 以上都不对14. (专基)在数据结构里，数据的基本

27、单位是（）。 单选题 *A: 数据本身B: 数据元素C: 数据项D: 以上都不对15. 数据结构里，数据结构是相互之间存在一种或多种特定关系的（）的集合。 单选题 *A: 数据元素B: 图像C: 文字D: 数字16. 数据结构里，顺序存储结构是数据的（）。 单选题 *A: 逻辑结构B: 存储结构C: 操作D: 没有关系17. 数据结构里，数据不可分割的的最小单位是（）。 单选题 *A: 数据本身B: 数据元素C: 数据项D: 以上都不对18. 数据结构里，存储结构是指：数据的逻辑结构在计算机中的（）。 单选题 *A: 存储形式B: 逻辑关系C: 不确定D: 都不对19. 数据结构里，数据与数据

28、元素的关系是（）。 单选题 *A: 数据元素包含数据B: 数据包含数据元素C: 数据域数据元素没有关系D: 都不对20. 数据结构里，关于数据、数据元素、数据项描述正确的是（）。 单选题 *A: 数据数据元素数据项B: 数据数据元素数据项数据元素D: 数据元素数据数据项21. 已知product是结构体类型，定义含有十个元素是该类型的数组不正确的是（）。 *A: struct product a10;B: struct product a10;C: struct product a;D: struct product a(10);22. 下列选项中关于结构体普通变量定义的格式不正确的是 （）。

29、 *A: struct 结构名 变量名B: static 结构名 变量名C: function 结构名 变量名D: struct 变量名 结构名23. 下列选项中是结构体普通变量或指针变量引用其成员时使用时的符号的是（）。 *A: -符号B: .符号C: - 符号D: #符号24. 下列选项中是定义结构体类型的指针变量的格式不正确的是（）。 *A: struct 结构名 *指针变量名B: struct 结构名 变量名C: static 结构名 *指针变量名D: struct *指针变量名 结构名25. shop是一个结构体普通变量，它有一个成员变量叫price，则下列选项中关于使用price变

30、量格式不正确的是（）。 *A: shop-priceB: shop.priceC: C. shop(price)D: shop&price26. 数据结构里，数据的逻辑结构有哪些（）。 *A: 集合结构B: 线性结构C: 图形结构D: 树形结构27. 数据结构里，数据的存储结构有哪些（）。 *A: 顺序存储结构B: 链式存储结构C: 花式存储结构D: 随机存储结构28. 数据结构里，哪些选项属于数据的范畴（）。 *A: 声音B: 视频C: 图片D: 文字29. 数据结构里，数据类型分为两大类，它们是（）。 *A: 原子类型B: 结构类型C: int类型D: 都不对30. 数据结构里，抽象数据类

31、型是由（）组成的。 *A: 一个数学模型B: 定义在该模型上一组操作C: 抽象的概念D: 数据的概念31. 结构体是一种基本类型，和int类型相似。（） 单选题 *A:对B:错32. 定义结构体指针变量与定义结构体类型的普通变量一样，没有区别（） 单选题 *A:对B:错33. 在高级语言中，不可以定义结构体类型的指针变量。（） 单选题 *A:对B:错34. 结构体是构造类型的。（） 单选题 *A:对B:错35. 结构体是基本类型的。（） 单选题 *A:对B:错36. 数据结构里，树形结构不是数据的逻辑结构（） 单选题 *A:对B:错37. (专基)数据结构里，逻辑结构和存储结构指的是同一件事。

32、（） 单选题 *A:对B:错38. (专基)数据结构里，数据类型有原子类型和结构类型。（） 单选题 *A:对B:错39. 数据结构里，图片不属于数据。（） 单选题 *A:对B:错40. 数据结构里，图形结构是数据的逻辑结构。（） 单选题 *A:对B:错41. 数据结构里，将顺序表s的下标为i的元素修改为e，哪个语句正确（）。 单选题 *A: si=e;B: s=e;C: s(i)=e;D: s=e*i;42. (专基)顺序表是常用的数据结构，顺序表具有的特点是（）。 单选题 *A: 插入、删除不需要移动元素B: 可随机访问任一元素C: 不必事先估计存储空间D: 所需空间与线性表长度成反比43.

33、 顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。 单选题 *A: O(1)B: O(n)C: O(n*n)D: O(log2n)44. 数据结构中，顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。 单选题 *A: O(1)B: O(n)C: O(n*n)D: O(log2n)45. 数据结构里，下列选项中是单链表的优点的是（）。 单选题 *A: 存取方便，直接可以获得任何一个元素B: 插入、删除元素方便，避免移动大量的元素。C: 在内存里结点与结点之间是连续的D: 以上都不是46. 数据结构里，单链表中删除p指针指向结点的后继(假设存在

34、)的时间复杂度是（）。 单选题 *A: O(1)B: O(n)C: O(n*n)D: 以上都不对47. (专基)在插入、删除频繁的项目中，保存数据适合使用（） 单选题 *A: 链表B: 顺序表C: 散列表D: 都不对48. (专基)单链表是有（）个指针域的链表。 单选题 *A: 两B: 一C: 三D: 零49. 已经字符数组 char s=Please;下列选项中能计算字符串s的长度的是（）。 单选题 *A: strcpyB: strcatC: strcmpD: strlen50. 串的长度是指（） 单选题 *A: 串中所含不同字母的个数B: 串中所含字符的个数C: 串中所含不同字符的个数D:

35、 串中所含非空格字符的个数51. 数据结构里，关于字符串函数strcmp()描述错误的是（）。 单选题 *A: 函数功能是比较两个字符串的大小。B: 字符串1等于字符串2，函数返回值等于trueC: 字符串1大于字符串2，函数返回值是1。D: 字符串1小于字符串2，函数返回值是-1。52. char s=where;则s数组的的长度是（）。 单选题 *A: 4B: 5C: 6D: 753. char s=Confidence;则s的字符串长度是（）。 单选题 *A: 9B: 10C: 11D: 1254. 下列选项中是C语言中的字符串比较的是（） 单选题 *A: strcpyB: strcat

36、C: strcmpD: strlen55. 下列选项中是C语言中的字符串连接的是（）。 单选题 *A: strcpyB: strcatC: strcmpD: strlen56. 数据结构里，设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。 单选题 *A: 求子串B: 联接C: 匹配D: 求串长57. 关于字符串描述正确的是（）。 单选题 *A: 字符串可以为空串B: 字符串的长度计算0在内C: 字符串比较函数strcmp返回值类型是char*D: 字符串求长度使用strcat58. 子串的定位操作通常称为串的（）。 单选题 *A: 模式匹配B: KMPC: 交叉连接

37、D: 索引扫描59. 模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特操作简称（）。 单选题 *A: KMP算法B: Prime算法C: 克鲁斯卡尔算法D: 迪杰斯特拉算法60. 下面关于串的的叙述中，哪一个是不正确的？（） 单选题 *A: 串是字符的有限序列B: 空串是由空格构成的串C: 模式匹配是串的一种重要运算D: 串既可以采用顺序存储，也可以采用链式存储61. (专基)顺序表具有的特点是（）。 *A: 插入、删除不需要移动元素B: 可随机访问任一元素C: 不必事先估计存储空间D: 所需空间与线性表长度成正比

38、62. 数据结构里，以下算法是O(1)的是（）。 *A: 顺序表的插入元素B: 顺序表的删除元素C: 顺序表的查找第i个元素D: 顺序表的修改第i个元素63. (专基)单链表中在p指针指向的结点后插入s指针指向的结点的语句序列不正确的是（）。 *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模式匹配算法是由（）同时发现的，因

39、此而得名。 *A: 莫里斯B: 克努特C: 普拉特D: 克鲁伊特66. C语言中字符串处理函数描述正确的是（） *A: strcmp是字符串比较函数B: strcat是字符串连接函数C: strlen是求字符串的长度的函数D: strcpy是字符串拷贝函数67. 以下字符串处理函数中，返回值是char*的是（）。 *A: strcatB: strcmpC: strcpyD: strlen68. 以下字符串处理函数中，参数是两个的是（）。 *A: strcatB: strcmpC: strcpyD: strlen69. 以下字符串处理函数中，参数是一个的是（）。 *A: strcatB: put

40、sC: getsD: strlen70. 数据结构里，以下字符串处理函数中，返回值不是char*的是（）。 *A: strcatB: strcmpC: strcpyD: strlen71. (专基)数据结构中，顺序存储结构的主要缺点是不利于插入或删除操作。（） 单选题 *A:对B:错72. (专基) 数据结构中，数据结构中，顺序表的修改操作较为困难，时间复杂度是O(n)。（） 单选题 *A:对B:错73. (专基)单链表中插入删除方便，因为时间复杂度是O(1)。（） 单选题 *A:对B:错74. 数据结构里，单链表中插入删除方便，因为时间复杂度是O(1)。（） 单选题 *A:对B:错75. 数

41、据结构里，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

42、;C: q-next=r;q-next=r-next;D: q-next=r-next;q-next=r;81. 数据结构里，单链表是指（）。 单选题 *A: 有两个指针域的链表。B: 只有一个指针域的链表。C: 有三个指针域的链表。D: 没有指针域的链表。82. (专基)在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。 单选题 *A: O(1)B: O(n)C: O(n*n)D: 都不对83. KMP模式匹配算法的改进之处是（）。 单选题 *A: 主串指针不需要回溯B: 模式串的指针来回移动C: 主串的指针也会回到之前比较过的字符D: 时间复杂度可以达到O(n*m

43、)84. 数据结构里，下面关于串的的叙述中，哪一个是不正确的？（） 单选题 *A: 串是字符的有限序列B: 空串是由空格构成的串C: 模式匹配是串的一种重要运算D: 串既可以采用顺序存储，也可以采用链式存储85. 下列选项中是C语言中的字符串的结束符是（）。 单选题 *A: 0B: nC: tD: a86. 数据结构里，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=stop-;，因此常形象的记为（）。 单选题 *A: 先弹后减B: 先减后弹C: 先压后加D: 都不对87. 栈的特性是（） 单选题 *A: 先进先出B: 后进先出(先进后出)C: 只进不出D: 不进不

44、出88. 数据结构里，pop操作应该栈的的哪个部位操作（）。 单选题 *A: 栈底B: 栈顶C: 栈中D: 都不对89. 数据结构里，push操作应该栈的哪个部位操作（）。 单选题 *A: 栈底B: 栈顶C: 栈中D: 都不对90. 栈的特性是后进先出又称为LIFO表，那么后进先出的英文是（）。 单选题 *A: First In Last OutB: First In First OutC: Last In Last OutD: Last In First Out91. 栈是后进先出(先进后出)的（）。 单选题 *A: 线性表B: 链表C: 单链表D: 索引表92. 栈中能插入删除的一端和另一

45、端分别叫（）。 单选题 *A: 栈顶 栈底B: 栈底 栈中C: 栈中 栈顶D: 以上都不对93. 数据结构里，一个栈的输入序列是1 2 3 4，则下面序列中不可能是栈的输出序列的是（）。 单选题 *A: 2 3 4 1B: 4 1 3 2C: 2 3 1 4D: 1 4 3 294. 若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若p1=n，则pi为（）。 单选题 *A: n-i+1B: iC: n-iD: 不确定95. 数据结构里，若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若p1=n，则pi为（）。 单选题 *A: n-i+1B

46、: iC: n-iD: 不确定96. 栈的操作，入栈又叫压栈，一般用（）代替。 单选题 *A: pushB: popC: outD: in97. 栈是限定只能在（）进行插入和删除的线性表。 单选题 *A: 表尾B: 表中间C: 不确定D: 都不对98. 数据结构里，malloc的作用不应该是（）。 *A: 为指针变量分配空间B: 回收指针变量的空间C: 为普通变量分配空间D: 释放普通变量的空间99. 定义字符数组正确的是（）。 *A: char s=Student;B: char s7=Student;C: char s7=S,t,u,d,e,n,t;D: char s=Student;10

47、0. 数据结构里，属于线性结构的有（）。 *A: 顺序表B: 链表C: 串D: 栈101. 下列选项中关于栈的删除操作描述正确的是（）。 *A: 栈的删除操作叫做出栈B: 栈的删除操作叫做弹栈C: 栈的删除操作叫做压栈D: 栈的删除操作叫做进栈102. 下列选项中关于栈的插入操作说法正确的是 （）。 *A: 栈的插入操作叫做进栈B: 栈的插入操作叫做压栈C: 栈的插入操作叫做入栈D: 栈的插入操作叫做弹栈103. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，则是正确出栈的顺序是（） 。 *A: ？ 1,2,3B: 3,2,1C: 2,1,3D: 1,3,2104. 数据结构中，下列选项中

48、关于栈的插入操作说法正确的是 （）。 *A: 栈的插入操作叫做进栈B: 栈的插入操作叫做压栈C: 栈的插入操作叫做入栈D: 栈的插入操作叫做弹栈105. 顺序栈s，入栈的元素是e，栈顶是top，栈顶top指示栈顶元素所在位置而不是下一个空位置，则入栈正确的是（）。 *A: stop+=e;B: s+top=e;C: top+;stop=e;D: stop=e;top+;106. (专基)单链表的结点包含两部分：数据域和指针域。（） 单选题 *A:对B:错107. 数据结构里，线性表的链式存储结构优于顺序存储结构。（） 单选题 *A:对B:错108. 数据结构里，字符数组可能没有0,但是字符串一

49、定有0。（） 单选题 *A:对B:错109. 数据结构里，栈的特性可以说成后进先出也可以说成是先进后出。（） 单选题 *A:对B:错110. 数据结构里，栈是一对多的逻辑结构。（） 单选题 *A:对B:错111. 栈是限定只能在表的两端进行插入和删除的线性表。（） 单选题 *A:对B:错112. 栈是多对多的图形结构。（） 单选题 *A:对B:错113. 栈的特性是先进先出。（） 单选题 *A:对B:错114. 栈是线性结构。（） 单选题 *A:对B:错115. 数据结构里，关于字符串描述正确的是（）。 单选题 *A: 字符串可以为空串B: 字符串的长度计算0在内C: 字符串比较函数strcm

50、p返回值类型是char*D: 字符串求长度使用strcat116. 下列选项中是C语言中的计算字符串长度的是（）。 单选题 *A: strcpyB: strcatC: strcmpD: strlen117. 在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（） 单选题 *A: e=stop-;B: s-top=e;C: e=s+top;D: s+top=e;118. 进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有哪种的性质。（） 单选题 *A: 后进先出(先进后出)B: 先进先出C: 后进后出D: 不进不出11

51、9. 栈是操作受限的线性表，插入和删除都在哪里完成（）。 单选题 *A: 栈顶B: 栈底C: 栈中D: 栈外120. 数据结构里，计算n！，可以使用递归程序完成，若使用递归则需要（）来帮助完成。 单选题 *A: 栈B: 队列C: 链表D: 二叉树121. 括号匹配算法中，扫描到左括号要进栈，扫描到右括号要（）。 单选题 *A: 出栈B: 进栈C: 不操作D: 以上都不对122. 数据结构里，栈是操作受限的线性表，插入和删除都在（）完成。 单选题 *A: 栈顶B: 栈底C: 栈中D: 栈外123. 数据结构里，在递归程序中，经常借助选项中的哪种来完成算法（）。 单选题 *A: 图B: 栈C: 链

52、表D: 树124. 斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助完成。（） 单选题 *A: 栈B: 图C: 二叉树D: 队列125. 子程序调用过程中，需要把运行现场的数据保存到（）中，返回主调函数在从中间取出。 单选题 *A: 栈B: 图C: 二叉树D: 队列126. 八皇后问题是一种递归问题，经常借助（）来完成算法。 单选题 *A: 顺序表B: 栈C: 链表D: 树127. 以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的应用。 单选题 *A: 栈B: 队列C: 顺序表D: 链表128. 栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。 单选题

53、*A: 栈顶B: 栈底C: 栈中D: 都不对129. 栈的应用很广泛，以下算法需要使用栈的是（）。 单选题 *A: 表达式求值B: 操作系统的作业调度C: 离散事件的模拟D: 消息的缓存130. 数据结构里，串的表示方式有（）。 *A: 定长顺序存储表示B: 堆分配存储表示C: 块链存储表示D: 栈式存储表示131. 数据结构里，下面关于字符数组描述正确的是（） *A: gets()读取的字符串，其长度没有限制，以敲回车键结束。B: puts()函数,该函数一次只能输出一个字符串C: strcmp()函数,字符串1小于字符串2，函数返回值整数-1D: strcpy()函数功能是进行字符串连接.

54、132. 数据结构里，栈可以采用的存储方式有（）。 *A: 顺序存储结构B: 链式存储结构C: 花式存储结构D: 随机存储结构133. 栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 *A: 斐波那契数列B: n！(n的阶乘)C: 汉诺塔问题D: 迷宫问题134. 表达式求值算法需要两个栈，它们分别是下列哪些（），分别用于存储数据和符号。 *A: 数据栈B: 符号栈C: 中间结果栈D: 汉字栈135. 栈具有后进先出的特性，用途非常广泛，在（）中要使用。 *A: 递归程序B: 表达式求值C: 汉诺塔问题D: 括号匹配136. 数据结构里，栈的应用很广泛，递归问题的解决

55、都要靠栈来完成，以下可以递归实现的有（）。 *A: 斐波那契数列B: n！(n的阶乘)C: 汉诺塔问题D: 迷宫问题137. 数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 *A: 斐波那契数列B: n！(n的阶乘)C: 汉诺塔问题D: n的k次幂138. 数据结构里，栈具有后进先出的特性，用途广泛，下列选项中用到栈的有（）。 *A: 链表的合并B: 表达式求值C: 进制转换D: 括号匹配139. KMP算法的特点是在模式匹配时指示主串的指针不会回溯。（） 单选题 *A:对B:错140. 数据结构里，栈的特性是后进先出(Last In First Out)又叫LIFO表。

56、（） 单选题 *A:对B:错141. 在栈这种数据结构中，栈能插入删除的一端称为栈顶。（） 单选题 *A:对B:错142. 栈的使用非常广泛，在进制转换、括号匹配、表达式求值等算法都能用到。（） 单选题 *A:对B:错143. 栈的使用很广泛，它是一种先进先出的线性表。（） 单选题 *A:对B:错144. 栈的使用很广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。（） 单选题 *A:对B:错145. 数据结构里，栈的使很广泛，它可以再一端插入数据，再另一端删除数据。（） 单选题 *A:对B:错146. 数据结构里，斐波那契数列的递归实现方法，就会使用到栈。（） 单选题 *A:对B:错

57、147. 数据结构里，栈是后进先出的线性结构，应用于表达式求值、括号匹配、进制转换等算法中帮助算法完成。（） 单选题 *A:对B:错148. 下列选项中关于队列理解正确的是（）。 单选题 *A: 队列是操作受限的线性表，只允许在一端插入，在另一端删除B: 队列是操作受限的线性表，只允许在表的一端插入、删除C: 队列是操作受限的树形结构D: 队列是先进后出的线性结构149. 循环队列解决了普通队列的什么问题（）。 单选题 *A: 假溢出B: 溢出C: 空D: 都不对150. 数据结构里，先进先出是队列的特性，其英文是（）。 单选题 *A: First In First OutB: Last In

58、 First OutC: Last In last OutD: 都不对C1、线性结构中数据元素之间是（）关系。 单选题 *A、一对多B、多对多C、多对一D、一对一2、在计算机中存储数据时，通常不仅要存储各数据元素的值，而且要存储（）。 单选题 *A、数据的处理方法B、数据元素的类型C、数据元素之间的关系D、数据的存储方法3、计算机算法指的是（）。 单选题 *A、计算方法B、排序方法C、求解问题的有限运算序列D、调度方法4、算法分析的目的是（）。 单选题 *A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性5、某算法的时间复杂度为O（n

59、），表明该算法的（）。 单选题 *A、问题规模是nB、执行时间等于nC、执行时间与n成正比D、问题规模与n成正比6、线性表是（）。 单选题 *A、一个有限序列，可以为空B、一个有限序列，不可以为空C、一个无限序列，可以为空D、一个无限序列，不可以为空7、在n个元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 单选题 *A、访问第i个元素(2in)及其前驱元素B、在第i(1in)个元素后插入一个新元素C、删除第i个元素(1in)D、将n个元素从小到大排序8、将两个分别含有m、n个元素的有序顺序表归并成一个有序顺序表，对应算法的时间复杂度是（）。这里MIN表示取最小值。 单选题 *A、O(

60、n)B、O(m)C、O(m+n)D、O(MIN(m , n)9、线性表的链式存储结构和顺序存储结构相比，其优点是（）。 单选题 *A、所有的操作算法实现简单B、便于随机存取C、便于插入和删除元素D、节省存储空间10、设线性表中有n个元素，以下运算中，（）在单链表上实现要比在顺序表上实现效率更高。 单选题 *A、删除指定位置元素的后一个元素B、在尾元素的后面插入一个新元素C、顺序输出前k(kn)个元素D、交换第i个元素和第n-i+1个元素的值11、通过含有n(n1)个元素的数组a,采用头插法建立一个单链表L，则L中结点值的次序（）。 单选题 *A、与数组a的元素次序相同B、与数组a的元素次序相反