网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
以下关于栈和队列的叙述中,错误的是( )。
A.栈和队列都是线性的数据结构
B.栈和队列都不允许在非端口位置插入和删除元素
C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变
D.一个序列经过一个初始为空的队列后,元素的排列次序不变
B.栈和队列都不允许在非端口位置插入和删除元素
C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变
D.一个序列经过一个初始为空的队列后,元素的排列次序不变
参考答案
参考解析
解析:本题考查数据结构基础知识。
栈和队列是运算受限的线性表,栈的特点是后入先出,即只能在表尾插入和删除元素。队列的特点是先进先出,也就是只能在表尾插入元素,而在表头删除元素。因此,一个序列经过一个初始为空的队列后,元素的排列次序不变。在使用栈时,只要栈不空,就可以进行出栈操作,因此,一个序列经过一个初始为空的栈后,元素的排列次序可能发生变化。
栈和队列是运算受限的线性表,栈的特点是后入先出,即只能在表尾插入和删除元素。队列的特点是先进先出,也就是只能在表尾插入元素,而在表头删除元素。因此,一个序列经过一个初始为空的队列后,元素的排列次序不变。在使用栈时,只要栈不空,就可以进行出栈操作,因此,一个序列经过一个初始为空的栈后,元素的排列次序可能发生变化。
更多 “以下关于栈和队列的叙述中,错误的是( )。A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后,元素的排列次序不变 ” 相关考题
考题
(9)下列关于栈和队列的叙述中,正确的是( )。Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A)仅Ⅰ和ⅣB)仅Ⅰ、Ⅱ和ⅣC)仅Ⅱ、Ⅲ和ⅤD)仅Ⅰ、Ⅳ和Ⅴ
考题
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储B. 栈适合采用单链表存储,队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
考题
下列叙述中正确的是()A.带链栈的栈底指针是固定的B.带链栈的栈底指针是随栈的操作而动态变化的C.若带链队列的队头指针与队尾指针相同,则队列为空D.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
考题
下列叙述中错误的是()。A.在带链队列中,队头指针和队尾指针都是在动态变化的B.在带链栈中,栈顶指针和栈底指针都是在动态变化的C.在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的D.以上说法均不对
考题
下列关于线性表、栈和队列的叙述,错误的是( )。A)线性表是给定的n(n必须大于零)个元素组成的序列B)队列允许在其中的任何位置进行插入和删除操作C)栈只允许在一端进行插入和删除操作D)队列允许在一端进行插入在另一端进行删除
考题
下面关于栈和队列的叙述,错误的是( )。A.栈和队列都是操作受限的线性表B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高D.利用两个栈可以模拟一个队列的操作,反之亦可
考题
下列关于栈和队列的叙述中,哪些是正确的?Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A.仅Ⅰ和ⅣB.仅Ⅰ、Ⅱ和ⅣC.仅Ⅱ、Ⅲ和ⅤD.仅Ⅰ、Ⅳ和Ⅴ
考题
下列关于栈和队列的叙述中,哪些是正确的?I.栈和队列都是线性表II.栈和队列都是顺序表III.栈和队列都不能为空IV.栈和队列都能应用于递归过程实现V.栈的特点是后进先出,而队列的特点是先进先出A.仅I和VB.仅I、II、VC.仅III和IVD.仅II、III和IV
考题
请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第18小题如何解答?
【题目描述】
下列关于栈和队列的描述中,正确的是( )。
A)栈是先进先出
B)队列是先进后出
C)队列允许在队头删除元素
D)栈在栈顶删除元素
考题
以下关于栈和队列的叙述中,错误的是( )。A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后,元素的排列次序不变
考题
下列关于栈和队列的叙述中,正确的是()。 Ⅰ.栈和队列都是线性表 Ⅱ.栈和队列都不能为空 Ⅲ.栈和队列都能应用于递归过程实现 Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出 Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A、仅Ⅰ和ⅣB、仅Ⅰ、Ⅱ和ⅣC、仅Ⅱ、Ⅲ和ⅤD、仅Ⅰ、Ⅳ和Ⅴ
考题
单选题下列叙述中错误的是( )。A
在带链队列中,队头指针和队尾指针都是在动态变化的B
在带链栈中,栈顶指针和栈底指针都是在动态变化的C
在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的D
在带链队列中,队头指针和队尾指针可以指向同一个位置
考题
问答题简要叙述栈和队列的特点
热门标签
最新试卷