数据结构综合考试题.docx

《数据结构综合考试题.docx》由会员分享，可在线阅读，更多相关《数据结构综合考试题.docx（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、. product属于结构体类型，要定义这种类型的变量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:

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

4、逻辑关系C: 不确定D: 都不对19. 数据结构里，数据与数据元素的关系是（）。 A: 数据元素包含数据B: 数据包含数据元素(正确答案)C: 数据域数据元素没有关系D: 都不对20. 数据结构里，关于数据、数据元素、数据项描述正确的是（）。 A: 数据数据元素数据项(正确答案)B: 数据数据元素数据项数据元素D: 数据元素数据数据项21. 已知product是结构体类型，定义含有十个元素是该类型的数组不正确的是（）。 A: struct product a10;B: struct product a10;(正确答案)C: struct product a;(正确答案)D: struct pr

5、oduct a(10);(正确答案)22. 下列选项中关于结构体普通变量定义的格式不正确的是 （）。 A: struct 结构名 变量名B: static 结构名 变量名(正确答案)C: function 结构名 变量名(正确答案)D: struct 变量名 结构名(正确答案)23. 下列选项中是结构体普通变量或指针变量引用其成员时使用时的符号的是（）。 A: -符号(正确答案)B: .符号(正确答案)C: - 符号D: #符号24. 下列选项中是定义结构体类型的指针变量的格式不正确的是（）。 A: struct 结构名 指针变量名B: struct 结构名 变量名(正确答案)C: stati

6、c 结构名 指针变量名(正确答案)D: struct 指针变量名 结构名(正确答案)25. shop是一个结构体普通变量，它有一个成员变量叫price，则下列选项中关于使用price变量格式不正确的是（）。 A: shop-price(正确答案)B: shop.priceC: C. shop(price)(正确答案)D: shop&price(正确答案)26. 数据结构里，数据的逻辑结构有哪些（）。 A: 集合结构(正确答案)B: 线性结构(正确答案)C: 图形结构(正确答案)D: 树形结构(正确答案)27. 数据结构里，数据的存储结构有哪些（）。 A: 顺序存储结构(正确答案)B: 链式存储

7、结构(正确答案)C: 花式存储结构D: 随机存储结构28. 数据结构里，哪些选项属于数据的范畴（）。 A: 声音(正确答案)B: 视频(正确答案)C: 图片(正确答案)D: 文字(正确答案)29. 数据结构里，数据类型分为两大类，它们是（）。 A: 原子类型(正确答案)B: 结构类型(正确答案)C: int类型D: 都不对30. 数据结构里，抽象数据类型是由（）组成的。 A: 一个数学模型(正确答案)B: 定义在该模型上一组操作(正确答案)C: 抽象的概念D: 数据的概念31. 结构体是一种基本类型，和int类型相似。（） A:对B:错(正确答案)32. 定义结构体指针变量与定义结构体类型的普

8、通变量一样，没有区别（） A:对B:错(正确答案)33. 在高级语言中，不可以定义结构体类型的指针变量。（） A:对B:错(正确答案)34. 结构体是构造类型的。（） A:对(正确答案)B:错35. 结构体是基本类型的。（） A:对B:错(正确答案)36. 数据结构里，树形结构不是数据的逻辑结构（） A:对B:错(正确答案)37. (专基)数据结构里，逻辑结构和存储结构指的是同一件事。（） A:对B:错(正确答案)38. (专基)数据结构里，数据类型有原子类型和结构类型。（） A:对(正确答案)B:错39. 数据结构里，图片不属于数据。（） A:对B:错(正确答案)40. 数据结构里，图形结构

9、是数据的逻辑结构。（） A:对(正确答案)B:错41. 数据结构里，将顺序表s的下标为i的元素修改为e，哪个语句正确（）。 A: si=e;(正确答案)B: s=e;C: s(i)=e;D: s=ei;42. (专基)顺序表是常用的数据结构，顺序表具有的特点是（）。 A: 插入、删除不需要移动元素B: 可随机访问任一元素(正确答案)C: 不必事先估计存储空间D: 所需空间与线性表长度成反比43. 顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。 A: O(1)(正确答案)B: O(n)C: O(nn)D: O(log2n)44. 数据结构中，顺序表修改第i个元素，很

10、容易，一个语句即可，因此其时间复杂度也低，应为（）。 A: O(1)(正确答案)B: O(n)C: O(nn)D: O(log2n)45. 数据结构里，下列选项中是单链表的优点的是（）。 A: 存取方便，直接可以获得任何一个元素B: 插入、删除元素方便，避免移动大量的元素。(正确答案)C: 在内存里结点与结点之间是连续的D: 以上都不是46. 数据结构里，单链表中删除p指针指向结点的后继(假设存在)的时间复杂度是（）。 A: O(1)(正确答案)B: O(n)C: O(nn)D: 以上都不对47. (专基)在插入、删除频繁的项目中，保存数据适合使用（） A: 链表(正确答案)B: 顺序表C:

11、散列表D: 都不对48. (专基)单链表是有（）个指针域的链表。 A: 两B: 一(正确答案)C: 三D: 零49. 已经字符数组 char s=Please;下列选项中能计算字符串s的长度的是（）。 A: strcpyB: strcatC: strcmpD: strlen(正确答案)50. 串的长度是指（） A: 串中所含不同字母的个数B: 串中所含字符的个数(正确答案)C: 串中所含不同字符的个数D: 串中所含非空格字符的个数51. 数据结构里，关于字符串函数strcmp()描述错误的是（）。 A: 函数功能是比较两个字符串的大小。B: 字符串1等于字符串2，函数返回值等于true(正确答

12、案)C: 字符串1大于字符串2，函数返回值是1。D: 字符串1小于字符串2，函数返回值是-1。52. char s=where;则s数组的的长度是（）。 A: 4B: 5C: 6(正确答案)D: 753. char s=Confidence;则s的字符串长度是（）。 A: 9B: 10(正确答案)C: 11D: 1254. 下列选项中是C语言中的字符串比较的是（） A: strcpyB: strcatC: strcmp(正确答案)D: strlen55. 下列选项中是C语言中的字符串连接的是（）。 A: strcpyB: strcat(正确答案)C: strcmpD: strlen56. 数据

13、结构里，设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。 A: 求子串B: 联接C: 匹配(正确答案)D: 求串长57. 关于字符串描述正确的是（）。 A: 字符串可以为空串(正确答案)B: 字符串的长度计算0在内C: 字符串比较函数strcmp返回值类型是charD: 字符串求长度使用strcat58. 子串的定位操作通常称为串的（）。 A: 模式匹配(正确答案)B: KMPC: 交叉连接D: 索引扫描59. 模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特操作简称（）。 A: KMP

14、算法(正确答案)B: Prime算法C: 克鲁斯卡尔算法D: 迪杰斯特拉算法60. 下面关于串的的叙述中，哪一个是不正确的？（） A: 串是字符的有限序列B: 空串是由空格构成的串(正确答案)C: 模式匹配是串的一种重要运算D: 串既可以采用顺序存储，也可以采用链式存储61. (专基)顺序表具有的特点是（）。 A: 插入、删除不需要移动元素B: 可随机访问任一元素(正确答案)C: 不必事先估计存储空间D: 所需空间与线性表长度成正比(正确答案)62. 数据结构里，以下算法是O(1)的是（）。 A: 顺序表的插入元素B: 顺序表的删除元素C: 顺序表的查找第i个元素(正确答案)D: 顺序表的修改

15、第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模式匹配算法是由（）同时发现的，因此而得名。 A: 莫里斯(正确答案)B: 克努特(正确答案)C

16、: 普拉特(正确答案)D: 克鲁伊特66. C语言中字符串处理函数描述正确的是（） A: strcmp是字符串比较函数(正确答案)B: strcat是字符串连接函数(正确答案)C: strlen是求字符串的长度的函数(正确答案)D: strcpy是字符串拷贝函数(正确答案)67. 以下字符串处理函数中，返回值是char的是（）。 A: strcat(正确答案)B: strcmpC: strcpy(正确答案)D: strlen68. 以下字符串处理函数中，参数是两个的是（）。 A: strcat(正确答案)B: strcmp(正确答案)C: strcpy(正确答案)D: strlen69. 以下

17、字符串处理函数中，参数是一个的是（）。 A: strcatB: puts(正确答案)C: gets(正确答案)D: strlen(正确答案)70. 数据结构里，以下字符串处理函数中，返回值不是char的是（）。 A: strcatB: strcmp(正确答案)C: strcpyD: strlen(正确答案)71. (专基)数据结构中，顺序存储结构的主要缺点是不利于插入或删除操作。（） A:对(正确答案)B:错72. (专基) 数据结构中，数据结构中，顺序表的修改操作较为困难，时间复杂度是O(n)。（） A:对B:错(正确答案)73. (专基)单链表中插入删除方便，因为时间复杂度是O(1)。（）

18、 A:对(正确答案)B:错74. 数据结构里，单链表中插入删除方便，因为时间复杂度是O(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的结点之后插入指针为

19、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. 数据结构里，单链表是指（）。 A: 有两个指针域的链表。B: 只有一个指针域的链表。(正确答案)C: 有三个指针域的链表。D: 没有指针域的链表。82. (专基)在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。 A: O(1)B: O(n)(正确答案)C: O(nn)D: 都不对83. KMP模式匹配算法的改进

20、之处是（）。 A: 主串指针不需要回溯(正确答案)B: 模式串的指针来回移动C: 主串的指针也会回到之前比较过的字符D: 时间复杂度可以达到O(nm)84. 数据结构里，下面关于串的的叙述中，哪一个是不正确的？（） A: 串是字符的有限序列B: 空串是由空格构成的串(正确答案)C: 模式匹配是串的一种重要运算D: 串既可以采用顺序存储，也可以采用链式存储85. 下列选项中是C语言中的字符串的结束符是（）。 A: 0(正确答案)B: nC: tD: a86. 数据结构里，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=stop-;，因此常形象的记为（）。 A: 先弹后

21、减(正确答案)B: 先减后弹C: 先压后加D: 都不对87. 栈的特性是（） A: 先进先出B: 后进先出(先进后出)(正确答案)C: 只进不出D: 不进不出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

22、First Out(正确答案)91. 栈是后进先出(先进后出)的（）。 A: 线性表(正确答案)B: 链表C: 单链表D: 索引表92. 栈中能插入删除的一端和另一端分别叫（）。 A: 栈顶 栈底(正确答案)B: 栈底 栈中C: 栈中 栈顶D: 以上都不对93. 数据结构里，一个栈的输入序列是1 2 3 4，则下面序列中不可能是栈的输出序列的是（）。 A: 2 3 4 1B: 4 1 3 2(正确答案)C: 2 3 1 4D: 1 4 3 294. 若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若p1=n，则pi为（）。 A: n-i+1(正确答案)B: iC:

23、n-iD: 不确定95. 数据结构里，若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若p1=n，则pi为（）。 A: n-i+1(正确答案)B: iC: n-iD: 不确定96. 栈的操作，入栈又叫压栈，一般用（）代替。 A: push(正确答案)B: popC: outD: in97. 栈是限定只能在（）进行插入和删除的线性表。 A: 表尾(正确答案)B: 表中间C: 不确定D: 都不对98. 数据结构里，malloc的作用不应该是（）。 A: 为指针变量分配空间B: 回收指针变量的空间(正确答案)C: 为普通变量分配空间(正确答案)D: 释放普通变量的空间(正

24、确答案)99. 定义字符数组正确的是（）。 A: char s=Student;(正确答案)B: char s7=Student;(正确答案)C: char s7=S,t,u,d,e,n,t;(正确答案)D: char s=Student;(正确答案)100. 数据结构里，属于线性结构的有（）。 A: 顺序表(正确答案)B: 链表(正确答案)C: 串(正确答案)D: 栈(正确答案)101. 下列选项中关于栈的删除操作描述正确的是（）。 A: 栈的删除操作叫做出栈(正确答案)B: 栈的删除操作叫做弹栈(正确答案)C: 栈的删除操作叫做压栈D: 栈的删除操作叫做进栈102. 下列选项中关于栈的插入

25、操作说法正确的是 （）。 A: 栈的插入操作叫做进栈(正确答案)B: 栈的插入操作叫做压栈(正确答案)C: 栈的插入操作叫做入栈(正确答案)D: 栈的插入操作叫做弹栈103. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，则是正确出栈的顺序是（） 。 A: ？ 1,2,3(正确答案)B: 3,2,1(正确答案)C: 2,1,3(正确答案)D: 1,3,2(正确答案)104. 数据结构中，下列选项中关于栈的插入操作说法正确的是 （）。 A: 栈的插入操作叫做进栈(正确答案)B: 栈的插入操作叫做压栈(正确答案)C: 栈的插入操作叫做入栈(正确答案)D: 栈的插入操作叫做弹栈105. 顺序栈s

26、，入栈的元素是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,但是字符串一定有0。（） A:对(正确答案)B:错109. 数据结构里，栈的特性可以说成后进先出也可以说成是先进后出。（） A:对(正确答案)B:错

27、110. 数据结构里，栈是一对多的逻辑结构。（） A:对B:错(正确答案)111. 栈是限定只能在表的两端进行插入和删除的线性表。（） A:对B:错(正确答案)112. 栈是多对多的图形结构。（） A:对B:错(正确答案)113. 栈的特性是先进先出。（） A:对B:错(正确答案)114. 栈是线性结构。（） A:对(正确答案)B:错115. 数据结构里，关于字符串描述正确的是（）。 A: 字符串可以为空串(正确答案)B: 字符串的长度计算0在内C: 字符串比较函数strcmp返回值类型是charD: 字符串求长度使用strcat116. 下列选项中是C语言中的计算字符串长度的是（）。 A:

28、strcpyB: strcatC: strcmpD: strlen(正确答案)117. 在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（） A: e=stop-;(正确答案)B: s-top=e;C: e=s+top;D: s+top=e;118. 进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有哪种的性质。（） A: 后进先出(先进后出)(正确答案)B: 先进先出C: 后进后出D: 不进不出119. 栈是操作受限的线性表，插入和删除都在哪里完成（）。 A: 栈顶(正确答案)B: 栈底C: 栈中D: 栈外120

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

30、正确答案)B: 图C: 二叉树D: 队列125. 子程序调用过程中，需要把运行现场的数据保存到（）中，返回主调函数在从中间取出。 A: 栈(正确答案)B: 图C: 二叉树D: 队列126. 八皇后问题是一种递归问题，经常借助（）来完成算法。 A: 顺序表B: 栈(正确答案)C: 链表D: 树127. 以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的应用。 A: 栈(正确答案)B: 队列C: 顺序表D: 链表128. 栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。 A: 栈顶(正确答案)B: 栈底C: 栈中D: 都不对129. 栈的应用很广泛，以下算法需要使用栈的是（）

31、。 A: 表达式求值(正确答案)B: 操作系统的作业调度C: 离散事件的模拟D: 消息的缓存130. 数据结构里，串的表示方式有（）。 A: 定长顺序存储表示(正确答案)B: 堆分配存储表示(正确答案)C: 块链存储表示(正确答案)D: 栈式存储表示131. 数据结构里，下面关于字符数组描述正确的是（） A: gets()读取的字符串，其长度没有限制，以敲回车键结束。(正确答案)B: puts()函数,该函数一次只能输出一个字符串(正确答案)C: strcmp()函数,字符串1小于字符串2，函数返回值整数-1(正确答案)D: strcpy()函数功能是进行字符串连接.132. 数据结构里，栈可

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

33、案)C: 汉诺塔问题(正确答案)D: 括号匹配(正确答案)136. 数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 A: 斐波那契数列(正确答案)B: n！(n的阶乘)(正确答案)C: 汉诺塔问题(正确答案)D: 迷宫问题(正确答案)137. 数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 A: 斐波那契数列(正确答案)B: n！(n的阶乘)(正确答案)C: 汉诺塔问题(正确答案)D: n的k次幂(正确答案)138. 数据结构里，栈具有后进先出的特性，用途广泛，下列选项中用到栈的有（）。 A: 链表的合并B: 表达式求值(正确答案)C

34、: 进制转换(正确答案)D: 括号匹配(正确答案)139. KMP算法的特点是在模式匹配时指示主串的指针不会回溯。（） A:对(正确答案)B:错140. 数据结构里，栈的特性是后进先出(Last In First Out)又叫LIFO表。（） A:对(正确答案)B:错141. 在栈这种数据结构中，栈能插入删除的一端称为栈顶。（） A:对(正确答案)B:错142. 栈的使用非常广泛，在进制转换、括号匹配、表达式求值等算法都能用到。（） A:对(正确答案)B:错143. 栈的使用很广泛，它是一种先进先出的线性表。（） A:对B:错(正确答案)144. 栈的使用很广泛，在八皇后、迷宫问题、汉诺塔等递

35、归问题等算法都能用到。（） A:对(正确答案)B:错145. 数据结构里，栈的使很广泛，它可以再一端插入数据，再另一端删除数据。（） A:对B:错(正确答案)146. 数据结构里，斐波那契数列的递归实现方法，就会使用到栈。（） A:对(正确答案)B:错147. 数据结构里，栈是后进先出的线性结构，应用于表达式求值、括号匹配、进制转换等算法中帮助算法完成。（） A:对(正确答案)B:错148. 下列选项中关于队列理解正确的是（）。 A: 队列是操作受限的线性表，只允许在一端插入，在另一端删除(正确答案)B: 队列是操作受限的线性表，只允许在表的一端插入、删除C: 队列是操作受限的树形结构D: 队列是先进后出的线性结构149. 循环队列解决了普通队列的什么问题（）。 A: 假溢出(正确答案)B: 溢出C: 空D: 都不对150. 数据结构里，先进先出是队列的特性，其英文是（）。 A: First In First Out(正确答案)B: Last In First OutC: Last In last OutD: 都不对