A. 栈是先进后出的线性表 B. 栈只能顺序存储 C. 栈可用于子程序的嵌套调用 D. 对栈的插入与删除操作中,不需要改变栈底指针
A. 一个算法的空间复杂度大,则其空间复杂度也必定大 B. 一个算法的空间复杂度大,则其时间复杂度必定小 C. 一个算法的时间复杂度大,则其空间复杂度必定小 D. 算法的时间复杂度与空间复杂度没有直接关系
A. B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是________。A.12345ABCDE B. EDCBA54321 C. ABCDE12345 D. 54321EDCBA
A. 线性表的链式存储结构与顺序存储结构所需要的存储空间相同 B. 线性表的链式存储结构所需要的存储空间一般多于顺序存储结构 C. 线性表的链式存储结构所需要的存储空间一般少于顺序存储结构 D. 上述三种说法都不对
A. 18 B. 19 C. 20 D. 17
A. B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是________。A.ABCED B. DCBEA C. DBCEA D. CDABE
A. 栈与队列都只能顺序存储 B. 循环队列是队列的顺序存储结构 C. 循环链表是循环队列的链式存储结构 D. 以上说法均错误
A. 20 B. 21 C. 22 D. 19