[单选题] 在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为

1、[单选题]深度为k(k≥1)的二叉树的结点数最多为（ ）

• A、
• B、
• C、
• D、

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

2、[单选题]在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指
针,当栈未满时进行进栈操作,此时（ ）

• A、top不变
• B、top--
• C、top++
• D、top=0

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

3、[填空题]二叉树的顺序存储结构可以用_____维数组来实现。

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

4、[填空题]若在查找过程中,向表中插入不存在的数据元素,或者从表中删除某个数据元素,则称此类
表为_____查找表。

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

5、[主观题]【算法设计题】已知循环队列的结构类型如下:
typedef struct cycqueue
{
DataType data maxsize]
int front,rear
}CycQue
CycQue CQ
设计入队列的算法。

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