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

admin2023-02-06 18

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

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

计算机408

学硕统考专业

相关试题推荐

下列有关动机水平的说法，错误的是()。
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。
奥地利动物行为学家劳伦兹在研究鸟类的自然习性时发现，刚孵出的幼鸟，如小鸡、小鸭，会在出生后很短一段时间内追逐自己的同类并把它们认作自己的母亲，若错过了这段时间，便很难再学会此类行为或“印刻”自己的“母亲”。美国著名心理学家布卢姆曾对近千名儿童进行了研究，认
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：
下列有关生活中常见的物理常识的叙述正确的是：
用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号

随机试题

综合所得税制
颅底骨折合并脑脊液鼻漏其错误的治疗方法是
《献血法》实施起始时间是
根据《水利水电工程施工合同和招标文件示范文本》(GF—2000—0208)，由于发包人责任引起的工期延误事件发生后，若发包人要求承包人修订的进度计划仍应保证工程按期完工，则由于采取赶工措施所增加的费用应由()承担。
农村金融机构可通过对按期还款、信用良好的借款人采取优惠利率、利息返还、信用累积奖励等方式，促进信用环境不断改善。()
综合运输体系是各种运输方式的总和。（）
阅读材料，并按要求作答。小摄影师1928年夏天，高尔基住在列宁格勒。他经常坐在窗子旁边工作。一个阳光明媚的早晨，高尔基正在读书，突然
请做一下自我介绍。
古文运动（山西大学2012年中国古代史复试真题）
Hefinishedalltheworkthatshouldbedoneinaweekina______day.

最新回复(0)

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

计算机408

学硕统考专业

下列有关动机水平的说法，错误的是()。

学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：

下列有关生活中常见的物理常识的叙述正确的是：

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

综合所得税制

颅底骨折合并脑脊液鼻漏其错误的治疗方法是

《献血法》实施起始时间是

根据《水利水电工程施工合同和招标文件示范文本》(GF—2000—0208)，由于发包人责任引起的工期延误事件发生后，若发包人要求承包人修订的进度计划仍应保证工程按期完工，则由于采取赶工措施所增加的费用应由()承担。

农村金融机构可通过对按期还款、信用良好的借款人采取优惠利率、利息返还、信用累积奖励等方式，促进信用环境不断改善。()

综合运输体系是各种运输方式的总和。（）

阅读材料，并按要求作答。小摄影师1928年夏天，高尔基住在列宁格勒。他经常坐在窗子旁边工作。一个阳光明媚的早晨，高尔基正在读书，突然

请做一下自我介绍。

古文运动（山西大学2012年中国古代史复试真题）

Hefinishedalltheworkthatshouldbedoneinaweekina______day.