单项选择题

循环队列的队空条件为（）。

A.(sq.rear+1)%maxsize==(sq.front+1)%maxsize
B.(sq.rear+1)%maxsize==sq.front+1
C.sq.(rear+1)%maxsize==sq.front
D.sq.rear==sq.front
点击查看答案

你可能感兴趣的试题


单项选择题

循环队列的出队操作为（）。

A.sq.front=(sq.front+1)%maxsize
B.sq.front=sq.front+1
C.sq.rear=(sq.rear+1)%maxsize
D.sq.rear=sq.rear+1

点击查看答案
单项选择题

在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top作为栈顶，当做出栈处理时，top变化为（）。

A.top不变
B.top=0
C.top--
D.top++

点击查看答案


在双向链表中插入和删除结点时，必须修改（）方向上的指针。

点击查看答案


线性表按链接方式存储时，每个结点的存储包括（）两部分。

点击查看答案


具有表头指针的循环单链表first为空的条件是（）。

点击查看答案


在不带表头结点的线性链表中删除表的第一个结点时，必须改变链表的，然后再执行删除。

点击查看答案


线性表的链接存储(线性链表)只能通过结点中存储的链接指针（）访问。

点击查看答案


在双向链表中，每个结点除了数据域外，有两个指针域，它们分别指向（）。

点击查看答案


若设L指向带表头结点的单链表，则语句L-〉next=L-〉next.-〉next.的作用是（）。

点击查看答案


从一个具有n个结点的单链表中搜索其值等于x的结点时，在搜索成功的情况下需平均比较（）次。

点击查看答案