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

admin2017-11-14 33

问题具有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/LtRi777K

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

计算机408

学硕统考专业

相关试题推荐

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
关于德国工业革命，说法不正确的是()。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：写出该网络划分子网后所采用的子网掩码。

随机试题

资产评估报告
凝血异常的患者为了防止和治疗凝血功能障碍，应输（）
下列哪项不是甘遂的主治病证
患者，男，50岁，有吸烟史，自觉左侧颌下肿物。CT检查如图，应诊断为()。
各项城市工程系统规划在城市经济社会发展总目标的前提下，根据本系统的实况和特性，明确各自的规划任务。其中主要任务不包括()。
某幼儿园擅自将一名患有轻微自闭症的幼儿的照片登在宣传册上，并在宣传册上附有“该幼儿在我园学习后，其自闭症症状明显好转”的字样，目的是宣扬该幼儿园的教育水平。该幼儿园的做法()。
研究人员对鼠类的研究表明，纤维母细胞活化蛋白(FAP)会阻止身体的免疫细胞去攻击癌细胞，破坏：FAP可让肿瘤细胞失去对免疫系统的抵抗力。因此，研究人员认为基于此研制出的癌症疫苗能让身体的免疫系统杀死癌症肿瘤，改变目前癌症治疗的状况。以下哪一项如果为真，最能
国际市场细分[武汉大学2011国际商务硕士；云南大学2011国际商务硕士]
《晋书.刑法志》：“峻礼教之防，准五服以治罪。”“服制若近，以尊犯卑，处刑则轻，以卑犯尊，处刑则重；服制若远，以尊犯卑，处刑则重，以卑犯尊，处刑则轻符财产转让有犯，服制若近，处罚若轻。”请分析上述材料并结合中国法制史的有关知识回答下列问题：如何理解这
程序员一般用______软件编写和修改程序。

最新回复(0)

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

计算机408

学硕统考专业

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

关于德国工业革命，说法不正确的是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：写出该网络划分子网后所采用的子网掩码。

资产评估报告

凝血异常的患者为了防止和治疗凝血功能障碍，应输（）

下列哪项不是甘遂的主治病证

患者，男，50岁，有吸烟史，自觉左侧颌下肿物。CT检查如图，应诊断为()。

各项城市工程系统规划在城市经济社会发展总目标的前提下，根据本系统的实况和特性，明确各自的规划任务。其中主要任务不包括()。

某幼儿园擅自将一名患有轻微自闭症的幼儿的照片登在宣传册上，并在宣传册上附有“该幼儿在我园学习后，其自闭症症状明显好转”的字样，目的是宣扬该幼儿园的教育水平。该幼儿园的做法()。

国际市场细分[武汉大学2011国际商务硕士；云南大学2011国际商务硕士]

程序员一般用______软件编写和修改程序。