题目内容

下列关于栈的描述中,错误的是________。

A. 栈是先进后出的线性表
B. 栈只能顺序存储
C. 栈可用于子程序的嵌套调用
D. 对栈的插入与删除操作中,不需要改变栈底指针

查看答案
更多问题

下列叙述中正确的是________。

A. 一个算法的空间复杂度大,则其空间复杂度也必定大
B. 一个算法的空间复杂度大,则其时间复杂度必定小
C. 一个算法的时间复杂度大,则其空间复杂度必定小
D. 算法的时间复杂度与空间复杂度没有直接关系

一个栈的初始状态为空。现将元素1、2、3、4、5、

A. B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是________。A.12345ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA

下列叙述中,正确的是________。

A. 线性表的链式存储结构与顺序存储结构所需要的存储空间相同
B. 线性表的链式存储结构所需要的存储空间一般多于顺序存储结构
C. 线性表的链式存储结构所需要的存储空间一般少于顺序存储结构
D. 上述三种说法都不对

某二叉树中度为2的结点有18个,则该二叉树中叶子结点的个数是____。

A. 18
B. 19
C. 20
D. 17

答案查题题库