最新超尔星学雅习通《数据结构》期末题库及答案

考试说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库超星学习通、知到智慧树、国家开放大学、广东开放大学、江苏开放大学、上海开放大学、云南开放大学、芯位教育、云慕学苑、职教云、川农在线、长江雨课堂、安徽继续教育平台、青书学堂、睿学在线、成教云、京人平台、绎通继教云、学起Plus、云上河开、河南继续教育、四川开放大学、良师在线、继教云、日照专业技术人员继续教育、麦能网、21tb、168网校、云班课、电大中专、learnin、西财在线等平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【贰壹壹题库】微信公众号提供，禁止复制盗取，违者必究

本文由【贰壹壹题库】微信公众号提供，禁止复制盗取，违者必究

本文由【贰壹壹题库】微信公众号提供，禁止复制盗取，违者必究

数据结构

学校: 无

问题 1: 1. 已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是 _______。

选项:

A. 删除最大值节点使之有序的算法的时间复杂度为 O(1)

B. 找最小值节点的算法的时间复杂度为 O(1)

C. 插入一个节点使之有序的算法的时间复杂度为O(1)

D. 以上都不对

答案: 找最小值节点的算法的时间复杂度为 O(1)

问题 2: 2. 线性表采用链表存储时，其存放各个元素的单元地址是 _______。

选项:

A. 部分地址必须是连续的

B. 必须是连续的

C. 连续与否均可以

D. 一定是不连续的

答案: 连续与否均可以

问题 3: 3. 关于线性表的正确说法是 _______。

选项:

A. 除第一个元素和最后一个元素外，其余元素有且仅有一个前驱和一个后继元素

B. 每个元素都有一个前驱和一个后继元素

C. 线性表中至少有一个元素

D. 表中元素的排序顺序必须是由小到大或由大到小

答案: 除第一个元素和最后一个元素外，其余元素有且仅有一个前驱和一个后继元素

问题 4: 4. 在长度为n的顺序表中删除一个元素的时间复杂度为 _______。

选项:

A. O(1)

B. O(log2n)

C. O(

)

D. O(n)

答案: O(n)

问题 5: 5. 设线性表有n个元素，以下操作中，_______在顺序表上实现比在链表上实现效率高。

选项:

A. 交换第1个元素第2个元素的值

B. 输出与给定值x相等的元素在线性表中的符号

C. 输入第i（1<=i<=n）个元素值

D. 顺序输出这n个元素的值

答案: 输入第i（1<=i<=n）个元素值

问题 6: 6. 非空的循环单链表L的尾节点（由p所指向）满足 _______。

选项:

A. p-> next == NULL

B. p -> next == L

C. p == NULL

D. p==L

答案: p -> next == L

问题 7: 7. 在长度为n的顺序表中插入一个元素的时间复杂度为 _______。

选项:

A. O(log

n)

B. O(

)

C. O(n)

D. O(1)

答案: 请关注公众号【贰壹壹题库】查看答案

问题 8: 8. 与单链表相比，双链表的优点之一是 _______。

选项:

A. 访问前后相邻节点更方便

B. 插入、删除操作更简单

C. 可以进行随机访问

D. 可以省略表头指针或表尾指针

答案: 请关注公众号【贰壹壹题库】查看答案

问题 9: 9. 在两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数为_______。

选项:

A. n-1

B. n

C. 2n

D. 2n-1

答案: 请关注公众号【贰壹壹题库】查看答案

问题 10: 10. 在单链表中，增加一个头节点的目的是为了 _______。

选项:

A. 使单链表至少有一个节点

B. 方便运算的实现

C. 说明单链表是线性表的链式存储结构

D. 标识链表中重要节点的位置

答案: 请关注公众号【贰壹壹题库】查看答案

问题 11: 11. 如果最常用的操作时取第i个元素及前驱元素，则采用 _______ 存储方式最节省时间。

选项:

A. 单链表

B. 循环单链表

C. 双链表

D. 顺序表

答案: 请关注公众号【贰壹壹题库】查看答案

问题 12: 12. 要求线性表采用静态空间分配方式，且插入和删除操作时不需要移动元素，采用的存储结构是 _______。

选项:

A. 顺序表

B. 单链表

C. 双链表

D. 静态链表

答案: 请关注公众号【贰壹壹题库】查看答案

问题 13: 13. 在带头节点的单链表L为空的判定条件是 _______。

选项:

A. L!=NULL

B. L->NEXT==L

C. L->NEXT==NULL

D. L==NULL

答案: 请关注公众号【贰壹壹题库】查看答案

问题 14: 14. 在单链表中，要删除某一指定的节点，必须找到该节点的 _______ 节点。

选项:

A. 后继

B. 前驱

C. 尾节点

D. 头节点

答案: 请关注公众号【贰壹壹题库】查看答案

问题 15: 15. 线性表的静态链表存储结构与顺序存储结构相比，优点是 _______。

选项:

A. 便于插入和删除

B. 所有的操作算法实现简单

C. 便于利用零散的存储器空间

D. 便于随机存取

答案: 请关注公众号【贰壹壹题库】查看答案

问题 16: 16. 如果对含有n（n>1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用_______。

选项:

A. 只有尾节点指针没有头节点的非循环双链表

B. 只有开始数据节点指针没有尾节点指针的循环双链表

C. 既有表头指针也有表尾指针的循环单链表

D. 只有尾节点指针没有头节点的循环单链表

答案: 请关注公众号【贰壹壹题库】查看答案

问题 17: 17. 以下属于顺序表的优点是 _______。

选项:

A. 存储密度大

B. 插入元素方便

C. 以上都不对

D. 删除元素方便

答案: 请关注公众号【贰壹壹题库】查看答案

问题 18: 18. 线性表是 _______。

选项:

A. 一个无限序列，可以为空

B. 一个无限序列，不可以为空

C. 一个有限序列，可以为空

D. 一个有限序列不可以为空

答案: 请关注公众号【贰壹壹题库】查看答案

问题 19: 19. 线性表的顺序存储结构和链式存储结构相比，优点是 _______。

选项:

A. 便于插入和删除

B. 所有的操作算法实现简单

C. 节省存储空间

D. 便于随机存取

答案: 请关注公众号【贰壹壹题库】查看答案

问题 20: 20. 以下关于单链表的叙述中，不正确的是 _______。

选项:

A. 可以通过头节点直接计算第i个节点的存储地址

B. 逻辑上相邻的元素物理上不必相邻

C. 节点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

D. 插入、删除运算操作简单，不必移动节点

答案: 请关注公众号【贰壹壹题库】查看答案

问题 21: 21. 链表不具备的特点是 _______。

选项:

A. 插入删除不需要移动元素

B. 所需空间与其长度成正比

C. 可随机访问任一节点

D. 不必事先估计存储空间

答案: 请关注公众号【贰壹壹题库】查看答案

问题 22: 22. 对于一个线性表，既要求能够较快地进行插入和删除操作，又要求存储结构能够反映数据元素之间的逻辑关系，则应采用 _______ 存储结构。

选项:

A. 索引

B. 顺序

C. 链式

D. 散列

答案: 请关注公众号【贰壹壹题库】查看答案

问题 23: 23. 在单链表中查找指定值的节点的时间复杂度是 _______

选项:

A. O(n)

B. O(1)

C. O(log

n)

D. O(n

)

答案: 请关注公众号【贰壹壹题库】查看答案

问题 24: 24. 求一个单链表长度的算法的时间复杂度为 _______。

选项:

A. O(log2n)

B. O(n)

C. O(

)

D. O(1)

答案: 请关注公众号【贰壹壹题库】查看答案

问题 25: 25. 在一个双链表中， 删除*p节点之后的一个节点，其时间复杂度为_______。

选项:

A. O(n)

B. O(1)

C. O(nlog2n)

D. O(

)

答案: 请关注公众号【贰壹壹题库】查看答案

问题 26: 26. 带表头结点的双循环链表L为空表的条件是 _______。

选项:

A. L -> prior == NULL

B. L== NULL

C. L-> next -> prior == NULL

D. L -> next == L

答案: 请关注公众号【贰壹壹题库】查看答案

问题 27: 27. 在一个双链表中， 删除*p节点的操作是 _______。

选项:

A. p -> prior –>next= p-> next；
p ->next-> prior = p -> prior；

B. p-> next -> prior = p；
p-> next=p-> next-> next；

C. p -> next= p->prior -> prior；
p-> prior = p->prior->prior；

D. p ->prior= p -> prior -> prior；
p -> prior ->prior = p；

答案: 请关注公众号【贰壹壹题库】查看答案

问题 28: 28. 对于双链表，在两个节点之间插入一个新节点是，需要修改 _______ 个指针域。

选项:

A. 4

B. 2

C. 3

D. 1

答案: 请关注公众号【贰壹壹题库】查看答案

问题 29: 29. 对于一个具有n个元素的线性表，建立其单链表的时间复杂度为 _______。

选项:

A. O(

)

B. O(1)

C. O(n)

D. O(log2n)

答案: 请关注公众号【贰壹壹题库】查看答案

问题 30: 30. 在一个具有n个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是 _______。

选项:

A. O(nlog2n)

B. O(n)

C. O(

)

D. O(1)

答案: 请关注公众号【贰壹壹题库】查看答案

问题 31: 31. 设线性表中有n个元素，以下操作，_______ 在单链表上实现要比在顺序表上实现效率高。

选项:

A. 顺序输出前k个元素

B. 交换第i个元素和第n-i+1个元素的值

C. 删除指定位置元素的后一个元素

D. 在第n个元素的后面插入一个新元素

答案: 请关注公众号【贰壹壹题库】查看答案

问题 32: 32. 在长度为n的 _______ 上，删除第一个元素，其算法的时间复杂度为O(n)。

选项:

A. 只有表头指针的带表头节点的循环单链表

B. 只有表尾指针的带表头节点的循环单链表

C. 只有表头指针的不带表头节点的循环单链表

D. 只有表尾指针的不带表头节点的循环单链表

答案: 请关注公众号【贰壹壹题库】查看答案

问题 33: 33. 在一个双链表中，在*p节点之后插入节点*q的操作是 _______。

选项:

A. p -> next -> prior =q；
q->prior = p；
p-> next=q；
q ->next = p -> next；

B. p-> next=q；
q->prior = p；
q ->next = p -> next；
p -> next -> prior =q；

C. q->prior = p；
p-> next=q；
p -> next -> prior =q；
q ->next = p -> next；

D. q ->next = p -> next；
p -> next -> prior =q；
p-> next=q；
q->prior = p；

答案: 请关注公众号【贰壹壹题库】查看答案

问题 34: 34. 将两个长度为n、m的递增有序表归并成一个有序顺序表，其最少的比较次数是_______。（MIN表示取最小值）

选项:

A. m

B. n

C. 不确定

D. MIN(m, n)

答案: 请关注公众号【贰壹壹题库】查看答案

问题 35: 35. 在一个双链表中，在*p节点之前插入节点*q的操作是 _______。

选项:

A. p -> prior = q；
q-> next=p；
p -> prior ->next=q；
q ->prior= p -> prior；

B. p -> prior ->next=q；
q-> next=p；
q -> prior = p->prior；
p -> prior = q；

C. q-> next=p；
p -> next=q；
q-> prior ->next= q；
q-> next=p；

D. q ->prior= p -> prior；
p -> prior ->next=q；
q-> next=p；
p -> prior = q->next；

答案: 请关注公众号【贰壹壹题库】查看答案

问题 36: 36. 线性表是具有n个 ______ 的有限序列。

选项:

A. 字符

B. 表元素

C. 数据元素

D. 数据项

答案: 请关注公众号【贰壹壹题库】查看答案

问题 37: 37. 下面关于线性表的叙述错误的是 _______。

选项:

A. 线性表采用顺序存储便于插入和删除操作的实现

B. 线性表采用链式存储不必占用一片连续的存储空间

C. 线性表采用链式存储便于插入和删除操作的实现

D. 线性表采用顺序存储必须占用一片连续的存储空间

答案: 请关注公众号【贰壹壹题库】查看答案

问题 38: 38. 将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为 _______。

选项:

A. O(m+n)

B. O(n)

C. O(m)

D. O(1)

答案: 请关注公众号【贰壹壹题库】查看答案

问题 39: 39. 某线性表最常用的操作是在尾元素之后插入一个元素和删除尾元素，则采用 _______ 存储方式最节省运算时间。

选项:

A. 循环单链表

B. 双链表

C. 单链表

D. 循环双链表

答案: 请关注公众号【贰壹壹题库】查看答案

问题 40: 40. 在某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素。故采用_______ 存储方式最节省时间。

选项:

A. 仅有头节点指针的循环单链表

B. 仅有尾指针的循环单链表

C. 单链表

D. 双链表

答案: 请关注公众号【贰壹壹题库】查看答案

问题 41: 41. 两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。

选项:

A. h1和h2是不同类型的变量

B. 循环链表要比非循环链表占用更多的内存空间

C. 对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n)

D. 对于两个链表来说，删除首节点的操作，其时间复杂度都是O(1)

答案: 请关注公众号【贰壹壹题库】查看答案

问题 42: 42. 在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。

选项:

A. 删除单链表的尾节点

B. 在单链表中第一个元素前插入一个新节点

C. 在单链表最后一个元素后插入一个新节点

D. 删除单链表中的第一个元素

答案: 请关注公众号【贰壹壹题库】查看答案

问题 43: 43. 静态链表既有顺序存储结构的优点，又有动态链表的优点，所以，利用它存取第i个元素的时间与元素个数n无关。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 44: 44. 线性表中每个元素都有一个前驱元素和一个后继元素。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 45: 45. 在单链表中，可以从头节点开始查找任何一个节点。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 46: 46. 在循环单链表中，从表中任一节点出发都可以通过前后移动操作遍历整个循环链表。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 47: 47. 线性表的顺序存储结构优于链式存储结构。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 48: 48. 静态链表与动态链表在元素的插入、删除方面类似，不需要做元素的移动。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 49: 49. 在双链表中，可以从任一节点开始沿着同一方向查找到任何其他节点。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 50: 50. 线性表中所有元素的排列顺序必须从小到大或从大到小。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 51: 1. 设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i≤n-1）的值是_______。

选项:

A. 不确定

B. n-i

C. n-i+1

D. i

答案: 请关注公众号【贰壹壹题库】查看答案

问题 52: 2. 设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是_______。

选项:

A. 一定是2

B. 不可能是2

C. 可能是2

D. 不可能是3

答案: 请关注公众号【贰壹壹题库】查看答案

问题 53: 3. 一个栈的进栈序列是abcde，则栈的不可能的输出序列是 _______。

选项:

A. dceab

B. decba

C. abcde

D. edcba

答案: 请关注公众号【贰壹壹题库】查看答案

问题 54: 4. 向一个不带头节点的栈顶指针为lst的链栈中插入一个s所指向节点时，则执行 _______。

选项:

A. s->next=lst; lst->next=s;

B. s->next=lst; lst=s;

C. s->next=lst->next; lst->next=s;

D. lst->next = s;

答案: 请关注公众号【贰壹壹题库】查看答案

问题 55: 5. 若一个栈用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x进入栈的正确操作是 _______。

选项:

A. data[top]=x;top++;

B. top++; data[top]=x;

C. top--; data[top]=x;

D. data[top]=x;top--;

答案: 请关注公众号【贰壹壹题库】查看答案

问题 56: 6. 若一个栈用数组data[1..n]存储，初始栈顶指针top为1，则以下元素x进入栈的正确操作是 _______。

选项:

A. top++; data[top]=x;

B. data[top]=x;top++;

C. top--; data[top]=x;

D. data[top]=x;top--;

答案: 请关注公众号【贰壹壹题库】查看答案

问题 57: 7. 设有5个元素的进栈序列是a，b，c，d，e，其输出序列是c，e，d，b，a，则该栈的容量至少是 _______。

选项:

A. 1

B. 2

C. 3

D. 4

答案: 请关注公众号【贰壹壹题库】查看答案

问题 58: 8. 元素A、B、C、D依次进栈后，栈顶元素是 _______。

选项:

A. D

B. B

C. C

D. A

答案: 请关注公众号【贰壹壹题库】查看答案

问题 59: 9. 经过以下栈运算后，StackEmpty(s)的值是 _______。
InitStack (s); Push(s, a); Push(s, b); Pop(s, x); Pop(s,y)

选项:

A. b

B. 1

C. a

D. 0

答案: 请关注公众号【贰壹壹题库】查看答案

问题 60: 10. 在数据处理过程中常需要保存一些中间数据，如果后保存的数据先处理，则使用_______来保存这些数据。

选项:

A. 栈

B. 单链表

C. 线性表

D. 队列

答案: 请关注公众号【贰壹壹题库】查看答案

问题 61: 11. 经过下列运算后，队头的元素是 _______。
InitQueue(qu); Enqueue(qu, ‘a’); EnQueue(qu, ‘b’); EnQueue(qu, ‘c’); DeQueue(qu);

选项:

A. a

B. 1

C. b

D. 0

答案: 请关注公众号【贰壹壹题库】查看答案

问题 62: 12. 若用一个大小为6的数组来实现循环队列，且当前rear 和front的值分别是0和3，当从队列中删除一个元素，再加入两个元素后，rear 和front的值分别是_______。

选项:

A. 4和2

B. 5和1

C. 1和5

D. 2和4

答案: 请关注公众号【贰壹壹题库】查看答案

问题 63: 13. 经过以下运算后， x的值是 _______。
InitStack (s); Push(s, a); Push(s, b); Pop(s, x); GetTop(s,x)

选项:

A. 0

B. b

C. 1

D. a

答案: 请关注公众号【贰壹壹题库】查看答案

问题 64: 14. 判定一个顺序栈st为（元素个数最多为MaxSize）空的条件为 _______。

选项:

A. st.top==-1

B. st.top!=MaxSize

C. st.top!=-1

D. st.top==MaxSize

答案: 请关注公众号【贰壹壹题库】查看答案

问题 65: 15. 最不合适用做链队的不带头节点的链表是 _______。

选项:

A. 以上都不合适

B. 只带队首节点指针的循环双链表

C. 只带队首节点指针的非循环单链表

D. 只带队尾节点指针的循环双链表

答案: 请关注公众号【贰壹壹题库】查看答案

问题 66: 16. 最适合用做链队列的不带表头节点的链表是 _______。

选项:

A. 只带首节点指针的非循环单链表

B. 只带尾节点指针的非循环单链表

C. 带首节点指针和尾节点指针的循环单链表

D. 只带尾节点指针的循环单链表

答案: 请关注公众号【贰壹壹题库】查看答案

问题 67: 17. 假设用一个不带表头节点的单链表表示队列，在进行删除操作时，_______。

选项:

A. 头、尾指针都要修改

B. 仅修改头指针

C. 头、尾指针可能都要修改

D. 仅修改尾指针

答案: 请关注公众号【贰壹壹题库】查看答案

问题 68: 18. 已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是_______。

选项:

A. 不确定

B. i

C. j-i+1

D. n-i

答案: 请关注公众号【贰壹壹题库】查看答案

问题 69: 19. 若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是 _______。

选项:

A. dcebfa

B. cbdaef

C. afedcb

D. bcaefd

答案: 请关注公众号【贰壹壹题库】查看答案

问题 70: 20. 如果以链表作为栈的存储结构，则退栈操作时 _______。

选项:

A. 对链栈不做任何判断

B. 必须判断链栈是否为满

C. 判断链栈元素的类型

D. 必须判断链栈是否空

答案: 请关注公众号【贰壹壹题库】查看答案

问题 71: 21. 已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是_______。

选项:

A. 不确定

B. n-i

C. i

D. n-i+1

答案: 请关注公众号【贰壹壹题库】查看答案

问题 72: 22. 设n个元素的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=3，则p2的值是_______。

选项:

A. 一定是1

B. 一定是2

C. 不可能是1

D. 以上都不对

答案: 请关注公众号【贰壹壹题库】查看答案

问题 73: 23. 若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进入栈的正确操作是 _______。

选项:

A. data[top]=x;top++;

B. top++; data[top]=x;

C. top--; data[top]=x;

D. data[top]=x;top--;

答案: 请关注公众号【贰壹壹题库】查看答案

问题 74: 24. 设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______.

选项:

A. ABCD

B. DABC

C. DCBA

D. ACDB

答案: 请关注公众号【贰壹壹题库】查看答案

问题 75: 25. 假设用qu[0..M]实现循环队列，f、r分别为队首元素的前一个位置和队尾位置。若用“(r+1)%(M+1)==f”作为队满的标志，则 _______。

选项:

A. 可用“f > r”作为队空的标志

B. 队列中最多可以有M+1个元素

C. 可用“f==r”作为队空的标志

D. 可用“(f+1)%(M+1)==r”作为队空的标志

答案: 请关注公众号【贰壹壹题库】查看答案

问题 76: 26. 栈和队列的不同点是 _______。

选项:

A. 都不是线性表

B. 没有不同点

C. 栈只能在一端进行插入删除操作，而队列在不同端进行插入删除操作

D. 都是线性表

答案: 请关注公众号【贰壹壹题库】查看答案

问题 77: 27. 设循环队列中数组的下标是0~N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），则元素个数为 _______。

选项:

A. (r-f+N)%N

B. r-f

C. (r-f)%N+1

D. r-f-1

答案: 请关注公众号【贰壹壹题库】查看答案

问题 78: 28. 循环队列qu的队满条件（front队首指针指向队首元素的前一位置，rear队尾指针指向队尾元素）是 _______。

选项:

A. (qu.rear+1)%maxsize==qu.front

B. (qu.rear+1)%maxsize==qu.front+1

C. qu.rear==qu.front

D. (qu.rear+1)%maxsize==(qu.front+1)%maxsize

答案: 请关注公众号【贰壹壹题库】查看答案

问题 79: 29. 以下各链表均不带有头节点，其中最不合适用作链栈的链表是 _______。

选项:

A. 只有表头指针没有表尾指针的循环单链表

B. 只有表头指针没有表尾指针的循环双链表

C. 只有表尾指针没有表头指针的循环单链表

D. 只有表尾指针没有表头指针的循环双链表

答案: 请关注公众号【贰壹壹题库】查看答案

问题 80: 30. 设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=3，则p1的值是_______。

选项:

A. 一定是2

B. 一定是1

C. 不可能是1

D. 可能是2

答案: 请关注公众号【贰壹壹题库】查看答案

问题 81: 31. 链栈与顺序栈相比有一个明显的优点，即 _______。

选项:

A. 通常不会出现栈满的情况

B. 总是不会出现栈空的情况

C. 删除操作更加方便

D. 插入操作更方便

答案: 请关注公众号【贰壹壹题库】查看答案

问题 82: 32. 已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是 _______。

选项:

A. push, push,pop, pop,push,pop

B. push,pop,push, push,pop, pop

C. push, push, push, pop, pop, pop

D. push,pop,push,pop,push,pop

答案: 请关注公众号【贰壹壹题库】查看答案

问题 83: 33. 若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1，则以下元素x进入栈的正确操作是 _______。

选项:

A. data[top]=x;top++;

B. data[top]=x;top--;

C. top++; data[top]=x;

D. top--; data[top]=x;

答案: 请关注公众号【贰壹壹题库】查看答案

问题 84: 34. 判定一个顺序栈st为（元素个数最多为MaxSize）为栈满的条件为 _______。

选项:

A. st.top!=MaxSize-1

B. st.top==MaxSize-1

C. st.top！==-1

D. st.top=-1

答案: 请关注公众号【贰壹壹题库】查看答案

问题 85: 35. 从一个不带头节点的栈顶指针为lst的栈链中删除一个节点时，用x保存被删节点的值，则执行 _______。

选项:

A. x=lst->data

B. x=lst->data; lst= lst->next;

C. x=lst; lst = lst->next ;

D. lst=lst->next; x=lst->data;

答案: 请关注公众号【贰壹壹题库】查看答案

问题 86: 36. 若某循环队列有队首指针front和队尾指针rear，在队不满时进队操作仅会改变_______。

选项:

A. front

B. rear

C. front和rear

D. 以上都不对

答案: 请关注公众号【贰壹壹题库】查看答案

问题 87: 37. 若用“队首指针的值和队尾指针的值相等”作为循环顺序队为空的标识，则在设置一个空队列时，只需给队首指针和队尾指针赋同一个值，在顺序表地址范围内不管什么值都可以。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 88: 38. 栈是一种对进栈、出栈操作的次序做了限制的线性表。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 89: 39. 若用s[0..m-1]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进行m次；

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 90: 40. 栈顶元素和栈底有可能是同一元素。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 91: 41. 栈和队列都是限制存取端的。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 92: 42. 对顺序栈进行进栈、出栈操作，不涉及元素的前、后移动问题。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 93: 43. 栈是一种对进栈、出栈操作总次数做了限制的线性表。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 94: 44. 队列是一种对进队、出队操作的次序做了限制的线性表。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 95: 45. 空栈没有栈顶指针。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 96: 46. 栈底元素是不能删除的元素。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 97: 47. n个元素依次进栈，它们的出栈顺序和进栈顺序一定正好相反。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案

问题 98: 48. 顺序栈中元素值的大小是有序的。

选项:

答案: 请关注公众号【贰壹壹题库】查看答案