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

admin2019-01-30 24

问题具有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://kaotiyun.com/show/zsCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇
佛教向亚洲国家传播始于印度的哪个时代?()
美国历史上第一个具有宪法性质的文件是（）。
中国共产党主张和平解决西安事变的主要目的是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
计算机系统中存储器为何采用分级结构?
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

随机试题

住房公积金的贷款期限为________年。
若牙体缺损累及牙本质或牙髓，可能出现下述临床问题，除外
玉屏风散与牡蛎散相同的功用是
下列表述中，属于城市详细规划内容的是()。
根据我国《刑事诉讼法》的规定，人民法院对人民检察院提起的公诉案件，应当在收到起诉书后，指定审判员进行审查。审查结束后，人民法院应当根据不同情况对案件分别处理，请判断人民法院对案件的下列处理中正确的是哪一项?()
助、彻
属于古代对故意犯罪称谓的有()。
Guidelinesforfoodlabellingaremadewithgoodintentions,buttheyendupleavingconsumersbaffledbyambiguousmarketingra
如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(62)。(2008年5月试题62)
约定在字符编码的传送中采用偶校验，若接收到代码11010010，则表明传送中()。

最新回复(0)

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

计算机408

学硕统考专业

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇

佛教向亚洲国家传播始于印度的哪个时代?()

美国历史上第一个具有宪法性质的文件是（）。

中国共产党主张和平解决西安事变的主要目的是()。

计算机系统中存储器为何采用分级结构?

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

住房公积金的贷款期限为________年。

若牙体缺损累及牙本质或牙髓，可能出现下述临床问题，除外

玉屏风散与牡蛎散相同的功用是

下列表述中，属于城市详细规划内容的是()。

助、彻

属于古代对故意犯罪称谓的有()。

Guidelinesforfoodlabellingaremadewithgoodintentions,buttheyendupleavingconsumersbaffledbyambiguousmarketingra

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(62)。(2008年5月试题62)

约定在字符编码的传送中采用偶校验，若接收到代码11010010，则表明传送中()。