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

admin2019-12-10 24

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

选项 A、37／12
B、35／12
C、39／12
D、43／12

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/mJDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
下列关于并行微程序控制器的说法正确的是()。
UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

随机试题

颌面部CT增强扫描技术不包括
细菌细胞膜向胞浆凹陷折叠，形成囊状物称
患者，男，65岁。患慢性支气管炎10余年。喉间痰鸣气促3年，伴咯黄稠痰，呼吸气粗，烦躁不安，面赤口苦，舌质红，苔黄腻，脉滑数。查体：双肺散在湿啰音，双肺满布哮鸣音。应首选考虑的诊断是
某加筋土挡墙高7m，加筋土的重度γ=19．5kN／m3、内摩擦角φ=30°，筋材与填土的摩擦系数f=0．35，筋材宽度B=10cm，设计要求筋材的抗拔力为T=35kN。按《土工合成材料应用技术规范》(GB／T50290--2014)的相关要求，距墙顶面下
某城市主干道路改扩建工程，道路结构层为：上面层4cm厚沥青混合料，中面层5cm厚中粒式沥青混凝土，底面层6cm厚粗粒式沥青混凝土，基层36cm厚石灰粉煤灰稳定碎石，底基层30cm厚12%石灰土，结构总厚度8lcm．线路长度1.
这也就是“看见”和“发现”的区别：你“看见”了但你没“发现”；可以使人一朝成功的那个伟大的“偶然”，就在你的注视下大摇大摆地溜走了。这段话的意思是说，可以使人一朝成功的那个伟大的“偶然”()。
若函数y=1-2cosx-2sin2x的值域为[a，b]，则b2+4a的值为()。
在访问因特网的过程中，为了防止Web页面中恶意代码对自己计算机的损害，可以采取以下哪种防范措施?______。
在E-R图中，用来表示实体的图形是()。
A、HeisrememberedB、TorememberC、WhilerememberingD、AlthoughrememberedD句意：尽管为人所铭记的主要还是他发明电话，但是亚历山大·格拉汉姆·贝尔一生都在帮助聋哑人。主语是人，谓语

最新回复(0)

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

计算机408

学硕统考专业

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

下列关于并行微程序控制器的说法正确的是()。

UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

颌面部CT增强扫描技术不包括

细菌细胞膜向胞浆凹陷折叠，形成囊状物称

患者，男，65岁。患慢性支气管炎10余年。喉间痰鸣气促3年，伴咯黄稠痰，呼吸气粗，烦躁不安，面赤口苦，舌质红，苔黄腻，脉滑数。查体：双肺散在湿啰音，双肺满布哮鸣音。应首选考虑的诊断是

某加筋土挡墙高7m，加筋土的重度γ=19．5kN／m3、内摩擦角φ=30°，筋材与填土的摩擦系数f=0．35，筋材宽度B=10cm，设计要求筋材的抗拔力为T=35kN。按《土工合成材料应用技术规范》(GB／T50290--2014)的相关要求，距墙顶面下

某城市主干道路改扩建工程，道路结构层为：上面层4cm厚沥青混合料，中面层5cm厚中粒式沥青混凝土，底面层6cm厚粗粒式沥青混凝土，基层36cm厚石灰粉煤灰稳定碎石，底基层30cm厚12%石灰土，结构总厚度8lcm．线路长度1.

这也就是“看见”和“发现”的区别：你“看见”了但你没“发现”；可以使人一朝成功的那个伟大的“偶然”，就在你的注视下大摇大摆地溜走了。这段话的意思是说，可以使人一朝成功的那个伟大的“偶然”()。

若函数y=1-2cosx-2sin2x的值域为[a，b]，则b2+4a的值为()。

在访问因特网的过程中，为了防止Web页面中恶意代码对自己计算机的损害，可以采取以下哪种防范措施?______。

在E-R图中，用来表示实体的图形是()。

A、HeisrememberedB、TorememberC、WhilerememberingD、AlthoughrememberedD句意：尽管为人所铭记的主要还是他发明电话，但是亚历山大·格拉汉姆·贝尔一生都在帮助聋哑人。主语是人，谓语

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

计算机408

学硕统考专业

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

下列关于并行微程序控制器的说法正确的是()。

UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

颌面部CT增强扫描技术不包括

细菌细胞膜向胞浆凹陷折叠，形成囊状物称

患者，男，65岁。患慢性支气管炎10余年。喉间痰鸣气促3年，伴咯黄稠痰，呼吸气粗，烦躁不安，面赤口苦，舌质红，苔黄腻，脉滑数。查体：双肺散在湿啰音，双肺满布哮鸣音。应首选考虑的诊断是

某加筋土挡墙高7m，加筋土的重度γ=19．5kN／m3、内摩擦角φ=30°，筋材与填土的摩擦系数f=0．35，筋材宽度B=10cm，设计要求筋材的抗拔力为T=35kN。按《土工合成材料应用技术规范》(GB／T50290--2014)的相关要求，距墙顶面下

某城市主干道路改扩建工程，道路结构层为：上面层4cm厚沥青混合料，中面层5cm厚中粒式沥青混凝土，底面层6cm厚粗粒式沥青混凝土，基层36cm厚石灰粉煤灰稳定碎石，底基层30cm厚12%石灰土，结构总厚度8lcm．线路长度1.

这也就是“看见”和“发现”的区别：你“看见”了但你没“发现”；可以使人一朝成功的那个伟大的“偶然”，就在你的注视下大摇大摆地溜走了。这段话的意思是说，可以使人一朝成功的那个伟大的“偶然”()。

若函数y=1-2cosx-2sin2x的值域为[a，b]，则b2+4a的值为()。

在访问因特网的过程中，为了防止Web页面中恶意代码对自己计算机的损害，可以采取以下哪种防范措施?______。

在E-R图中，用来表示实体的图形是()。

A、HeisrememberedB、TorememberC、WhilerememberingD、AlthoughrememberedD句意：尽管为人所铭记的主要还是他发明电话，但是亚历山大·格拉汉姆·贝尔一生都在帮助聋哑人。主语是人，谓语

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。