[单选题] 双向链表中有两个指针域，llink和rlink分别指向前趋及后继，设p指向链表中的一个结点，现要求删去p所指结点，则正确的删除是（）（链中结点数大于2，p不是第一个结点）

1、[单选题]在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于( )。

• A、2h-1
• B、2h+1
• C、2h-1
• D、2h

• 点击查看答案
• 进入题库做题

2、[单选题]由两个栈共享一个向量空间的好处是：（ ）

• A、减少存取时间，降低下溢发生的机率
• B、节省存储空间，降低上溢发生的机率
• C、减少存取时间，降低上溢发生的机率
• D、节省存储空间，降低下溢发生的机率

• 点击查看答案
• 进入题库做题

3、[单选题]设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）

• A、front=front+1
• B、front=(front+1)%(m-1)
• C、front=(front-1)%m
• D、front=(front+1)%m

• 点击查看答案
• 进入题库做题

4、[单选题]在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。

• A、2
• B、1
• C、0
• D、–1

• 点击查看答案
• 进入题库做题

5、[填空题]设有一个顺序栈S，元素S1，S2，S3，S4，S5，S6依次进栈，如果6个元素的出栈顺序
为S2，S3，S4，S6，S5，S1，则顺序栈的容量至少应为_______。

• 点击查看答案
• 进入题库做题