2. 考研
  3. 具有12个关键字的有序表，折半查找的平均查找长度为( )。

具有12个关键字的有序表，折半查找的平均查找长度为( )。

admin2017-01-04  7
问题 具有12个关键字的有序表，折半查找的平均查找长度为(    )。
选项 A、3．1
B、4
C、2．5
D、5
答案A
解析 此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树，按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树，1层1个结点比较1次，2层2个结点比较2次，3层4个结点比较3次，4层5个结点比较4次，37／12≈3．1，应选A。
转载请注明原文地址:https://www.kaotiyun.com/show/7QRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)