[单选题] (1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。
(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
以上错误的是（）

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

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

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

2、[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）

• A、O（1）
• B、O（n）
• C、O（m）
• D、O（m+n）

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

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

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

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

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

5、[填空题]队列的插入操作在_______进行，删除操作在_______进行。

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