首页
栈是一种特殊的线性表，具有（）性质.
精华吧
→
答案
→
超星尔雅学习通未分类
栈是一种特殊的线性表，具有（）性质.
A.先进先出
B.先进后出
C.后进后出
D.顺序进出
正确答案：B
Tag：
数据结构与算法
后进
顺序
时间：2022-05-31 13:54:35
上一篇：
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后既进入队列Q，若6个元素出队的序列为e2、e4、e3、e6、e5和e1，则栈S的容量至少应该为（）。
下一篇：
表达式3+5+7*8的后缀表达式是（）。
相关答案
1.
若数组A可存放100个元素，每个元素占4个字节，从首地址1000开啥按顺序连续存放，那么，元素A[16]的起始地址为（）。
2.
在一个长度为n的顺序表中删除第i个元素(1〈=i〈=n)时，需向前移动（）个元素.
3.
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等的，删除一个元素所需移动元素的平均个数为（）
4.
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等的，插入一个元素所需移动元素的平均个数为（）
5.
设栈的输入序列为1、2、3…n，若输出序列的第一个元素为n，则第i个输出的元素为（）。
6.
已知循环队列存储在一个数组中，数组大小为n，队首指针和队尾指针分别为front和rear，写出求循环队列中当前结点个数的表达式。
7.
对于不带表头结点的单链表，则判定空表的条件为（）。对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
8.
下面关于线性表的叙述中，正确的是哪些（）
9.
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）
10.
在一个单链表中，若删除p所指结点的后续结点，则执行（）
热门答案
1.
下面哪个术语与数据的存储结构无关（）
2.
若从键盘输入n个元素，则建立一个有序单向链表的时间复杂度为（）
3.
在不带头结点的单链表存储队列时，其对头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）
4.
在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）
5.
在带头结点的单链表中查找x应选择的程序体是（）
6.
非空的循环单链表head的尾结点（由p所指向）满足（）
7.
两个有序线性表分别具有n个元素与m个元素且n〈=m，将其归并成一个有序表，其最少的比较次数是（）
8.
若已知一个栈的入栈序列是1，2，3，.，n，其输出序列为p1，p2，p3.pn，若pn是n，则pi是（）
9.
在带头结点的链队列中，对头指针指向链表的（）
10.
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）