网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
栈的实现方式主要有()
A、顺序方式
B、链式方式
C、循环方式
D、递归方式
参考答案
更多 “ 栈的实现方式主要有() A、顺序方式B、链式方式C、循环方式D、递归方式 ” 相关考题
考题
(9)下列关于栈和队列的叙述中,正确的是( )。Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A)仅Ⅰ和ⅣB)仅Ⅰ、Ⅱ和ⅣC)仅Ⅱ、Ⅲ和ⅤD)仅Ⅰ、Ⅳ和Ⅴ
考题
假定栈用顺序的方式存储,栈类型stack定义如下:TYPE stack=RECORDA: ARRAY[1..M0OF datatype;t:0..M0;END;下面是栈的一种基本运算的实现:PROCEDURE xxxx(VAR s:stack)BEGINIF s.t=0THEN print('underflow')ELSE s.t:=s.t-1;END;请问这是栈的哪种基本运算?( )。A) 栈的推入B) 栈的弹出C) 读栈顶元素D) 将栈置为空栈A.B.C.D.
考题
下列关于栈和队列的叙述中,哪些是正确的?Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A.仅Ⅰ和ⅣB.仅Ⅰ、Ⅱ和ⅣC.仅Ⅱ、Ⅲ和ⅤD.仅Ⅰ、Ⅳ和Ⅴ
考题
(12)假定栈用顺序的方式存储,栈类型 stack定义如下:TYPE stack=RECORDA:ARRAY[l..m0] OF datatype;t:O..m0;END;下面是栈的一种基本运算的实现:PROCEDURE xxxx(VAR s:satack);BEGINIF s.t=0THEN print(‘underflow’)ELSE s.t:=s.t-1;END;请问这是栈的哪一种基本运算?A) 栈的推入B)栈的弹出C)读栈顶元素D)将栈置为空栈
考题
对队列和栈进行比较,以下说法正确的是()?A.队列和栈都是线性数据结构。B.队列和栈既可以用数组实现存储方式,也可以通过链表实现存储方式。C.队列是先进先出的数据访问顺序;栈是后进先出的数据访问顺序D.栈是先进先出的数据访问顺序;队列是后进先出的数据访问顺序
考题
不论栈是用数组实现,还是用链表实现,入栈和出栈的时间复杂度均为O(n)。
热门标签
最新试卷