数据结构期中测试试题及答案.pdf

《数据结构期中测试试题及答案.pdf》由会员分享，可在线阅读，更多相关《数据结构期中测试试题及答案.pdf（43页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构期中测试试题及答案1.算法的时间效率用()来衡量。A:时间复杂度(正确答案)B:空间复杂度C:算法的步骤数D:算法的长度2.()记为：T(n)=O(f(n)其中n是问题的规模，f(n)是问题规模的函数，0表示渐进符号。A:存储量B:时间复杂度(正确答案)C:空间复杂度D:效率3.时间复杂度中，0(1)表示：()0A:常数阶(正确答案)B:线性阶C:平方阶D:立方阶4 .数据结构里，空间复杂度记作：()oA:T(n)=0(f(n)B:S(n)=0(f(n)(正确答案)C:T(n)=f(n)C:T(n)=f(n)D:S(n)=f(n)5 .数据结构中，算法的设计要求中健壮性是指()。A:算

2、法可以忽略特殊情况B:算法应该能对输入数据不合法的情况做合适的处理(正确答案)C:算法可以不关注不合法的数据D:算法要便于阅读、理解和交流6.集合结构是一种逻辑结构，它的元素之间存在()关系。A:多对多的关系B:数据元素除了同属于一个集合外，它们之间没有其他关系(正确答案)C:一对多的关系D:一对一的关系7该 程序的时间复杂度为：()。int getLength(int n)(if(n=0)(return n;)else(return-1:)单选题A:0(n)B:O(n n)C:0(1)(正确答案)D:0(l o g 2n)8 .数据结构中，时间复杂度中，0(1)表示：()oA:常数阶(正确答

3、案)B:线性阶C:平方阶D:立方阶9 .数据结构里，顺序表插入操作的时间复杂度是()oA:0(1)B:0（n）（正确答案）C:0（l o g 2n）D:O（n n）10.顺序表中插入、删除操作，需要移动元素，约移动表中O的元素。A:一半（正确答案）B:三分之一C:四分之一D:全部11.已知顺序表的第1 个元素存在1003004 0开始的存储单元中，每个元素是d o u b l e 类型的元素，则第5个元素存在（）开始的存储单元中（按标准C语言计算字节长度）。A:1003007 2（正确答案）B:1003005 6C:1003008 0D:1003006 012.数据结构里，下列选项中关于顺序表

4、的概念理解正确的是（）。A:线性表采用链式存储结构B:线性表采用顺序存储结构（正确答案）C:线性表采用索引存储结构D:线性表采用散列存储结构13.顺序表可以实现的操作有。A:随机获得第i 个元素（正确答案）B:不需要移动元素情况下，删除第i 个元素C:不需要移动元素情况下，在 第 i 个位置插入元素D:起初不分配顺序表的所有空间，每插入一个元素现分配存储空间14 .数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素。A:（n-l）/2B:n/2（正确答案）C:n-1D:n-215 .数据结构里，下列选项中代表顺序表删除元素的时间复杂度是（）oA:0（1）B:0（n）（正确答案）C:0（

5、n n）D:都不对16 .n个元素的顺序表，删除元素平均需要移动几个元素（）oA:（n-l）/2（正确答案）B:n/2C:n-1D:n-217 .数据结构里，在 n个元素的顺序表中，删除第i 个位置元素需要移动几个元 素（）。A:n-2B:n-i （正确答案）C:n-1D:n18 .一个顺序存储的表中为i n t 类型的数据，按标准编译器i n t 占4字节计算，第一个元素a l 存 在 1208 0地址单元格开始的存储空间中，则 第 12个元素a l 2存储在以（）开头的单元中。A:1208 4B:12120C:12124（正确答案）D:1213219.线性表的顺序存储结构称为（）。A:链表

6、B:顺序表（正确答案）C:集合表D:图表20.在 n个元素的顺序表中，在 第 i 个位置插入元素需要移动多少个元素（）OA:n-iB:n-i+1（正确答案）C:n-lD:n-221.下列选项中关于算法设计要求的时间效率高和存储量低的特性描述正确的是（）。A:时间效率指的是算法的时间，对于同一个问题如果有多个算法可以解决，执行时间短的算法效率高（正确答案）B:存储量需求指算法执行过程中所需要的最大的存储空间（正确答案）C:效率和低存储量需求这两者都与问题的规模有关（正确答案）D:算法在执行过程中速度最快的就是最优的，无需管算法执行的正确与否2 2 .下列选项中是算法设计要求的是（）。A:正确性（

7、正确答案）B:健壮性（正确答案）C:可读性（正确答案）D:有穷性2 3 .数据的逻辑结构有：（）、（）、树形结构、（）oA:集合结构（正确答案）B:线性结构（正确答案）C:图形结构（正确答案）D:散列结构2 4.以下的标识符可以作为结构体名的是（）。A:ty p e 3（正确答案）B:s tud e nt 1 （正确答案）C:f l o a tD:3 DMa x2 5 .顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。A:插入元素（正确答案）B:删除元素（正确答案）C:查找元素（正确答案）D:修改元素（正确答案）2 6 .下面的选项中，不是线性结构采用顺序存储的是（）oA:顺序表B:链

8、表（正确答案）C:散列表（正确答案）D:索引表（正确答案）2 7 .顺序表插入、删除分别需要移动（）个元素。A:n-i （正确答案）B:n-i+1 （正确答案）C:n-1D:n 22 8 .数据结构里，顺序表所具有的特性包括（）。A:在逻辑上相邻的元素在物理上也相邻（正确答案）B:一个顺序表的元素占用一片连续的存储单元（正确答案）C:在逻辑上相邻的元素在物理上未必相邻D:一个顺序表的元素不一定占用一片连续的存储单元2 9.数据结构里，下面关于顺序表描述正确的是（）。A:顺序表的删除不方便，需要移动大量元素（正确答案）B:已知首元素的位置，和每个元素所占大小，顺序表的定位公式，可计算任意元素的位

9、置（正确答案）C:顺序表是线性表采用顺序存储结构（正确答案）D:顺序表是线性结构之一（正确答案）3 0 .数据结构里，n 个元素的顺序表,删除元素平均需要移动几个元素？以下不是正确答案的是（）。A:（n-l）/2B:n/2（正确答案）C:n T （正确答案）D:n-2（正确答案）3 1 .算法的特性是指：正确性、可读性、健壮性、时间效率高和存储量低。对错（正确答案）3 2 .算法的空间复杂度记为：S（n）=0（f（n）o对（正确答案）错3 3 .数据结构中，定义结构体指针变量后，要引用其成员变量用-号。对（正确答案）错3 4.数据结构里，树形结构是数据的存储结构。对错（正确答案）3 5 .顺序

10、表的插入删除不方便，需要移动大量的元素；因此顺序表没有意义。对错（正确答案）3 6 .顺序表的逻辑结构是线性结构，存储结构是顺序存储结构。对（正确答案）错3 7 .线性表中除了头结点，每个结点只能有唯一的“直接前驱”。对（正确答案）错3 8 .线性表中可以有两个称为“最后一个”的元素。对错（正确答案）3 9 .数据结构里，顺序表存取元素比较方便，因为有定位公式。对（正确答案）错40 .数据结构里，线性表的链式存储结构称为顺序表。对错（正确答案）L 数据结构里，在插入、删除频繁的项目中，保存数据适合使用（）。A:链表（正确答案）B:顺序表C:散列表D:都不对2 .（专基）下列选项中关于链表是线性

11、表的哪种存储结构正确的是（）A:链式结构（正确答案）B:顺序结构C:散列结构D:索引结构3 .数据结构里，链表是。结 构（）oA:线性（正确答案）B:树形C:图形D:集合4.数据结构里，单链表是指（）oA:有两个指针域的链表。B:只有一个指针域的链表。（正确答案）C:有三个指针域的链表。D:没有指针域的链表。5.数据结构里，关于字符串函数s tr c m p O描述错误的是（）。A:函数功能是比较两个字符串的大小。B:字符串1 等于字符串2,函数返回值等于tr ue（正确答案）C:字符串1 大于字符串2,函数返回值是1。D:字符串1 小于字符串2,函数返回值是7。6 .c ha r s =Co

12、 nf i d e nc e”;则 s 的字符串长度是（）,A:9B:1 0（正确答案）C:1 1D:1 27 .c ha r s 1 0 0 =B a wa y”;c ha r s l 1 0 0 ;则执行s tr c p y （s i,Gr e a t）;s tr c a t（s,s i）;后 s 的结果是（）。A:Gr e a tB a wa yB:B a wa y Gr e a t（正确答案）C:Gr e a tGr e a tD:B a wa y B a wa y8 .下列选项中是C 语言中的字符串的结束符是（）。A:0（正确答案）B:n C:，t D:a 9.数据结构里，顺序栈s,

13、栈顶指针是t o p 指向栈顶元素，用 e 接收出栈元素，则出栈的写法是e=s t o p-;,因此常形象的记为（）oA:先弹后减（正确答案）B:先减后弹C:先压后加D:都不对10 .数据结构里，p u s h操作应该栈的哪个部位操作（）oA:栈底B:栈顶（正确答案）C:栈中D:都不对11.栈的操作，出栈又叫弹栈，其英文是（）。A:p u s hB:p o p（正确答案）C:o u tD:i n12 .栈是后进先出（先进后出）的（）。A:线性表（正确答案）B:链表C:单链表D:索引表13 .数据结构里，一个栈的输入序列是1 2 3 4,则下面序列中不可能是栈的输出序列的是（）oA:2 3 4

14、1B:4 1 3 2（正确答案）C:2 3 1 4D:1 43214 .栈中能插入删除的一端和另一端分别叫（）。A:栈 顶 栈 底（正确答案）B:栈底栈中C:栈中栈顶D:以上都不对15 .入栈顺序是A、B、C,当 C最先出栈时，则出栈顺序是（）。A:A,B,CB:C,B,A（正确答案）C:B,A,CD:B,C,A16.顺序栈s,栈顶指针是t o p指向栈顶元素，要入栈的元素是e,则入栈正确的 是（）。A:s +t o p =e;（正确答案）B:e=s t o p-;C:s -t o p =e;D:e=s +t o p ;17.数据结构里，顺序栈s,栈顶指针是t o p指向栈顶元素，要入栈的元素

15、是e,则入栈写法是s +t o p =e;,因此常形象的记为（）。A:先加后压（正确答案）B:先减后弹C:先压后加D:都不对18.栈是操作受限的线性表，不能插入、删除的一端称为（）oA:栈顶B:栈底（正确答案）C:栈中D:以上都不对19.顺序栈s,栈顶指针是t o p指向栈顶元素，用e接收出栈元素，则出栈的写法是e=stop-因此常形象的记为（）oA:先弹后减（正确答案）B:先减后弹C:先压后加D:都不对2 0 .已知一个栈入栈顺序是1,2,3,入的过程可以出栈，错误的出栈序列是（）OA:1,2,3B:3,2,1C:3,1,2（正确答案）D:1,3,22 1.（专基）在单链表中p是一个指针,指

16、向某结点，n e x t 是结点的指针域，想获得P的后继结点（假设存在），并用q 指针指向其后继，则语句是（）。A:q=p-n e x t;（正确答案）B:p=p-n e x t;q=p;（正确答案）C:q=q-n e x t;p=q;D:q=p-n e x t-n e x t;2 2 .数据结构里，删除p指针指向结点的后继结点并回收空间，指针域为n e x t,语句序列不应该是：（）oA:p-n e x t=p-n e x t-n e x t;（正确答案）B:p-n e x t=p-n e x t-n e x t;f r e e（p）;（正确答案）C:q=p-n e x t;p-n e x

17、t=p-n e x t-n e x t;f r e e（q）;D:q=p-n e x t-n e x t;p-n e x t-n e x t=p-n e x t-n e x t;f r e e （q）;（正确答案）2 3 .以下字符串处理函数中，参数是一个的是（）。A:s t r c a tB:p u t s （正确答案）C:g e t s （正确答案）D:s t r l e n（正确答案）2 4 .数据结构里，串的表示方式有（）。A:定长顺序存储表示（正确答案）B:堆分配存储表示（正确答案）C:块链存储表示（正确答案）D:栈式存储表示2 5 .数据结构里，栈的操作有（）。A:进栈（正确答案）

18、B:出栈（正确答案）C：判栈空（正确答案）D:获得栈顶元素（正确答案）2 6 .数据结构里，栈可以采用的存储方式有（）oA:顺序存储结构（正确答案）B:链式存储结构（正确答案）C:花式存储结构D:随机存储结构2 7 .下列选项中关于栈的删除操作描述正确的是（）。A:栈的删除操作叫做出栈（正确答案）B:栈的删除操作叫做弹栈（正确答案）C:栈的删除操作叫做压栈D:栈的删除操作叫做进栈2 8.数据结构中，已知一个栈入栈顺序是A,B,C,入的过程可以出栈，出栈序列可能是（）。A:A,B,C（正确答案）B:C,B,A（正确答案）C:C,A,BD:A,C,B （正确答案）2 9.数据结构中，下列选项中关于

19、栈的插入操作说法正确的是（）oA:栈的插入操作叫做进栈（正确答案）B:栈的插入操作叫做压栈（正确答案）C:栈的插入操作叫做入栈（正确答案）D:栈的插入操作叫做弹栈3 0 .顺序栈s,入栈的元素是e,栈顶是t o p,栈 顶 t o p 指示栈顶元素所在位置而不是下一个空位置，则入栈正确的是（）0A:s t o p+=e;B:s +t o p =e;（正确答案）C：+；$1：（=6；（正确答案）D:s t o p =e;t o p+;3 1.（专基）单链表的查找很方便，直接可以获得任何一个元素。对错（正确答案）3 2 .（专基）单链表是线性表的链式存储结构。A对（正确答案）B错3 3 .数据结构

20、里，空格串与空串是一样的概念。对错（正确答案）3 4 .字符串可能没有 0,但是字符数组一定有 0。对错（正确答案）3 5 .数据结构里，栈的特性是后进先出（L a s t I n F i r s t Ou t）又叫L I F O表。对（正确答案）错3 6 .数据结构里，栈能插入删除的一端称为栈中。对错（正确答案）3 7 .数据结构里，栈是一对多的逻辑结构。对错（正确答案）3 8.栈的特性是后进先出或先进后出。对（正确答案）错3 9.栈的特性是先进先出。对错（正确答案）4 0.栈是线性结构。对（正确答案）错L下列选项中是C语言中的字符串拷贝的是（）。A:s t r c p y（正确答案）B:s

21、 t r c a tC:s t r c mpD:s t r l e n2.串的长度是指（）oA:串中所含不同字母的个数B:串中所含字符的个数（正确答案）C:串中所含不同字符的个数D:串中所含非空格字符的个数3.c ha r s 二 w he r e”;则 s 数组的的长度是（）。A:4B:5C:6（正确答案）D:74.c ha r s 10 0 =B a w a y;c ha r s i 10 0 ;则执行s t r c p y （s i,G r e a t ）;s t r c a t （s,s i）;后 s 的结果是（）。A:G r e a t B a w a yB:B a w a y G

22、r e a t（正确答案）C:G r e a t G r e a tD:B a w a y B a w a y5.在栈的操作中，顺序栈s,栈顶指针是t o p 指向栈顶元素，用 e 接收出栈元素，则出栈正确的是O oA:e=s t o p-;（正确答案）B:s -t o p =e;C:e=s +t o p ;D:s +t o p =e;6 .栈中能插入删除的一端和另一端分别叫（）。A:栈 顶 栈 底（正确答案）B:栈底栈中C:栈中栈顶D:以上都不对8.栈是操作受限的线性表，能插入、删除的一端称为（）oA:栈顶（正确答案）B:栈底C:栈中D:以上都不对9.数据结构里，括号匹配算法中，扫描到（要进

23、栈，则进栈操作一般记为（）。A:p u s h （正确答案）B:p opC:ou tD:i n1 0.进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有哪种的性质（）OA:后进先出（先进后出）（正确答案）B:先进先出C:后进后出D:不进不出1 L 栈是操作受限的线性表，插入和删除都在哪里完成（）oA:栈顶（正确答案）B:栈底C:栈中D:栈外1 2 .数据结构里，计算n!,可以使用递归程序完成，若使用递归则需要（）来帮助完成（）。A:栈（正确答案）B:队列C:链表D:二叉树1 3 .数据结构里，括号匹配算法中，扫描到）要从栈里弹出一个（，称为出栈，则出栈

24、操作一般记为（）。A:p u s hB:p op （正确答案）C:ou tD:i n1 4 .数据结构里，进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有0的 性 质（）。A:后进先出（先进后出）（正确答案）B:先进先出C:后进后出D:不进不出1 5 .数据结构里，在表达式求值，经常借助选项中的哪种来完成算法（）oA:图B:栈（正确答案）C:链表D:树1 6 .斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助完 成（）。A:栈（正确答案）B:图C:二叉树D:队列1 7 .子程序调用过程中，需要把运行现场的数据保存到0中，返回主调函数在

25、从中间取出（）oA:栈（正确答案）B:图C:二叉树D:队列1 8 .八皇后问题是一种递归问题，经常借助（）来完成算法（）。A:顺序表B:栈（正确答案）C:链表D:树1 9 .栈的应用比较广泛，入栈和出栈都在栈的一端，这 端 称 为（）。A:栈顶（正确答案）B:栈底C:栈中D:都不对2 0 .栈的应用很广泛，以下算法需要使用栈的是（）。A:表达式求值（正确答案）B:操作系统的作业调度C:离散事件的模拟D:消息的缓存2 1 .K M P 算法比较原始的模式匹配算法的优点在于（）。A:每趟匹配过程出现字符比较不等时，不需要回溯指向主串指针（正确答案）B;而是利用已经得到的“部分匹配”的结果将模式串向

26、右“滑动”尽可能远的一段距离后，继续进行比较（正确答案）C:指向主串的指针回溯到某一位置后继续进行模式匹配比较D:时间复杂可以达到O（m n）,m、n分别是主串和模式串的长度2 2 .数据结构里，以下字符串处理函数中，返回值不是c h a r 的 是（）。A:s t r c a tB:s t r c m p （正确答案）C:s t r c p yD:s t r l e n（正确答案）2 3 .数据结构里，栈的操作有（）。A:进栈（正确答案）B:出栈（正确答案）C:判栈空（正确答案）D:获得栈顶元素（正确答案）2 4 .数据结构里，属于线性结构的有（）oA:顺序表（正确答案）B:链表（正确答案）

27、C:串（正确答案）D:栈（正确答案）2 5 .栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。A:斐波那契数列（正确答案）B:n!（n的阶乘）（正确答案）C:汉诺塔问题（正确答案）D:迷宫问题（正确答案）2 6.表达式求值算法需要两个栈，它们分别是下列哪些（），分别用于存储数据和 符 号（）。A:数据栈（正确答案）B:符号栈（正确答案）C:中间结果栈D:汉字栈2 7.栈具有后进先出的特性，用途非常广泛，在（）中要使用（）oA:递归程序（正确答案）B:表达式求值（正确答案）C:汉诺塔问题（正确答案）D:括号匹配（正确答案）2 8.括号匹配算法中需要使用栈，匹配过程中，主要

28、操作包括（）。A:进栈（正确答案）B:出栈（正确答案）C:入队D:出队2 9 .数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。A:斐波那契数列（正确答案）B:n!（n的阶乘）（正确答案）C:汉诺塔问题（正确答案）D:迷宫问题（正确答案）3 0.数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）OA:斐波那契数列（正确答案）B:n!（n的阶乘）（正确答案）C:汉诺塔问题（正确答案）D:n的 k次幕（正确答案）3 1 .数据结构里，字符串和字符数组并不是等价的。对（正确答案）错3 2 .字符串可能没有 0 ,但是字符数组一定有 0 。对错（正确

29、答案）33.栈是限定只能在表的两端进行插入和删除的线性表。对错（正确答案）34.栈的特性是后进先出或先进后出。对（正确答案）错35.栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。对（正确答案）错36.栈的使用非常广泛，在进制转换、括号匹配、表达式求值等算法都能用到。对（正确答案）错37.栈的使用很广泛，它是一种先进先出的线性表。对错（正确答案）38.数据结构里，栈的使很广泛，它可以再一端插入数据，再另一端删除数据。对错（正确答案）39.数据结构里，斐波那契数列的递归实现方法，就会使用到栈。对（正确答案）错41.数据结构里，栈是后进先出的线性结构，应用于表达式求值、括号匹

30、配、进制转换等算法中帮助算法完成。对（正确答案）错1 .栈的操作，出栈又叫弹栈，其英文是（）。A:pus hB:pop（正确答案）C:outD:i n2 .数据结构里，入栈、出栈的英文分别是（）。A:out i nB:pus h pop（正确答案）C:i n outD:pop pus h3 .栈是后进先出（先进后出）的（）oA:线性表（正确答案）B:链表C:单链表D:索引表4.顺序栈s,栈顶指针是top指向栈顶元素，要入栈的元素是e,则入栈正确的 是（）。A:s+top=e;（正确答案）B:e=s top-;C:s-top=e;D:e=s+top;5 .数据结构里，括号匹配算法中，扫描到）要从

31、栈里弹出一个（，称为出栈，则出栈操作一般记为（）。A:pus hB:pop（正确答案）C:outD:i n6 .数据结构里，以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的 应 用（）OA:栈（正确答案）B:队列C:顺序表D:链表7.括号匹配算法中，扫描到（要进栈，则进栈操作一般记为（）oA:pus h （正确答案）B:popC:outD:i n8.数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现（）OA:栈（正确答案）B:图C:二叉树D:队列9 .栈与的队列的共同点是（）。A:都是限制存取点的线性结构（正确答案）B:都是先进先出的线性结构C:都是后进先出的线性

32、结构D:都是非线性结构1 0 .数据结构里，下列选项中关于队列的说法正确的是（）。A:队列是线性结构（正确答案）B:队列是集合结构C:队列是图形结构D:队列是树形结构1 1 .数据结构里，队列中，能删除的一端称为（）oA:队头（正确答案）B:队尾C:栈顶D:栈底1 2 .队列是先进先出线性表，因此又称为（）。A:F IF O 表（正确答案）B:L IF O 表C:二叉树D:图1 3 .队列是先进先出的线性表，是哪种的结构（）oA:一对一（正确答案）B:一对多C:多对多D:都不对1 4.数据结构里，先进先出是队列的特性，其英文是（）oA:F i r s t In F i r s t O ut（正

33、确答案）B:L a s t In F i r s t O utC:L a s t In l a s t O utD:都不对1 5 .操作受限的线性表，只允许在一端插入，在另一端删除，这 是（）。A:队列（正确答案）B:栈C:图D:二叉树1 6 .数据结构里，队列的元素存储在Q中，f r on t是队头，r e a r 是队尾，r e a r总指向队尾元素之后的空间，用 e 接收出队的元素，则出队应该记为：（）。A:e=Q f r on t ;f r on t+;（正确答案）B:e=Q f r on t;C:Q f r on t=e;D:都不对1 7.队列中，可以在队头进行（）。A:删除（正确答

34、案）B:插入C:插入、删除D:都不对1 8.（）是队列中能删除元素的一端（）oA:队头（正确答案）B:队尾C:栈顶D:栈底1 9 .0是队列中能插入元素的一端（）。A:队头B:队尾（正确答案）C:栈顶D:栈底2 0 .在队列这章中，循环队列解决了普通队列遇到的。问 题（）oA:空间不足B:假溢出（正确答案）C:元素过多D:分配不出空间2 1 .数据结构里，栈的特性不可能是（）。A:先进后出B:后进先出C:先进先出（正确答案）D:后进后出（正确答案）2 2 .数据结构里，栈的操作有（）。A:进栈（正确答案）B:出栈（正确答案）C:判栈空（正确答案）D:获得栈顶元素（正确答案）2 3.表达式求值算

35、法需要两个栈，它们分别是下列哪种选项，分别用于存储数据和符号（）。A:数据栈（正确答案）B:符号栈（正确答案）C:中间结果栈D:都不对2 4.括号匹配算法中需要使用栈，匹配过程中，主要操作包括（）oA:进栈（正确答案）B:出栈（正确答案）C:入队D:出队2 5.数据结构里，队列的特性不是（）。A:先进先出B:后进先出（正确答案）C:先进后出（正确答案）D:不进不出（正确答案）2 6 .数据结构里，队列的应用有哪些？（）oA:消息的缓存（正确答案）B:操作系统的作业调度（正确答案）C:汉诺塔问题D:离散事件的模拟（正确答案）2 7 .以下是线性结构的是（）。A:栈（正确答案）B:队列（正确答案）

36、C：链表（正确答案）D:串（正确答案）2 8 .顺序队存储在Q中，f r o nt是队头，r e a r 是队尾，r e a r 总指向队尾元素之后的空间，用 e 接收出队的元素，则出队应该记为：（）。A:e=Q f r o nt;f r o nt+;（正确答案）B:f r o nt+;e=Q f r o nt;C:Q f r o nt=e;f r o nt+;D:e=Q f r o nt+;（正确答案）2 9 .队列的元素存储在Q中，f r o nt是队头，r e a r 是队尾，r e a r 总指向队尾元素之后的空间，e是入队的元素，则入队应该记为：（）。A:Q r e a r =e;r

37、 e a r+;（正确答案）B:e=Q r e a r ;r e a r+;B:e=Q r e a r ;r e a r+;C:r e a r+;Q r e a r =e;D:Q r e a r+=e;（正确答案）30 .在队列中能插入、删除的一端分别称为0。多选题A:队头（正确答案）B:队尾（正确答案）C:队中D:队外31 .栈是多对多的图形结构。对错（正确答案）32 .栈的特性是后进先出或先进后出。对（正确答案）错33.栈的使用很广泛，它的特性是先进先出。对错（正确答案）34.栈的使用非常广泛，在进制转换、括号匹配、表达式求值等算法都能用到。对（正确答案）错35.先进先出的英文翻译应为：F

38、 i r s t In L a s t O u t。对错（正确答案）36 .数据结构里，队列的特性是先进后出，而栈的特性是先进先出。对错（正确答案）37 .数据结构里，栈和队列有很相似的地方：就是都是操作受限的线性表。对（正确答案）错38 .栈与队列都是操作受限的线性表。对（正确答案）错39 .队列和栈没有区别。对错（正确答案）40 .栈与队列都是操作受限的线性表，因此没有区别。对错（正确答案）1 .数据结构里，括号匹配算法中，扫描到）要从栈里弹出一个，称为出栈，则出栈操作一般记为（）。A:p u s hB:p o p （正确答案）C:o u tD:i n2 .斐波那契数列的计算，可以使用递归

39、的方式计算，则需要使用哪项来帮助完成（）。A:栈（正确答案）B:图C:二叉树D:队列3.数据结构里，以下常用算法：进制转换、括号匹配、表达式求值、递归程序等 是（）的应用。A:栈（正确答案）B:队列C:顺序表D:链表4.栈的应用很广泛，以下算法需要使用栈的是（）。A:表达式求值（正确答案）B:操作系统的作业调度C:离散事件的模拟D:消息的缓存5.数据结构里，队 列 是（）oA:操作受限的线性表，只允许在一端插入，在另一端删除。（正确答案）B:操作受限的线性表，只允许在表的一端插入、删除。C:操作受限的树形结构。D:先进后出的线性结构。6 .有一组数据入队顺序是1,2,3,则出队顺序是（）oA:

40、1,2,3（正确答案）B:3,1,2C:1,3,2D:2,1,37.队列是先进先出的线性表，是哪种的结构（）oA:一对一（正确答案）B:一对多C:多对多D:都不对8.队列中队头是f r o n t,队尾是r e a r,则队空的条件是（）。A:front=rear（正确答案）B:front!=rearC:front=（rear+l）D 无答案9.数据结构里，n 个元素的顺序表，删除元素平均需要移动（）个元素。A:（n-l）/2（正确答案）B:n/2C:n-1D:n-210.数据结构里，顺序表删除元素的时间复杂度是（）。A:0（1）B:0（n）（正确答案）C:0（nn）D:都不对11.数据结构里

41、，在 n 个元素的顺序表的第i 个位置插入元素需要移动（）个元素。A:n-i+1（正确答案）B:n-2C:nlD:n1 2 .队列具有先进先出的特性，那么入队的0,P,Q顺序的三个元素，出队顺序 是（）oA:0,P,Q（正确答案）B:0,Q,PC:Q,P,0D:0,Q,P1 3.数据结构里，栈是后进先出的线性表，后进先出英文是（）。A:L a s t In F i r s t O u t（正确答案）B:F i r s t In F i r s t O u tC:不确定D:都不对1 4.顺序表可以存储大量密集数据，不需要额外的空间存储线性表元素之间的逻辑关系，顺序表的存储密度是（）。A:1（正确

42、答案）B:0.9C:0.7 5D:0.2 51 5.线性结构中，线性表采用链式存储的好处是（）oA:可以随机访问任何一个元素B:元素都存在一片连续的存储空间C:无需预估存储空间的大小（正确答案）D:插入删除需要移动大量元素1 6 .串的K M P 算法是由三个科学家同时发现的，对原有的算法改进点在于（）OA:指向主串的指针不需要回溯，只模式串滑动尽可能远的距离后继续进行模式匹配（正确答案）B:主串的指针要回溯到之前的某个位置，同时模式串滑动尽可能远的距离后继续进行模式匹配C:某个字符匹配失败时，主串与模式都不需要回溯指针D:时间复杂度可提高到O(nm),n 和 m 表示主串和模式串的长度。1

43、7 .数据结构中，循环队列最大容量是M A X,队头是f r ont,队尾是r e a r,采用人为浪费一个单元的形式，则队的长度是O oA:?(r e a r 一f r ont)%M A XB:(r e a r-f r ont+M A X)%M A X(正确答案)C:r e a r f r ont+M A XD:都不对1 8 .数据结构中，循环队列最大容量是M A X,队头是f r ont,队尾是r e a r,采用人为浪费一个单元的形式，则队满的条件是()oA:(r e a r+l)%M A X=f r ont(正确答案)B:r e a r%M A X=f r ontC:(r e a r-

44、l)%M A X=f r ontD:(r e a r+1)=f r ont1 9 .线性结构中，无需为表中的元素之间的逻辑关系而增加额外的存储空间是()的优点。A:顺序表(正确答案)B:链表C:结构体D:指针2 0 .线性表n 个元素采用顺序表存储，在 第 i 个位置删除需要移动()个元素,其时间复杂度是()A:n-i+l 0(n)B:n-i 0(n)(正确答案)C:n-i 0(1)D:(n-l)/2 0(1)2 1 .栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有()。A:斐波那契数列（正确答案）B:n!（n 的阶乘）（正确答案）C:汉诺塔问题（正确答案）D:迷宫问题（正

45、确答案）2 2.数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）oA:斐波那契数列（正确答案）B:n!（n 的阶乘）（正确答案）C:汉诺塔问题（正确答案）D:迷宫问题（正确答案）2 3 .在队列中能插入、删除的一端分别称为（）oA:队头（正确答案）B:队尾（正确答案）C:队中D:队外2 4 .在队列中，采用（）解 决“假溢出”问题，下列答案中不正确的是（）。A:循环队列B:普通队列（正确答案）C:普通顺序队列（正确答案）D:顺序栈（正确答案）2 5 .入栈的先后顺序为a,b,c,d,e,（入栈和出栈可以间隔进行）则出栈顺序可能是（）。A:a,b,c,d,e（正

46、确答案）B:e,d,c,b,a（正确答案）C:c,b,a,d,e （正确答案）D:d,b,c,a,e2 6 .栈是一种应用广泛的线性结构，栈的应用包括（）。A:八皇后问题（正确答案）B:迷宫问题（正确答案）C:括号匹配（正确答案）D:表达式求值（正确答案）2 7.栈是很多算法完成的必备数据结构，其中哪些算法（）都是要使用栈来帮助算法完成的。A:括号匹配（正确答案）B:进制转换（正确答案）C:表达式求值（正确答案）D:八皇后问题（正确答案）2 8 .队列的性质是先进先出，常应用于（）。A:离散事件的模拟（正确答案）B:操作系统的作业调度（正确答案）C:消息的缓存（正确答案）D:迷宫问题2 9 .

47、数据结构里，下列选项中关于栈的删除操作描述正确的是（）oA:栈的删除操作叫做出栈（正确答案）B:栈的删除操作叫做弹栈（正确答案）C:栈的删除操作叫做压栈D:栈的删除操作叫做进栈3 0 .数据结构里，以下是线性结构的是（）。A:栈（正确答案）B:队列（正确答案）C:链表（正确答案）D:顺序表（正确答案）3 1 .栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。对（正确答案）错3 2.数据结构里，斐波那契数列的递归实现方法，就会使用到栈。对（正确答案）错3 3 .队列的特性是先进后出，而栈的特性是先进先出。对错（正确答案）3 4 .队列是图形结构。对错（正确答案）3 5.字符

48、串的处理函数s t r c py是系统定义的，作用是进行字符串拷贝，两个参数，返回值为c h a r。对（正确答案）错3 6.先进先出的英文是F i r s t I n F i r s t O u t。对（正确答案）错3 7 .链表是线性结构，栈也是线性结构。对（正确答案）错3 8 .算法的效率用空间复杂度来衡量。对错（正确答案）3 9 .线性结构是一对一的结构，图形结构是多对多的结构。对（正确答案）错4 1.数据结构里，链表的每个结点由数据域和指针域，指针域只有一个的链表称为单链表。对（正确答案）错1 .算法的特性包含输入、输出、有穷性、确定性、（）oA:正确性B:可行性（正确答案）C:输入

49、D:模糊性2 .数据结构里，在算法时间复杂度中，0（l o g 2 n）属 于（）A:常数阶B:线性阶C:平方阶D:对数阶（正确答案）3 .数据结构里，链式存储结构是数据的（）。A:逻辑结构B:存储结构（正确答案）C:操作D:没有关系4 .（专基）数据结构中顺序存储结构是数据的（）。A:逻辑结构B:存储结构（正确答案）C:操作D:没有关系5.（专基）顺序表可以实现的操作有（）。A:随机获得第i 个元素（正确答案）B:不需要移动元素情况下，删除第i 个元素C:不需要移动元素情况下，在 第 i 个位置插入元素D:起初不分配顺序表的所有空间，每插入一个元素现分配存储空间6.一个顺序存储的表中为i n

50、 t 类型的数据，按标准编译器i n t 占4字节计算，第一个元素a l 存 在 1 2 0 8 0 地址单元格开始的存储空间中，则 第 1 2 个元素a l 2 存储在 以 O 开头的单元中。A:1 2 0 8 4B:1 2 1 2 0C:1 2 1 2 4（正确答案）D:1 2 1 3 27 .（专基）在 n个元素的顺序表中，在 第 i 个位置插入元素需要移动多少个元素（）OA:n iB:n-i+1 （正确答案）C:n-1D:n-28 .（专基）顺序表的删除元素，从该元素之后所有元素都要（）。A:向前移动（正确答案）B:向后移动C:原地不动D:删除这些元9 .（专基）下列选项中代表顺序表存