此题为判断题(对,错)。
1.查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树
2.● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小,查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的
3.画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
4.折半查找方法要求查找表必须是关键字的有序表,但是对存储结构没有限制。()此题为判断题(对,错)。
第1题:
使用折半方法进行查找的表是一个有序表。
第2题:
折半查找可以在有序的顺序表或链表上进行查找。
第3题:
执行折半查找法要求查找表必须为顺序结构的有序表。
第4题:
在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。
第5题:
画出对长度为10的有序表进行折半查找的判定树,并求其等概率时查找成功的平均查找长度。