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

admin2017-11-14 19

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

学硕统考专业

相关试题推荐

下列关于湘军的叙述中不正确的是()。
英国在准备撤出印度时采取的策略是()
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
TCP使用了4种计时器：重传计时器、坚持计时器、保持计时器和()。

随机试题

无论是深圳交警的“隆重表扬”，还是网友们集体“站边”交警，都体现出一种共识：这些“护考善行”即使得不到________，也该得到尊重和珍视。而视之为理所应当甚至________，显然不是回应善举的正确姿势。填入画横线部分最恰当的一项是：
患者男，30岁。静脉毒瘤，原为慢性HBsAg携带者，于1年前感染上艾滋病病毒和丙型肝炎病毒(HCV)，成为无症状携带者。此次于输血4周后，突然起病，发生肝萎缩、肝衰竭，于发病10日内死亡，临终前仅留有患者血清。最有可能的病因和进一步的血清学检验是
投标报价应考虑风险费，正确的说法是(　　)。
按照《公司法》的规定，以工业产权、非专利技术作价出资的金额不得超过公司注册资本的()。
甲县公安机关(或其工作人员)的下列行为违反《刑事诉讼法》的是()。
奴隶制国家是人类历史上出现最早的国家类型。在公元前40世纪形成的埃及王国，公元前30世纪在幼发拉底河和底格里斯河流域形成的苏美尔、巴比伦、亚述国家。中国最早的奴隶制国家是()。
第一次将几何、天文、算术列为必须学习的科目，并且认为学习这些学科的目的在于实用，而不在于纯理论的思辨的人是()。
常識のある大人なら、目上の人に対して失礼なことを言う________。
SixSecretsofHigh-EnergyPeopleA)There’sanenergycrisisinAmerica,andithasnothingtodowithfossilfuels.Millionsof
Themethodformakingbeerhaschangedovertime.Hops(啤酒花),forexample,whichgivemanyamodembeeritsbitterflavor,are

最新回复(0)

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

计算机408

学硕统考专业

下列关于湘军的叙述中不正确的是()。

英国在准备撤出印度时采取的策略是()

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

TCP使用了4种计时器：重传计时器、坚持计时器、保持计时器和()。

投标报价应考虑风险费，正确的说法是( )。

按照《公司法》的规定，以工业产权、非专利技术作价出资的金额不得超过公司注册资本的()。

甲县公安机关(或其工作人员)的下列行为违反《刑事诉讼法》的是()。

奴隶制国家是人类历史上出现最早的国家类型。在公元前40世纪形成的埃及王国，公元前30世纪在幼发拉底河和底格里斯河流域形成的苏美尔、巴比伦、亚述国家。中国最早的奴隶制国家是()。

第一次将几何、天文、算术列为必须学习的科目，并且认为学习这些学科的目的在于实用，而不在于纯理论的思辨的人是()。

常識のある大人なら、目上の人に対して失礼なことを言う________。

SixSecretsofHigh-EnergyPeopleA)There’sanenergycrisisinAmerica,andithasnothingtodowithfossilfuels.Millionsof

Themethodformakingbeerhaschangedovertime.Hops(啤酒花),forexample,whichgivemanyamodembeeritsbitterflavor,are

投标报价应考虑风险费，正确的说法是(　　)。