单选题队列的删除操作在（）进行。A 队头B 队尾C 队头或队尾D 在任意指定位置

题目

单选题

队列的删除操作在（）进行。

队头

队尾

队头或队尾

在任意指定位置

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

相似问题和答案

第1题：

下列关于线性表、栈和队列的叙述，错误的是（）。

A)线性表是给定的n(n必须大于零)个元素组成的序列

B)队列允许在其中的任何位置进行插入和删除操作

C)栈只允许在一端进行插入和删除操作

D)队列允许在一端进行插入在另一端进行删除

正确答案：B
栈和队列都是特殊的线性表。对于栈来说，只能在一端进行插入和删除(先进后出)；而队列则只能在一端插入、在另一端删除(先进先出)。

第2题：

栈和队列的不同点是()。

A.都是线性表

B.都不是线性表

C.栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作

D.没有不同点

参考答案：C

第3题：

队列的“先进先出”特性是指()。

A.最早插入队列中的元素总是最后被删除

B.当同时进行插入、删除操作时，总是插入操作优先

C.每当有删除操作时，总是要先做一次插入操作

D.每次从队列中删除的总是最早插入的元素

正确答案：D

第4题：

下列4种操作中，不是队列基本操作的是（）。

A、删除队尾元素
B、删除队头元素
C、将队列置为一个空队列
D、判断一个队列是否为空

正确答案:A

第5题：

下列关于线性表、栈和队列的叙述，错误的是

A．线性表是给定的n(n必须大于零)个元素组成的序列

B．线性表允许在表的任何位置进行插入和删除操作

C．栈只允许在一端进行插入和删除操作

D．队列允许在一端进行插入在另一端进行删除

正确答案：A
解析：线性表的插入和删除允许在任何位置进行，所以B选项的说法是正确的；栈的操作只允许在栈顶进行，因此，栈称为先进后出表(FILO,First In Last Out)，或“后进先出”表(LIFO,Last In First Out)，所以C选项说法也是正确的；队列(queue)是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)，因此队列亦称作先进先出 (FIFO, First In First Out)的线性表，或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。

第6题：

如果允许在循环队列的两端都可以进行插入和删除操作。要求: ① 写出循环队列的类型定义; ② 写出“从队尾删除”和“从队头插入”的算法。

参考答案：用一维数组 v[0..M-1]实现循环队列，其中M是队列长度。设队头指针 front和队尾指针rear，约定front指向队头元素的前一位置，rear指向队尾元素。定义front=rear时为队空，(rear+1)%m=front 为队满。约定队头端入队向下标小的方向发展，队尾端入队向下标大的方向发展。
　　[算法描述]
　　①
　　#define M 队列可能达到的最大长度
　　typedef struct
　　{elemtp data[M];
　　int front,rear;
　　}cycqueue;
　　②
　　elemtp delqueue ( cycqueue Q)
　　//Q是如上定义的循环队列，本算法实现从队尾删除，若删除成功，返回被删除元素，否则给出出错信息。
　　{if (Q.front==Q.rear) { cout<<"队列空"<　　Q.rear=(Q.rear-1+M)%M; //修改队尾指针。
　　return(Q.data[(Q.rear+1+M)%M]); //返回出队元素。
　　}//从队尾删除算法结束
　　void enqueue (cycqueue Q, elemtp x)
　　// Q是顺序存储的循环队列，本算法实现“从队头插入”元素x。
　　{if (Q.rear==(Q.front-1+M)%M) { cout<<"队满"<　　Q.data[Q.front]=x; //x 入队列
　　Q.front=(Q.front-1+M)%M; //修改队头指针。
　　}// 结束从队头插入算法。

第7题：

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作__________。

正确答案：
队头【解析】队列是只允许在一端删除，在另一端插入的顺序表，在队列中。允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

第8题：

下列队列的描述中，正确的是（）。

A)队列属于非线性表

B)队列在队尾删除数据

C)队列按“先进后出”进行数据操作

D)队列按“先进先出”进行数据操作

正确答案：D

第9题：

队列的插入操作在______进行，删除操作在队头进行。

正确答案：队尾
队尾解析：队列是先进先出的线性表，队列的插入操作在队尾进行，删除操作在队头进行。

第10题：

允许对队列进行的操作有（）。

A、对队列中的元素排序
B、取出最近进队的元素
C、在队头元素之前插入元素
D、删除队头元素

正确答案:D

队列的删除操作在（）进行。

题目

相似问题和答案

更多相关问题

相关内容