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

1、[单选题]设单链表中结点的结构为（data,link）。已知指针q所指结点是指针p所指结事业的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？（ ）

• A、s->link=p->link;p->link=s
• B、q->link=s;s->link=p
• C、p->link=s->link;s->link=p
• D、p->link=s;s->link=q

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

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、[单选题]算法指的是（ ）

• A、计算机程序
• B、解决问题的计算方法
• C、排序算法
• D、解决问题的有限运算序列

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

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

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

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

5、[判断题]凡是递归定义的数据结构都可以用递归算法来实现它的操作。（ ）

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