对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结为( )。
A. 顺序表
B. 用尾指针表示的循环单链表
C. 用头指针表示的循环单链表
D. 单链表
查看答案
对线性表,在下列情况下应该采用链表表示的是( )
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素的个数不变
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较多少个结点()
A. n
B. 2n
C. (n-1)/2
D. (n+1)/2
一个队列的入队序列是1、2、3、4,则队列的出队序列是()
A. 4、3、2、1
B. 1、2、3、4
C. 1、4、3、2
D. 以上都正确
判断一个队列Qu (最多元素为m) 为空的条件是()
A. Qu->front == Qu->rear
B. Qu->rear-Qu->front == m
C. Qu->rear-Qu->front-1 == m
D. 不确定