第六章测试1.
队列是一种( )的线性表
A:只能删除 B:先进后出 C:只能插入 D:先进先出
答案:D
2.
对于循环队列
A:队列不可能满 B:其他说法都不对 C:无法判断队列是否为满 D:无法判断队列是否为空 3.
一个队列的入队序列是1,2,3,4,则队列的输出序列是
A:1,4,3,2 B:3,2,4,1 C:1,2,3,4 D:4,3,2,1 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+1 B:sq.(rear+1)%maxsize ==sq.front C:sq.rear ==sq.front D:(sq.rear+1)%mazsize ==(sq.front+1)%maxsize; 9.
若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是
A:1234 B:4132 C:4231 D:4213 10.
循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是
A:rear-front B:rear-front-1 C: (rear-front+m)%m D:rear-front+1
温馨提示支付 ¥4.99 元后可查看付费内容,请先翻页预览!