请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第18小题如何解答? 【题目描述】 下列关于栈和队列的描述中,正确的是(  )。 A)栈是先进先出 B)队列是先进后出 C)队列允许在队头删除元素 D)栈在栈顶删除元素

题目
请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第18小题如何解答?

【题目描述】

下列关于栈和队列的描述中,正确的是(  )。

A)栈是先进先出

B)队列是先进后出

C)队列允许在队头删除元素

D)栈在栈顶删除元素

 

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列关于栈和队列的描述中,正确的是( )。

A)栈是先进先出

B)队列是先进后出

C)队列允许在队头删除元素

D)栈在栈顶删除元素


正确答案:D

第2题:

下列关于栈和队列的描述中,正确的是()

A.栈是先进先出

B.队列是先进后出

C.队列可在队头和队尾删除元素

D.栈在栈顶删除元素


正确答案:D

第3题:

请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第2大题第12小题如何解答?

【题目描述】

 


【解析】AT()函数的格式是:
AT(<字符表达式1>,<字符表达式2>[,<数值表达式>]),功能是:如果<字符表达式1>是<字符表达式2>的子串,则返回<字符表达式1>值的首字符在<字符表达式2>中的位置;若不是子串,则返回0。函数返回值为数值型。
题干中<字符表达式1>为“x-y=z”,<字符表达式2>为…2,很明显<字符表达式1>不是<字符表达式2>的子串,所以返回0。

第4题:

下列关于栈和队列昀描述中,正确的是( )。

A. 栈是先进先出

B. 队列是先进后出

C. 队列允许在队头删除元素

D. 栈在栈顶删除元素


正确答案:D
栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另?端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。

第5题:

下列关于栈和队列的描述中,正确的是( )。

A.栈是先进先出

B.队列是先进后出

C.队列允许在队头删除元素

D.栈在栈顶删除元素


正确答案:D
解析:栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端勾栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。

第6题:

线性表、栈和队列都是线性结构,可以性表的______位置插入和删除元素;而对栈只能在______插入和删除元素;对于队列只能在______插入和在______删除元素。


正确答案:任何栈顶队尾队首
任何,栈顶,队尾,队首

第7题:

下列关于栈和队列的描述中,正确的是()

A.栈是先进先出

B.队列是先进后出

C.队列允许在队友删除元素

D.栈在栈顶删除元素


正确答案:D
栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。

第8题:

● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。

(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储

B. 栈适合采用单链表存储,队列适合采用数组存储

C. 栈和队列都不允许在元素序列的中间插入和删除元素

D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定


答案:B

顺序表示的栈和队列,必须预先分配空间,并且空间大小受限,使用起来限制比较多。而且,由于限定存取位置,顺序表示的随机存取的优点就没有了,所以,链式结构应该是首选。

 

第9题:

设栈S的初始状态为空,队列Q的状态是: __________________ b c a d e __________________ ↑ ↑ 队头 队尾 逐个删除队列中的元素并依次入栈,若出栈的顺序是acedb,在上述操作过程中,栈中最多有______个元素。

A.4

B.3

C.2

D.1


正确答案:B
解析:由于队只能先进先出,所以我们很容易知道这几个元素的进栈顺序是(我们暂时刁;关心出栈的问题): b、 C、 a、 d、 e。再看出栈的顺序:acedb,可知进出栈的过程是这样的:[*]一目了然:栈中最多时有3个元素。

第10题:

下列关于栈叙述正确的是( )。 A.栈顶元素最先能被删除B.栈顶元素最后才能被删除

下列关于栈叙述正确的是( )。

A.栈顶元素最先能被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.栈底元素最先被删除


正确答案:A
栈是先进后出的数据结构,所以栈顶元素最后入栈却最先被删除。栈底元素最先人栈却最后被删除。所以选择A。

更多相关问题