首页
当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是top==1。（）
精华吧
→
答案
→
知到智慧树
→
未分类
当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是top==1。（）
A.正确
B.错误
正确答案：错误
Tag：
数组
假定
顺序
时间：2024-01-14 21:13:31
上一篇：
栈和队列都是运算受限的线性表。（）
下一篇：
元素a， b， c， d， e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。
相关答案
1.
设有六列火车，编号为1，2，3，4，5，6，顺序开进一个栈式结构的站台，问下列输出序列中，哪个是不可能出现的（）。
2.
线性表的长度是线性表所占用的存储空间的大小（）。
3.
取线性表的第i个元素的时间同i的大小有关（）。
4.
线性表的逻辑顺序与物理顺序总是一致的（）。
5.
单链表中，增加头结点的目的是为了（）
6.
在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）
7.
带头结点的单链表L为空的条件是（）
8.
在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O（n）？
9.
斐波那契数列FN的定义为：F0=0，F1=1，FN=FN?1+FN?2，N=2，3，...用递归函数计算FN的时间复杂度是O（N!）。
10.
N2logN2和NlogN2具有相同的增长速度。（）
热门答案
1.
NlogN2和NlogN具有相同的增长速度。（）
2.
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）
3.
数据的最小单位是数据项（）。
4.
一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始推为（）。
5.
快速排序方法在情况下最不利于发挥其长处。（）
6.
设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4 的一趟希尔排序结束后前4条记录关键字为（）。
7.
m阶B（）树中的m是指？
8.
下列描述中不符合二叉排序树特点的是（）
9.
下面的无向带权图的最小生成树包含的边有（）
10.
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。