有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

admin2019-12-10 32

问题有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

选项 A、13850
B、62／13
C、14580
D、49／13

答案B

解析长度为12的折半查找判定树中有13个外结点，如下图10-5所示。

对于长度为12的有序表，折半查找失败时的平均查找长度为：
　 ASL=(4×3+5×10)／13=62／1 3

转载请注明原文地址:https://kaotiyun.com/show/C93i777K

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

计算机408

学硕统考专业

相关试题推荐

在操作系统中，P，V操作是一种()。
计算机系统采用补码运算是为了()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
通常通信信道的带宽越大，在数据传输中失真将会()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。
操作系统中引入进程概念以后，下列现象不能解决的是()。

随机试题

"SubstanceAbuse"—SevereAnxietytoSocietyTechnically,anysubstanceotherthanfoodthataltersourbodilyor【W1】________
下述对第三磨牙形态特点的描述中错误的是A．其标准形态一般与第一唐牙相同B．该牙的形态、大小、位置变异很多C．牙冠比第二磨牙更小D．根的数目和形态变异很大E．牙根多合并成一锥形单根
以下医用卫生材料及敷料，需要检查吸水时间要求在10秒以内的是()。
岩溶地区应采用的勘察方法为(　　)。
水利水电工程编制施工总进度应遵循的原则是()。
下列关于信用评分模型的说法，正确的有()。
学生利用列提纲、画图形、列表格等方法进行复习的做法属于()。
(北京社招2010—76)某单位组织职工参加团体操表演，表演的前半段队形为中间一组5人，其他人按8人一组围在外圈；后半段队形变为中间一组8人，其他人按5人一组围在外圈。该单位职工人数为150人，则最多可有多少人参加？()
在操作技能的学习过程中，主要依靠视觉控制，各个动作要素之间的协调性差，常常出现顾此失彼现象的阶段是()。
通过运算符重载，可以改变运算符原有的()。

最新回复(0)

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

计算机408

学硕统考专业

在操作系统中，P，V操作是一种()。

计算机系统采用补码运算是为了()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

通常通信信道的带宽越大，在数据传输中失真将会()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。

操作系统中引入进程概念以后，下列现象不能解决的是()。

"SubstanceAbuse"—SevereAnxietytoSocietyTechnically,anysubstanceotherthanfoodthataltersourbodilyor【W1】________

下述对第三磨牙形态特点的描述中错误的是A．其标准形态一般与第一唐牙相同B．该牙的形态、大小、位置变异很多C．牙冠比第二磨牙更小D．根的数目和形态变异很大E．牙根多合并成一锥形单根

以下医用卫生材料及敷料，需要检查吸水时间要求在10秒以内的是()。

岩溶地区应采用的勘察方法为( )。

水利水电工程编制施工总进度应遵循的原则是()。

下列关于信用评分模型的说法，正确的有()。

学生利用列提纲、画图形、列表格等方法进行复习的做法属于()。

(北京社招2010—76)某单位组织职工参加团体操表演，表演的前半段队形为中间一组5人，其他人按8人一组围在外圈；后半段队形变为中间一组8人，其他人按5人一组围在外圈。该单位职工人数为150人，则最多可有多少人参加？()

在操作技能的学习过程中，主要依靠视觉控制，各个动作要素之间的协调性差，常常出现顾此失彼现象的阶段是()。

通过运算符重载，可以改变运算符原有的()。

岩溶地区应采用的勘察方法为(　　)。