[填空题] 在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为______。

1、[单选题]适于对动态查找表进行高效率查找的组织结构是（ ）

• A、有序表
• B、分块有序表
• C、二叉排序树
• D、线性链表

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

2、[单选题]设有一个递归算法如下
int fact(int n){//n大于等于0
if(n<=0)return 1;
else return n*fact(n-1);
}
则计算fact(n)需要调用该函数的次数为（ ）次。

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

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

3、[判断题]链接存储表示的存储空间一般在程序的运行过程中动态分配和释放，通常存储器中还有
空闲存储空间，就不会产生存储溢出的问题。（ ）

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

4、[填空题]在一棵树中，_______结点没有前驱结点。

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

5、[填空题]在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为_______。

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