栈是一种受限的线性表，允许在其两端进行操作。（）
栈是一种受限的线性表，允许在其两端进行操作。（）
A.正确
B.错误
正确答案：错误
相关答案
- 1.对于栈操作数据的原则不是以下哪些（）。
- 2.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪些是合法的出栈序列？（）。
- 3.表达式a*（b+c）-d的后缀表达式是abc+*d-。（）
- 4.删除栈顶元素不是栈的基本操作。（）
- 5.元素 a，b，c，d，e依次进入初始为空的栈中，若元素进栈后；可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。
- 6.栈的应用不包括（）。
- 7.栈和队列具有相同的（）。
- 8.在n个元素的线性表中，删除第1个结点时间复杂度为O（1）。
- 9.取线性表的第i个元素的时间与i的大小有关。
- 10.在n个元素的线性表的数组表示中，时间复杂度为O（1）的操作是（）。
热门答案
- 1.关于线性表顺序存储结构和链式存储结构的描述中，正确的是（）。
- 2.一个链表最常用的操作是在末尾插入结点和删除结点，则选用带头结点的双循环链表最节省时间。
- 3.一个顺序表所占用的存储空间大小与表的长度无关。
- 4.将两个有n个元素的有序表归并为一个有序表，最少比较次数为（）
- 5.对于顺序存储的线性表，其算法时间复杂度为O（1）的运算应该是（）。
- 6.在一个长度为n的顺序表中删除第i（1<=i<=n）个元素时，需向前移动（）个元素.
- 7.下述（）与数据的存储结构有关。
- 8.对于n个元素可以构造的逻辑结构有（）。
- 9.数据结构的研究范围主要包括（）。
- 10.连续存储设计时，存储单元的地址不一定连续。