数据结构16.17.18单元考试试题及答案

1、数据结构16. 17. 18单元考试试题及答案.队列中队头是front,队尾是rear,那么队空的条件是（）front=rear （正确答案）front !=rearfront（rear+1）.在队列中能删除的一端称为（）A.队尾B.队头（正确答案）C.队中D.队列.有一组数据入队顺序是1,2, 3,那么出队顺序正确的选项是（）3, 1,21,3,21,2, 3（正确答案）2, 1, 3.队列是（）结构一对一（正确答案）一对多C.多对多D.都不对.数据结构队列中能插入的一端称为（）A.队中B.队头C.队尾（正确答案）D.队列A.对（正确答案）B.错53.在栈中，能删除的一端称为栈底。（）A.对

2、B.错（正确答案）54.栈能插入删除的一端称为栈中。（）A.对B.错（正确答案）55.栈是线性结构。（）A.对（正确答案）B.错56.在栈的中间部位不能插入删除元素。（）A.对（正确答案）B.错57.栈是一对多的逻辑结构。（）A.对B.错（正确答案）58.括号匹配算法需要栈来帮助算法实现。OA.对（正确答案）B.错59.栈的使很广泛，它可以再一端插入数据，再另一端删除数据。（）A.对B.错（正确答案）60.队列是限定在0进行操作的线性表。（）A.中间B.队首C.队尾D.两端（正确答案）61.队列中的元素个数是（）A.不变的B.可变的（正确答案）C.任意的D. 0.同一队列内各元素的类型（）A.

3、必须一致（正确答案）B.不能一致C.可以不一致D.不限制.队列是一个（）线性表结构（）A.不加限制的B.推广了的C.加了限制的（正确答案）D.非.当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下 标为（）n-2n-l （正确答案）nn+1.入队顺序是M,N,P;那么出队顺序正确的选项是（）P, N, MN, P,MM,N,P （正确答案）I）. N, M, P66.对循环顺序队列占用的空间的描述，正确的选项是（）A.不必连续B.必须连续（正确答案）C.不能连续D.可以不连续67. 一个循环队列一旦说明，其占用空间的大小错误的说法是OA.已固定B.可以变动（正确答案）C.不能固定

4、（正确答案）D.动态变化（正确答案）68.对循环队列占用的空间的描述，错误的选项是（）A.不必连续（正确答案）B.必须连续C.不能连续（正确答案）D.可以不连续（正确答案）69.队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾 元素之后的空间，e是入队的元素，那么入队应该记为（）Qrear=e; rear+;（正确答案）e=Qrear; rear+;, C. rear+; Qrear=e;, D. Qrear+=e;（正确答案）70.队列的应用包含选项中的哪些（）A.消息的缓存（正确答案）B.操作系统的作业调度（正确答案）C.离散事件的模拟（正确答案）D.进制转换71

5、.四个元素按：A, B, C, D顺序连续进空队列QB,执行四次出队操作 后，队列Q不正确的选项是（）A.不确定是否为空（正确答案）B.不为空（正确答案）C.为空D.以上都不对（正确答案）72.同一队列内各元素的类型，错误的选项是（）A.必须一致B.不能一致（正确答案）C.可以不一致（正确答案）D.不限制（正确答案）73.链队列在一定范围内不会出现队满的情况。（）A.对（正确答案）B.错74.在循环链队列中无溢出现象。（）A.对B.错（正确答案）75.队列都是顺序存储的线性结构。（）A.对B.错（正确答案）76.数据结构队列中允许删除的一端称为队尾。（）A.对B.错（正确答案）77.顺序队和循

6、环队关于队满和队空的判断条件是一样的。（）A.对B.错（正确答案）78.队列中允许删除的一端被称为队头。（）A.对（正确答案）B.错79.栈与队列都是操作受限的线性表，因此没有区别。（）A.对B.错（正确答案）. pop操作应该在栈的哪个部位操作（）A:栈底B:栈顶（正确答案）C:栈中D:都不对.有关栈的概念：栈是后进先出（先进后出）的（）A:链表B:单链表C:索引表D:线性表（正确答案）. 一个栈的输入序列是1 2 3 4,那么下面序列中不可能是栈的输出序列的 是（）23414132（正确答案）23141432.栈结构通常采用的两种存储结构是（）A:线性存储结构和索引结构B:散列方式和索引方

7、式C:链式存储结构和顺序存储结构（正确答案）D:线性存储结构和非线性存储结构.队列中队头是front,队尾是rear,那么队空的条件是（）front=rear（正确答案）front!=rearfront （rear+1）.在队列中能删除的一端称为（）A:队尾B:队头（正确答案）C:队中D:队列.有一组数据入队顺序是1,2, 3,那么出队顺序正确的选项是()3, 1,21,3,21,2, 3(正确答案)2, 1,3.队列是()结构()一对一(正确答案)一对多C:多对多D:都不对.数据结构队列中能插入的一端称为()A:队中B:队头C:队尾(正确答案)D:队列.由于队列是先进先出的特性，入队的顺序是

8、A、B、C、D那么出队的顺序是 ()A, B, C, D(正确答案)A, C, B, DB, A, C, DD, C, B, D.循环队列中，队列最大容量是MAX,队头是front,队尾是rear,采用人 为浪费一个单元的形式，那么队满的条件是()rear%MAX=front(rear-1) %MAX-front(rear+l)=front（rear+l）%MAX=front（正确答案）.队列是限定在（）进行操作的线性表（）A:中间B:队首C:队尾D:两端（正确答案）.队列中的元素个数是（）A:不变的B:可变的（正确答案）C:任意的D: 0.同一队列内各元素的类型（）A:必须一致（正确答案）B

9、:不能一致C:可以不一致D:不限制.队列是一个（）线性表结构（）A:不加限制的B:推广了的C:加了限制的（正确答案）D:非.当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下 标为（）n-2n-1 （正确答案）nn+1.入队顺序是M,N,P;那么出队顺序正确的选项是（）P N MN P MM N P（正确答案）N M P.对循环顺序队列占用的空间的描述，正确的选项是（）A:不必连续B:必须连续（正确答案）C:不能连续D:可以不连续.队列中的元素数据类型，正确的说法是（）A:可以相同B:可以不同C:必须相同（正确答案）D:必须不同.入队顺序是Q,R,S,T;那么出队顺序是（） TO

10、C o 1-5 h z QSTRTSRQRSTQQRST（正确答案）.入栈顺序是A、B、C,当C最先出栈时，那么出栈顺序不正确的选项 是（）A, B,C（正确答案）C, B, AC, A, B（正确答案）B, C, A（正确答案）.一个栈入栈顺序是1,2, 3,入的过程可以出栈，出栈序列可能是1,2, 3（正确答案）3, 2, 1（正确答案）3, 1,21,3, 2（正确答案）.入队的顺序是x,y,z;那么出队顺序不正确的选项是（）x, y, zx, z, y （正确答案）z, y, x（正确答案）y,z,x（正确答案）.关于队列，以下描述正确的选项是（）A:队列中可以插入元素的一端称为队尾（

11、正确答案）B:队列中可以删除元素的一端称为队头（正确答案）C:队列是线性结构（正确答案）D:循环队列也是线性结构（正确答案）. 一个循环队列一旦说明，其占用空间的大小错误的说法是（）A:已固定B:可以变动（正确答案）C:不能固定（正确答案）D:动态变化（正确答案）.队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾 元素之后的空间，e是入队的元素，那么入队应该记为：（）Qrear=e;rear+;（正确答案）e=Qrear;rear+;rear+; Qrear=e;Qrear+=e;（正确答案）.队列的应用包含选项中的哪些（）A:消息的缓存（正确答案）B:操作系统的作业

12、调度（正确答案）C:离散事件的模拟（正确答案）D:进制转换.同一队列内各元素的类型，错误的选项是（）A:必须一致B:不能一致（正确答案）C:可以不一致（正确答案）D:不限制（正确答案）.队列中，以下说法错误的选项是（）A:可以在队头进行插入操作（正确答案）B:可以在队头进行删除操作C:队头既可以插入也可以删除（正确答案）D:都不对（正确答案）.循环队列中，队列最大容量是MAX,队头是front,队尾是rear,采用 人为浪费一个单元的形式，那么队满的条件不是（）rear%MAX=front（正确答案）（rearT）%MAX=front（正确答案）（rear+1） =front（正确答案）（re

13、ar+1）%MAX=front.有关链队说法，不正确的为（）A:通常不存在队满的情况B:不存在队空的情况（正确答案）C:出队之前先判断空否D:肯定不存在队满的情况（正确答案）.栈是线性结构。（）A.对（正确答案）B.错112.计算n!可以使用递归方式完成，使用递归算法需要栈保存相关参数。A.对（正确答案）6.由于队列是先进先出的特性，入队的顺序是A、B、C、D那么出队的顺序是A. A,B,C,D （正确答案）B. A, C, B, DC. B, A, C, DD. D, C, B, D.以下是线性结构的是（）A.栈（正确答案）.队列（正确答案）C.单链表（正确答案）D.串（正确答案）.入队的顺

14、序是x,y,z;那么出队顺序不正确的选项是（）x, y, zx,z,y （正确答案）z,y,x（正确答案）y,z,x（正确答案）.顺序队存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之 后的空间，用e接收出队的元素，那么出队应该记为：（）A. e=Q front; front+;（正确答案）, B. front+; e=Qfront; C. Qfront=e; front+;, D. e=Qfront+;（正确答案）.在队列中，以下答案中不能用来解决“假溢出”问题的是OA.普通队列（正确答案）B.普通顺序队列（正确答案）C.普通链队列（正确答案）D.循环队列11.关于队列

15、，以下描述正确的选项是OB.错113.队列和栈都是线性结构。（）A.对（正确答案）B.错114.先进先出的英文是First In First Out。（）A.对（正确答案）B.错115.在循环链队列中无溢出现象。（）A.对B.错（正确答案）116.队列都是顺序存储的线性结构。（）A.对B.错（正确答案）117.数据结构队列中允许删除的一端称为队尾。（）A.对B.错（正确答案）118.顺序队和循环队关于队满和队空的判断条件是一样的。（）A.对B.错（正确答案）119.栈和队列都是链式存储的线性结构。（）A.对B.错（正确答案）120.循环队列的队首指针为front,队尾指针为rear,那么队空的

16、条件为 front = rear 。（）A.对（正确答案）B.错.以下论述正确的选项是（）是空串，是空格串（正确答案）BEIJING是B EI JING的子串somethingSoniethigBIT=BITE.存放循环队列元素的数组data有10个元素，那么data数组的下标范围是 ()01009(正确答案)19110.四个元素按A、B、C、D顺序进S栈，执行两次pop(S)运算后，栈顶元 素的值是()AB (正确答案)CD.在双链表中做插入运算的时间复杂度为()0(1)(正确答案)0(n)0(nn)0(log2n).两个指针P和Q,分别指向单链表的两个元素，P是Q前驱的条件是()P-nex

17、tQ-nextP-next= Q (正确答案)Q-next- PP= Q.设有编号为1, 2, 3, 4的四辆列车，顺序进入一个栈结构的站台，以下 不可能的出站顺序为()A. 1234124313241423（正确答案）.四个元素按：A, B, C, D顺序连续进队Q,那么队尾元素是（）ABCD （正确答案）.在单链表中，增加头结点的目的不是（）A.使单链表至少有一个结点（正确答案）B.标志表中首结点的位置（正确答案）C.方便运算的实现D.说明该单链表是线性表的链式存储结构（正确答案）.设有编号为1, 2, 3, 4的四辆列车，顺序进入一个栈结构的站台，以下 可能的出站顺序为（）1234（正确

18、答案）1243（正确答案）1324（正确答案）1423.四个元素按：A, B, C, D顺序连续进队Q,那么队尾元素不是（）A （正确答案）B （正确答案）C （正确答案）D.关于串的模式匹配描述，不正确的选项是（）A.判断两个串是否相等（正确答案）B.对两个串比拟大小（正确答案）C.找某子串在主串中第一次出现的第一个字（正确答案）D.找某字符在主串中第一次出现的位置.以下论述不正确的选项是（）与是相同的（正确答案）tel是Teleptone”的子串（正确答案）的长度为0D.空串是零个字符的串.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。（）A.对（正确答案）B.错134.顺序表

19、的每个结点只能是一个简单类型，而链表的每个结点可以是一个 复杂类型。（）A.对B.错（正确答案）135.栈一定是顺序存储的线性结构。（）A.对B.错（正确答案）136.队列是限制在两端进行操作的线性表。（）A.对（正确答案）B.错137.串是n个字母的有限序列。（）A.对B.错（正确答案）138.从存储结构上主要分为线性结构和非线性结构两类。（）A.对B.错（正确答案）139.队列是限制在同一端进行操作的线性表。（）A.对B.错（正确答案）140.串只能是由字母组成的有限序列。（）A.对B.错（正确答案）.在队列中能删除的一端称为（）A:队尾B:队头（正确答案）C:队中D:队列.有一组数据入队

20、顺序是1,2, 3,那么出队顺序正确的选项是（）3, 1,21,3,21,2, 3（正确答案）2, 1,3.队列是（）结构（）一对一（正确答案）一对多C:多对多D:都不对.由于队列是先进先出的特性，入队的顺序是A、B、C、D那么出队的顺序是A: A, B, C, D（正确答案）B: A, C, B, DC: B, A, C, DD: D, C, B, D.队列是限定在（）进行操作的线性表（）A:中间B:队首C:队尾D:两端（正确答案）.当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的 下标为（）n-2n-l （正确答案）nn+1.入队顺序是M,N,P;那么出队顺序正确的选项是（）

21、P N MN P MM N P（正确答案）N M P.队列中的元素数据类型，正确的说法是（）A:可以相同B:可以不同C:必须相同（正确答案）D:必须不同.入队顺序是Q,R,S,T;那么出队顺序是（） TOC o 1-5 h z QSTRTSRQRSTQQRST（正确答案）.以下论述正确的选项是（）是空串，是空格串（正确答案）BEIJING是B EI JING的子串/zsomethingz/next=Q-nextP-next= Q (正确答案)Q-next- PP Q.四个元素按A、B、C、D顺序进S栈，执行两次pop(S)运算后，栈顶元 素的值是()AB(正确答案)CD: D.顺序队存储在Q中

22、，front是队头，rear是队尾，rear总指向队尾元素 之后的空间，用e接收出队的元素，那么出队应该记为：（）A: e=Qfront;front+;（正确答案）, B: front+;e=Qfront;, C: Qfront=e;front+;, D: e=Qfront+;（正确答案）.关于队列，以下描述正确的选项是（）A:队列中可以插入元素的一端称为队尾（正确答案）B:队列中可以删除元素的一端称为队头（正确答案）C:队列是线性结构（正确答案）D:循环队列也是线性结构（正确答案）.同一队列内各元素的类型，错误的选项是（）A:必须一致B:不能一致（正确答案）C:可以不一致（正确答案）D:不限

23、制（正确答案）.四个元素按：A, B, C, D顺序连续进空队列QB,执行四次出队操作 后，队列Q不正确的选项是（）A:不确定是否为空（正确答案）B:不为空（正确答案）C:为空D:以上都不对（正确答案）165,设有编号为1, 2, 3, 4的四辆列车，顺序进入一个栈结构的站台，以下 可能的出站顺序为（）1234（正确答案）1243（正确答案）1324（正确答案）D: 1423.四个元素按：A, B, C, D顺序连续进队Q,那么队尾元素不是（）A（正确答案）B（正确答案）C（正确答案）D.关于串的模式匹配描述，不正确的选项是（）A:判断两个串是否相等（正确答案）B:对两个串比拟大小（正确答案）

24、C:找某子串在主串中第一次出现的第一个字（正确答案）D:找某字符在主串中第一次出现的位置.以下论述不正确的选项是（）与是相同的（正确答案）tel是Teleptone”的子串（正确答案）的长度为0D:空串是零个字符的串.关于逻辑结构包含几种结构，不正确的说法有（）2（正确答案）3（正确答案）45（正确答案）.设 f （n）=2nnn+6nn+3n+6,那么时间复杂度 T（n）=0（f （n）不是（）0（n）（正确答案）0（nn）（正确答案）0（1）（正确答案）0（nnn）.队列和栈都是非线性结构（）A.对B.错（正确答案）A.队列中可以插入元素的一端称为队尾（正确答案）B.队列中可以删除元素的一

25、端称为队头（正确答案）C.队列是线性结构（正确答案）D.循环队列也是线性结构（正确答案）.以下不是线性结构的是（）A.栈B.队列C.图（正确答案）D.集合（正确答案）.队列是树形结构。（）A.对错（正确答案）14.栈与队列都是操作受限的线性表。（）A.对（正确答案）B.错15.队列和栈没有区别。（）A.对B.错（正确答案）16.队列的特性是先进后出。（）A.对B.错（正确答案）17.队列和栈都是线性结构。（）A.对（正确答案）B.错18.栈和队列都是图形结构。（）A.对B.错（正确答案）19.队列的特性是先进后出，而栈的特性是先进先出。（）172.入队是在队尾进行的。（）A.对（正确答案）B.

26、错173.顺序队和循环队关于队满和队空的判断条件是一样的。（）A.对B.错（正确答案）174.队列中允许删除的一端被称为队头（）A.对（正确答案）B.错175.顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个 复杂类型。（）A.对B.错（正确答案）176.栈一定是顺序存储的线性结构。（）A.对B.错（正确答案）177.队列是限制在两端进行操作的线性表。（）A.对（正确答案）B.错178.串是n个字母的有限序列。（）A.对B.错（正确答案）179.从存储结构上主要分为线性结构和非线性结构两类。（）A.对B.错（正确答案）180.链式存储的存储结构所占用存储空间只有一局部，用来存放结

27、点值。A.对（正确答案）B.错A.对B.错（正确答案）. strcmp的参数个数是（）个（）132（正确答案）0.某串的长度小于一个常数，那么采用（）存储方式最节省空间A:链式B:堆结构C:顺序（正确答案）D:无法确定.假设串S=ABCD，其子串的数目最多是：（）11（正确答案）9108.有如下代码char s=interesting”;那么s数组的的长度是（）12（正确答案）111310.一个栈入栈顺序是1,2, 3,入的过程可以出栈，错误的出栈序列是1,2,33, 2, 13, 1,2（正确答案）1,3,2.链栈与顺序栈相比，有一个比拟明显的优点是（）A:插入操作更加方便B:不会出现栈空的

28、情况C:通常不会出现栈满的情况（正确答案）D:删除操作更加加方便.向顺序栈中压入元素时，正确的选项是（）A:先存入元素，后移动栈顶指针B:谁先谁后无关紧要C:先移动栈顶指针，后存入元素（正确答案）D:同时进行.初始化一个顺序栈S时,S-top的初始值是（）-1（正确答案）0C:不变D:可变一个栈的入栈次序ABCDE,那么栈的不可能的输出序列是（）EDCBADECBAABCDEDCEAB（正确答案）pop操作应该在栈的哪个部位操作（）A:栈底B:栈顶（正确答案）C:栈中D:都不对栈是后进先出（Last In First Out）,因此又称为（）FIFO 表LIFO表（正确答案）C: F线性表D:

29、 L线性表.顺序栈s,栈顶指针是top指向栈顶元素，用e接收出栈元素，那么出栈的 写法是e=stop-;,因此常形象的记为（）A:先弹后减（正确答案）B:先减后弹C:先压后加D:都不对.数据结构中栈是限定只能在（）进行插入和删除的线性表。（）A:表中间B:不确定C:表尾（正确答案）D:都不对.有关栈的概念：栈是后进先出（先进后出）的（）A:链表B:单链表C:索引表D:线性表（正确答案）. 一个栈的输入序列是1 2 3 4,那么下面序列中不可能是栈的输出序列的 是（）2 3 4 14 1 3 2（正确答案）2 3 1 41432.栈结构通常采用的两种存储结构是（）A:线性存储结构和索引结构B:散列方式和索引方式C:链式存储结构和顺序存储结构（正确答案）D:线性存储结构和非线性存储结构. 一个栈的入栈序列是a、b、c、d、e,那么栈的不可能输出序列是（）edcbadecbadceab（正确答案）abode.在顺序栈中，入栈操作的时间复杂度是O0（1）（正确答案）0（n）0（nn）0（nnn）.栈与一般线性表的区别主要是（）A:元素个数B:逻辑结构C:元素