设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【】。

admin2009-05-20 39

问题设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【】。

选项

答案2009-7-17

解析 ASLsucc=(1×1+2×2+3×4)/7= 17/7

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
下列关于基类和派生类关系的叙述中，正确的是()。
结构化程序设计中，下面对goto语句使用描述正确的是
对C++编译器区分重载函数无任何意义的信息是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:
请打开考生文件夹下的解决方案文件pmj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的一行内有一处或多处下划线标记，请在每个下划
结构化程序设计中，下面对goto语句使用描述正确的是
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后

随机试题

左图为给定的多面体，从任一角度观看，下面哪一项不可能是该多面体的视图?
下列不可用冷疗的病情是
对零售商业物业进行分类的主要依据有()。[2006年考题]
某食品加工厂(增值税一般纳税人)2022年3月发生下列业务：(1)向农民收购大麦10吨，收购凭证上注明价款20000元，验收后移送另一食品加工厂(增值税一般纳税人)加工膨化食品(已全部领用)，支付加工费价税合计600元，取得增值税专用发票。(2)从县
桥和路不但要为陆上运输而合作，还要为水上运输而合作。_______过河的桥，下面要走船，水涨船高，_______桥要造得高，_______路也要跟着高。桥在过河的地位上要服从路，路在两岸的高度上，也要迁就桥。填入划横线部分最恰当的一项是()。
下列我国近代史上曾提出的口号，与其产生的历史背景对应不正确的是()。
人类衣食来源皆赖自然所赐。近代地理大发现以来，人类开启了系统记录生物多样性、探求自然秩序的进程，博物学、生物学、地质学等学科相继确立，人类也得以更好地认识自身。孟德尔从豌豆杂交中读出了遗传的奥秘，袁隆平从野生稻中研发出超级水稻，屠呦呦从青蒿中提取青蒿素。但
已知有下面的类说明：publicclassTest4{privatefloatf＝1.0f；intm＝12；staticintn＝1；publicstaticvoidmain(Strin
Walkingisexcellentforworking______tension.
PASSAGETWOWhatcanbeusedtomakethecostumesiffundisnotenough?

最新回复(0)

设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【 】。

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=

下列关于基类和派生类关系的叙述中，正确的是()。

结构化程序设计中，下面对goto语句使用描述正确的是

对C++编译器区分重载函数无任何意义的信息是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:

请打开考生文件夹下的解决方案文件pmj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的一行内有一处或多处下划线标记，请在每个下划

结构化程序设计中，下面对goto语句使用描述正确的是

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

左图为给定的多面体，从任一角度观看，下面哪一项不可能是该多面体的视图?

下列不可用冷疗的病情是

对零售商业物业进行分类的主要依据有()。[2006年考题]

下列我国近代史上曾提出的口号，与其产生的历史背景对应不正确的是()。

已知有下面的类说明：publicclassTest4{privatefloatf＝1.0f；intm＝12；staticintn＝1；publicstaticvoidmain(Strin

Walkingisexcellentforworking______tension.

PASSAGETWOWhatcanbeusedtomakethecostumesiffundisnotenough?

设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【】。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

请打开考生文件夹下的解决方案文件pmj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的一行内有一处或多处下划线标记，请在每个下划