2017
年计算机二级
c题库及答案
一、选择题
1).在一个容量为
15的循环队列中,若头指针
front=6
,尾指针
rear=9
,则循环队列中的元素个数为
() A.2 B.3 C.4 D.5 正确答案:
B 答案解析:循环队列中,
rear
表示尾指针,
front
表示头指针,当
有元素入队时,
rear=rear+1
,而元素出队的时候,
front=front+1
,当rear
值大于front
值时,队列中的元素个数为
rear-front
,当rear
的值小于
front
时,列队中的元素个数为
rear-front+m(m
表示队列的容量
)。 2).下列关于栈的描述中正确的是
() A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表,只能在一端插入或删除元素
D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元
素 正确答案:
C 答案解析:栈是限定在一端进行插入与删除的线性表,在栈中,
允许插入与删除的一端称为栈顶,不允许插入与删除的另一 ...


雷达卡


京公网安备 11010802022788号







