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

admin2019-05-20 31

问题具有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://jikaoti.com/ti/d8GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
战国初期，上党地区在下列哪一个国家的控制范围之内?()
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
操作数地址存放在寄存器的寻址方式叫()。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
一台模型机共有7条指令，主频25MHz，各指令的使用频度与CPI如表3—1所列，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在-

随机试题

社会主义社会实行按劳分配的物质基础是()。
黄土地区的公路长隧道初步勘察，其勘探点平均间距为()。
下列项目中,能同时引起资产和利润减少的有()。
精神分析理论认为性别角色是（）。
国家关心民生，建设保障房，你发现某工程建设缓慢。你该如何调研？(2011年7月7日上午湖北省省直面试真题)
下列合同中，当事人不能行使留置权的是()。
你怎样认识和评价“网络传播兼容了人际传播与大众传播”的特点?(辽宁大学，2008年)
某部门邀请3位专家对12个项目进行评选，每个专家选了5个项目。评选的结果中，有a个项目被3人都选中，有b个项目被2人选中，有c个项目被1人选中，有2个项目无人选中。据此，可以推断(52)。
______aretheearliestsettlersinBritain.
A、Heusedallofittoexchangeafreeticket.B、Hetradedhalfofitforfreecoupons.C、Hewenttohavefourfreemealsinar

最新回复(0)

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

计算机408

学硕统考专业

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

操作数地址存放在寄存器的寻址方式叫()。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

社会主义社会实行按劳分配的物质基础是()。

黄土地区的公路长隧道初步勘察，其勘探点平均间距为()。

下列项目中,能同时引起资产和利润减少的有()。

精神分析理论认为性别角色是（）。

国家关心民生，建设保障房，你发现某工程建设缓慢。你该如何调研？(2011年7月7日上午湖北省省直面试真题)

下列合同中，当事人不能行使留置权的是()。

你怎样认识和评价“网络传播兼容了人际传播与大众传播”的特点?(辽宁大学，2008年)

某部门邀请3位专家对12个项目进行评选，每个专家选了5个项目。评选的结果中，有a个项目被3人都选中，有b个项目被2人选中，有c个项目被1人选中，有2个项目无人选中。据此，可以推断(52)。

______aretheearliestsettlersinBritain.

A、Heusedallofittoexchangeafreeticket.B、Hetradedhalfofitforfreecoupons.C、Hewenttohavefourfreemealsinar