第六章测试1.队列是一种（ ）的线性表
A:只能插入 B:先进先出 C:只能删除 D:先进后出
答案:B
2.对于循环队列
A:其他说法都不对 B:无法判断队列是否为满 C:无法判断队列是否为空 D:队列不可能满 3.一个队列的入队序列是1，2，3，4，则队列的输出序列是
A:1，2，3，4 B:3，2，4，1 C:4，3，2，1 D:1，4，3，2 4.允许对队列进行的操作有
A:对队列中的元素排序 B:取出最近进队的元素 C:在队头元素之前插入元素 D:删除队头元素 5.队列的“先进先出”特性是指
A:每次从队列中删除的总是最早插入的元素 B:最早插入队列中的元素总是最后被删除 C:当同时进行插入、删除操作时，总是插入操作优先 D:每当有删除操作时，总是要先做一次插入操作 6.队列的结构属于
A:链式存储的非线性结构 B:顺序存储的线性结构 C:限制存取点的线性结构 D:限制存取点的非线性结构 7.用链接方式存储的队列，在进行删除运算时
A:仅修改尾指针 B:头、尾指针都要修改 C:头、尾指针可能都要修改 D:仅修改头指针 8.循环队列的队满条件为
A:sq.(rear+1)%maxsize ==sq.front B:(sq.rear+1)%mazsize ==(sq.front+1)%maxsize; C:(sq.rear+1%maxsize ==sq.front+1 D:sq.rear ==sq.front 9.若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是
A:4213 B:4231 C:4132 D:1234 10.循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是
A:rear-front B:rear-front+1 C:rear-front-1 D: (rear-front+m)%m
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
