数据结构期中测试.docx

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

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

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

3、度中，O(1)表示：（）。 A: 常数阶(正确答案)B: 线性阶C: 平方阶D: 立方阶9.数据结构里，顺序表插入操作的时间复杂度是（）。 A: O(1)B: O(n)(正确答案)C: O(log2n)D: O(nn)10.顺序表中插入、删除操作，需要移动元素，约移动表中（）的元素。 A: 一半(正确答案)B: 三分之一C: 四分之一D: 全部11.已知顺序表的第1个元素存在10030040开始的存储单元中，每个元素是double类型的元素，则第5个元素存在（）开始的存储单元中(按标准C语言计算字节长度)。 A: 10030072(正确答案)B: 10030056C: 10030080D: 1

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

5、序表删除元素的时间复杂度是（）。 A: O(1)B: O(n)(正确答案)C: O(nn)D: 都不对16.n个元素的顺序表,删除元素平均需要移动几个元素（）。 A: (n-1)/2(正确答案)B: n/2C: n-1D: n-217.数据结构里，在n个元素的顺序表中，删除第i个位置元素需要移动几个元素（）。 A: n-2B: n-i(正确答案)C: n-1D: n18.一个顺序存储的表中为int类型的数据，按标准编译器int占4字节计算，第一个元素a1存在12080地址单元格开始的存储空间中，则第12个元素a12存储在以（）开头的单元中。 A: 12084B: 12120C: 12124(正

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

7、的就是最优的，无需管算法执行的正确与否22.下列选项中是算法设计要求的是（）。 A: 正确性(正确答案)B: 健壮性(正确答案)C: 可读性(正确答案)D: 有穷性23.数据的逻辑结构有：()、()、树形结构、（）。 A: 集合结构(正确答案)B: 线性结构(正确答案)C: 图形结构(正确答案)D: 散列结构24.以下的标识符可以作为结构体名的是（）。 A: type3(正确答案)B: student1(正确答案)C: floatD: 3DMax25.顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。 A: 插入元素(正确答案)B: 删除元素(正确答案)C: 查找元素(正确答案)D: 修

8、改元素(正确答案)26.下面的选项中，不是线性结构采用顺序存储的是（）。 A: 顺序表B: 链表(正确答案)C: 散列表(正确答案)D: 索引表(正确答案)27.顺序表插入、删除分别需要移动（）个元素。 A: n-i(正确答案)B: n-i+1(正确答案)C: n-1D: n-228.数据结构里，顺序表所具有的特性包括（）。 A: 在逻辑上相邻的元素在物理上也相邻(正确答案)B: 一个顺序表的元素占用一片连续的存储单元(正确答案)C: 在逻辑上相邻的元素在物理上未必相邻D: 一个顺序表的元素不一定占用一片连续的存储单元29.数据结构里，下面关于顺序表描述正确的是（）。 A: 顺序表的删除不方便

9、，需要移动大量元素(正确答案)B: 已知首元素的位置，和每个元素所占大小，顺序表的定位公式，可计算任意元素的位置(正确答案)C: 顺序表是线性表采用顺序存储结构(正确答案)D: 顺序表是线性结构之一(正确答案)30.数据结构里，n个元素的顺序表,删除元素平均需要移动几个元素？以下不是正确答案的是（）。 A: (n-1)/2B: n/2(正确答案)C: n-1(正确答案)D: n-2(正确答案)31.算法的特性是指：正确性、可读性、健壮性、时间效率高和存储量低。 对错(正确答案)32.算法的空间复杂度记为：S(n)=O(f(n)。 对(正确答案)错33.数据结构中，定义结构体指针变量后，要引用其

10、成员变量用-号。 对(正确答案)错34.数据结构里，树形结构是数据的存储结构。 对错(正确答案)35.顺序表的插入删除不方便，需要移动大量的元素；因此顺序表没有意义。 对错(正确答案)36.顺序表的逻辑结构是线性结构，存储结构是顺序存储结构。 对(正确答案)错37.线性表中除了头结点，每个结点只能有唯一的“直接前驱”。 对(正确答案)错38.线性表中可以有两个称为“最后一个”的元素。 对错(正确答案)39.数据结构里，顺序表存取元素比较方便，因为有定位公式。 对(正确答案)错40.数据结构里，线性表的链式存储结构称为顺序表。 对错(正确答案)1.数据结构里，在插入、删除频繁的项目中，保存数据适

11、合使用（）。 A: 链表(正确答案)B: 顺序表C: 散列表D: 都不对2.(专基)下列选项中关于链表是线性表的哪种存储结构正确的是（）。 A: 链式结构(正确答案)B: 顺序结构C: 散列结构D: 索引结构3.数据结构里，链表是()结构（）。 A: 线性(正确答案)B: 树形C: 图形D: 集合4.数据结构里，单链表是指（）。 A: 有两个指针域的链表。B: 只有一个指针域的链表。(正确答案)C: 有三个指针域的链表。D: 没有指针域的链表。5.数据结构里，关于字符串函数strcmp()描述错误的是（）。 A: 函数功能是比较两个字符串的大小。B: 字符串1等于字符串2，函数返回值等于tru

12、e(正确答案)C: 字符串1大于字符串2，函数返回值是1。D: 字符串1小于字符串2，函数返回值是-1。6.char s=Confidence;则s的字符串长度是（）。 A: 9B: 10(正确答案)C: 11D: 127.char s100=Baway; char s1100;则执行strcpy(s1,Great);strcat(s,s1);后s的结果是（）。 A: GreatBawayB: BawayGreat(正确答案)C: GreatGreatD: BawayBaway8.下列选项中是C语言中的字符串的结束符是（）。 A: 0(正确答案)B: nC: tD: a9.数据结构里，顺序栈s

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

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

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

16、单链表中p是一个指针,指向某结点，next是结点的指针域，想获得p的后继结点(假设存在)，并用q指针指向其后继，则语句是（）。 A: q=p-next;(正确答案)B: p=p-next;q=p;(正确答案)C: q=q-next;p=q;D: q=p-next-next;22. 数据结构里，删除p指针指向结点的后继结点并回收空间，指针域为next，语句序列不应该是：（）。 A: p-next=p-next-next;(正确答案)B: p-next=p-next-next;free(p);(正确答案)C: q=p-next;p-next=p-next-next;free(q);D: q=p-n

17、ext-next;p-next-next=p-next-next;free(q);(正确答案)23.以下字符串处理函数中，参数是一个的是（）。 A: strcatB: puts(正确答案)C: gets(正确答案)D: strlen(正确答案)24. 数据结构里，串的表示方式有（）。 A: 定长顺序存储表示(正确答案)B: 堆分配存储表示(正确答案)C: 块链存储表示(正确答案)D: 栈式存储表示25. 数据结构里，栈的操作有（）。 A: 进栈(正确答案)B: 出栈(正确答案)C: 判栈空(正确答案)D: 获得栈顶元素(正确答案)26.数据结构里，栈可以采用的存储方式有（）。 A: 顺序存储结

18、构(正确答案)B: 链式存储结构(正确答案)C: 花式存储结构D: 随机存储结构27. 下列选项中关于栈的删除操作描述正确的是（）。 A: 栈的删除操作叫做出栈(正确答案)B: 栈的删除操作叫做弹栈(正确答案)C: 栈的删除操作叫做压栈D: 栈的删除操作叫做进栈28. 数据结构中，已知一个栈入栈顺序是A,B,C，入的过程可以出栈，出栈序列可能是（）。 A: A,B,C(正确答案)B: C,B,A(正确答案)C: C,A,BD: A,C,B(正确答案)29.数据结构中，下列选项中关于栈的插入操作说法正确的是（）。 A: 栈的插入操作叫做进栈(正确答案)B: 栈的插入操作叫做压栈(正确答案)C:

19、栈的插入操作叫做入栈(正确答案)D: 栈的插入操作叫做弹栈30. 顺序栈s，入栈的元素是e，栈顶是top，栈顶top指示栈顶元素所在位置而不是下一个空位置，则入栈正确的是（）。 A: stop+=e;B: s+top=e;(正确答案)C: top+;stop=e;(正确答案)D: stop=e;top+;31. (专基)单链表的查找很方便，直接可以获得任何一个元素。 对错(正确答案)32. (专基)单链表是线性表的链式存储结构。 A 对(正确答案)B 错33. 数据结构里，空格串与空串是一样的概念。 对错(正确答案)34. 字符串可能没有0,但是字符数组一定有0。 对错(正确答案)35. 数据

20、结构里，栈的特性是后进先出(Last In First Out)又叫LIFO表。 对(正确答案)错36. 数据结构里，栈能插入删除的一端称为栈中。 对错(正确答案)37. 数据结构里，栈是一对多的逻辑结构。 对错(正确答案)38.栈的特性是后进先出或先进后出。 对(正确答案)错39. 栈的特性是先进先出。 对错(正确答案)40. 栈是线性结构。 对(正确答案)错1.下列选项中是C语言中的字符串拷贝的是（）。 A: strcpy(正确答案)B: strcatC: strcmpD: strlen2.串的长度是指（）。 A: 串中所含不同字母的个数B: 串中所含字符的个数(正确答案)C: 串中所含不

21、同字符的个数D: 串中所含非空格字符的个数3.char s=where;则s数组的的长度是（）。 A: 4B: 5C: 6(正确答案)D: 74.char s100=Baway; char s1100;则执行strcpy(s1,Great);strcat(s,s1);后s的结果是（）。 A: GreatBawayB: BawayGreat(正确答案)C: GreatGreatD: BawayBaway5.在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）。 A: e=stop-;(正确答案)B: s-top=e;C: e=s+top;D: s+top=e

22、;6.栈中能插入删除的一端和另一端分别叫（）。 A: 栈顶 栈底(正确答案)B: 栈底 栈中C: 栈中 栈顶D: 以上都不对8.栈是操作受限的线性表，能插入、删除的一端称为（）。 A: 栈顶(正确答案)B: 栈底C: 栈中D: 以上都不对9.数据结构里，括号匹配算法中，扫描到(要进栈，则进栈操作一般记为（）。 A: push(正确答案)B: popC: outD: in10.进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有哪种的性质（）。 A: 后进先出(先进后出)(正确答案)B: 先进先出C: 后进后出D: 不进不出11.栈是操作受限的线性表，插入

23、和删除都在哪里完成（）。 A: 栈顶(正确答案)B: 栈底C: 栈中D: 栈外12.数据结构里，计算n！，可以使用递归程序完成，若使用递归则需要()来帮助完成（）。 A: 栈(正确答案)B: 队列C: 链表D: 二叉树13.数据结构里，括号匹配算法中，扫描到)要从栈里弹出一个(，称为出栈，则出栈操作一般记为（）。 A: pushB: pop(正确答案)C: outD: in14.数据结构里，进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有()的性质（）。 A: 后进先出(先进后出)(正确答案)B: 先进先出C: 后进后出D: 不进不出15.数据结构里

24、，在表达式求值，经常借助选项中的哪种来完成算法（）。 A: 图B: 栈(正确答案)C: 链表D: 树16.斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助完成（）。 A: 栈(正确答案)B: 图C: 二叉树D: 队列17.子程序调用过程中，需要把运行现场的数据保存到()中，返回主调函数在从中间取出（）。 A: 栈(正确答案)B: 图C: 二叉树D: 队列18.八皇后问题是一种递归问题，经常借助()来完成算法（）。 A: 顺序表B: 栈(正确答案)C: 链表D: 树19.栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。 A: 栈顶(正确答案)B: 栈底C: 栈中D: 都不

25、对20.栈的应用很广泛，以下算法需要使用栈的是（）。 A: 表达式求值(正确答案)B: 操作系统的作业调度C: 离散事件的模拟D: 消息的缓存21.KMP算法比较原始的模式匹配算法的优点在于（）。 A: 每趟匹配过程出现字符比较不等时，不需要回溯指向主串指针(正确答案)B: 而是利用已经得到的“部分匹配”的结果将模式串向右“滑动”尽可能远的一段距离后，继续进行比较(正确答案)C: 指向主串的指针回溯到某一位置后继续进行模式匹配比较D: 时间复杂可以达到O(mn),m、n分别是主串和模式串的长度22.数据结构里，以下字符串处理函数中，返回值不是char的是（）。 A: strcatB: strc

26、mp(正确答案)C: strcpyD: strlen(正确答案)23.数据结构里，栈的操作有（）。 A: 进栈(正确答案)B: 出栈(正确答案)C: 判栈空(正确答案)D: 获得栈顶元素(正确答案)24. 数据结构里，属于线性结构的有（）。 A: 顺序表(正确答案)B: 链表(正确答案)C: 串(正确答案)D: 栈(正确答案)25. 栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 A: 斐波那契数列(正确答案)B: n！(n的阶乘)(正确答案)C: 汉诺塔问题(正确答案)D: 迷宫问题(正确答案)26. 表达式求值算法需要两个栈，它们分别是下列哪些()，分别用于存储数

27、据和符号（）。 A: 数据栈(正确答案)B: 符号栈(正确答案)C: 中间结果栈D: 汉字栈27.栈具有后进先出的特性，用途非常广泛，在()中要使用（）。 A: 递归程序(正确答案)B: 表达式求值(正确答案)C: 汉诺塔问题(正确答案)D: 括号匹配(正确答案)28.括号匹配算法中需要使用栈，匹配过程中，主要操作包括（）。 A: 进栈(正确答案)B: 出栈(正确答案)C: 入队D: 出队29.数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 A: 斐波那契数列(正确答案)B: n！(n的阶乘)(正确答案)C: 汉诺塔问题(正确答案)D: 迷宫问题(正确答案

28、)30.数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 A: 斐波那契数列(正确答案)B: n！(n的阶乘)(正确答案)C: 汉诺塔问题(正确答案)D: n的k次幂(正确答案)31.数据结构里，字符串和字符数组并不是等价的。 对(正确答案)错32.字符串可能没有0,但是字符数组一定有0。 对错(正确答案)33. 栈是限定只能在表的两端进行插入和删除的线性表。 对错(正确答案)34.栈的特性是后进先出或先进后出。 对(正确答案)错35. 栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。 对(正确答案)错36.栈的使用非常广泛，在进制转换、括号匹配、表达

29、式求值等算法都能用到。 对(正确答案)错37.栈的使用很广泛，它是一种先进先出的线性表。 对错(正确答案)38.数据结构里，栈的使很广泛，它可以再一端插入数据，再另一端删除数据。 对错(正确答案)39.数据结构里，斐波那契数列的递归实现方法，就会使用到栈。 对(正确答案)错41.数据结构里，栈是后进先出的线性结构，应用于表达式求值、括号匹配、进制转换等算法中帮助算法完成。 对(正确答案)错1.栈的操作，出栈又叫弹栈，其英文是（）。 A: pushB: pop(正确答案)C: outD: in2.数据结构里，入栈、出栈的英文分别是（）。 A: out inB: push pop(正确答案)C:

30、in outD: pop push3.栈是后进先出(先进后出)的（）。 A: 线性表(正确答案)B: 链表C: 单链表D: 索引表4.顺序栈s，栈顶指针是top指向栈顶元素，要入栈的元素是e，则入栈正确的是（）。 A: s+top=e;(正确答案)B: e=stop-;C: s-top=e;D: e=s+top;5.数据结构里，括号匹配算法中，扫描到)要从栈里弹出一个(，称为出栈，则出栈操作一般记为（）。 A: pushB: pop(正确答案)C: outD: in6.数据结构里，以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是()的应用（）。 A: 栈(正确答案)B: 队列C: 顺

31、序表D: 链表7.括号匹配算法中，扫描到(要进栈，则进栈操作一般记为（）。 A: push(正确答案)B: popC: outD: in8.数据结构里，汉诺塔问题，是递归解决的问题，需要()来帮助算法实现（）。 A: 栈(正确答案)B: 图C: 二叉树D: 队列9.栈与的队列的共同点是（）。 A: 都是限制存取点的线性结构(正确答案)B: 都是先进先出的线性结构C: 都是后进先出的线性结构D: 都是非线性结构10.数据结构里，下列选项中关于队列的说法正确的是（）。 A: 队列是线性结构(正确答案)B: 队列是集合结构C: 队列是图形结构D: 队列是树形结构11.数据结构里，队列中，能删除的一端

32、称为（）。 A: 队头(正确答案)B: 队尾C: 栈顶D: 栈底12.队列是先进先出线性表，因此又称为（）。 A: FIFO表(正确答案)B: LIFO表C: 二叉树D: 图13.队列是先进先出的线性表，是哪种的结构（）。 A: 一对一(正确答案)B: 一对多C: 多对多D: 都不对14.数据结构里，先进先出是队列的特性，其英文是（）。 A: First In First Out(正确答案)B: Last In First OutC: Last In last OutD: 都不对15.操作受限的线性表，只允许在一端插入，在另一端删除，这是（）。 A: 队列(正确答案)B: 栈C: 图D: 二叉

33、树16.数据结构里，队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，用e接收出队的元素，则出队应该记为：（）。 A: e=Qfront;front+;(正确答案)B: e=Qfront;C: Qfront=e;D: 都不对17.队列中，可以在队头进行（）。 A: 删除(正确答案)B: 插入C: 插入、删除D: 都不对18.()是队列中能删除元素的一端（）。 A: 队头(正确答案)B: 队尾C: 栈顶D: 栈底19.()是队列中能插入元素的一端（）。 A: 队头B: 队尾(正确答案)C: 栈顶D: 栈底20.在队列这章中，循环队列解决了普通队列遇到的()

34、问题（）。 A: 空间不足B: 假溢出(正确答案)C: 元素过多D: 分配不出空间21. 数据结构里，栈的特性不可能是（）。 A: 先进后出B: 后进先出C: 先进先出(正确答案)D: 后进后出(正确答案)22. 数据结构里，栈的操作有（）。 A: 进栈(正确答案)B: 出栈(正确答案)C: 判栈空(正确答案)D: 获得栈顶元素(正确答案)23. 表达式求值算法需要两个栈，它们分别是下列哪种选项，分别用于存储数据和符号（）。 A: 数据栈(正确答案)B: 符号栈(正确答案)C: 中间结果栈D: 都不对24. 括号匹配算法中需要使用栈，匹配过程中，主要操作包括（）。 A: 进栈(正确答案)B:

35、出栈(正确答案)C: 入队D: 出队25. 数据结构里，队列的特性不是（）。 A: 先进先出B: 后进先出(正确答案)C: 先进后出(正确答案)D: 不进不出(正确答案)26.数据结构里，队列的应用有哪些？（）。 A: 消息的缓存(正确答案)B: 操作系统的作业调度(正确答案)C: 汉诺塔问题D: 离散事件的模拟(正确答案)27. 以下是线性结构的是（）。 A: 栈(正确答案)B: 队列(正确答案)C: 链表(正确答案)D: 串(正确答案)28. 顺序队存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，用e接收出队的元素，则出队应该记为：（）。 A: e=Qfro

36、nt;front+;(正确答案)B: front+;e=Qfront;C: Qfront=e;front+;D: e=Qfront+;(正确答案)29. 队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，e是入队的元素，则入队应该记为：（）。 A: Qrear=e;rear+;(正确答案)B: e=Qrear;rear+;B: e=Qrear;rear+;C: rear+; Qrear=e;D: Qrear+=e;(正确答案)30. 在队列中能插入、删除的一端分别称为()。 A: 队头(正确答案)B: 队尾(正确答案)C: 队中D: 队外31. 栈是多对

37、多的图形结构。 对错(正确答案)32.栈的特性是后进先出或先进后出。 对(正确答案)错33. 栈的使用很广泛，它的特性是先进先出。 对错(正确答案)34.栈的使用非常广泛，在进制转换、括号匹配、表达式求值等算法都能用到。 对(正确答案)错35. 先进先出的英文翻译应为：First In Last Out。 对错(正确答案)36.数据结构里，队列的特性是先进后出，而栈的特性是先进先出。 对错(正确答案)37. 数据结构里，栈和队列有很相似的地方：就是都是操作受限的线性表。 对(正确答案)错38. 栈与队列都是操作受限的线性表。 对(正确答案)错39. 队列和栈没有区别。 对错(正确答案)40.栈与队列都是操作受限的线性表，因此没有区别。 对错(正确答案)