当前位置:华为认证考试题库>软件工程综合练习题库

问题:

[填空题] 若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为:()、2。

问题:

[填空题] 在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找关键字值10所需的关键字比较次数为()

问题:

[填空题] 在顺序表(2,5,7,10,15,18,21,25)中,用二分法查找关键字值20所需的关键字比较次数为()

问题:

[填空题] 在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()

问题:

[填空题] 采用二分查找方法时,要求线性表必须是()的线性表。

问题:

[填空题] 在查找算法中,主关键字是指组成记录的若干数据项中能够()一条记录的数据项。

问题:

[填空题] 采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表。

问题:

[填空题] 采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。

问题:

[填空题] 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。

问题:

[填空题] 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。