[单选题] 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）

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

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

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

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

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

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

3、[单选题]在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )

• A、e
• B、2e
• C、n2－e
• D、n2－2e

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

4、[判断题]当向一个小根堆（最小堆）中插入一个具有最小值的元素时，该元素需要逐层向上调整，
直到被调整到堆顶位置为止。（ ）

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

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

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