对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2012-09-07 75

问题对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

选项 A、l
B、2
C、3
D、4

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素．即60，这时两者相等，即查找成功。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

刚建立一个新的标准EXE工程后，出现在工具箱中的控件是______。
窗体不拥有下列______事件。
一个工程中含有窗体Form1、Form2和标准模块Modell，如果在Form1中有语句PublicXAsInteger，在Modell中有语句PublicYAsInteger。则以下叙述中正确的是______。
假定有如下的Sub过程：SubS(xAsSingle，yAsSingle)t=xx=t/yy=tModyEndSub在窗体上画一个命令按钮，然后编写如下事件过程：Pr
下列程序是判断一个整数(>=3)是否为素数，请补充完整。　　DimnAsInteger　　n=InputBox("请输入一个整数(>=3)")　　k=Int(Sqr(n))　　i=2　　swit=0　　Whilei
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是—种面向【】的设计方法。
在VisualBasic中按文件的访问方式不同，可将文件分为
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有【】个元素。

随机试题

重新点燃启蒙的火炬在告别20世纪而进入21世纪之际，中国思想界对启蒙有截然相反的看法。有人历数启蒙的罪状，劝告知识分子放弃启蒙立场；有人则回顾启蒙被压倒的悲剧，希望在中国“重新点燃启蒙的火炬”。面对思想界的矛盾和种种困惑，有一个问题必须回答：今日
下列选项中，均属于原核细胞型微生物的是
酚多氯联苯
背景某总承包单位将一医院的通风空调工程分包给某安装单位，工程内容有风系统、水系统和冷热(媒)设备。设备有7台风冷式热泵机组，9台水泵，123台吸顶式新风空调机组，1237台风机盘管，42台排风机，均由业主采购。通风空调工程的电气系统由总承包单位施工。
为防止由技术不正确或意外原因发生的危险，运用特定技巧使练习者摆脱危险的方法叫()。
国家主席是我国宪法规定的一个重要的国家机构。()
将一个充满气的氢气球自由释放，它将()。
社会基本矛盾是社会发展的根本动力。其作用主要表现在()
2022年5月10日，国家发展改革委向社会发布《“十四五”生物经济发展规划》。这是我国首个生物经济五年规划。这标志着生物经济已经成为一种新的经济形态。下列不属于文件提出的四大重点发展领域的是()。
有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级VB

NCRE全国计算机二级

刚建立一个新的标准EXE工程后，出现在工具箱中的控件是______。

窗体不拥有下列______事件。

一个工程中含有窗体Form1、Form2和标准模块Modell，如果在Form1中有语句PublicXAsInteger，在Modell中有语句PublicYAsInteger。则以下叙述中正确的是______。

假定有如下的Sub过程：SubS(xAsSingle，yAsSingle)t=xx=t/yy=tModyEndSub在窗体上画一个命令按钮，然后编写如下事件过程：Pr

下列程序是判断一个整数(>=3)是否为素数，请补充完整。 DimnAsInteger n=InputBox("请输入一个整数(>=3)") k=Int(Sqr(n)) i=2 swit=0 Whilei

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是—种面向【】的设计方法。

在VisualBasic中按文件的访问方式不同，可将文件分为

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有【】个元素。

下列选项中，均属于原核细胞型微生物的是

酚多氯联苯

为防止由技术不正确或意外原因发生的危险，运用特定技巧使练习者摆脱危险的方法叫()。

国家主席是我国宪法规定的一个重要的国家机构。()

将一个充满气的氢气球自由释放，它将()。

社会基本矛盾是社会发展的根本动力。其作用主要表现在()

2022年5月10日，国家发展改革委向社会发布《“十四五”生物经济发展规划》。这是我国首个生物经济五年规划。这标志着生物经济已经成为一种新的经济形态。下列不属于文件提出的四大重点发展领域的是()。

有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的

下列程序是判断一个整数(>=3)是否为素数，请补充完整。　　DimnAsInteger　　n=InputBox("请输入一个整数(>=3)")　　k=Int(Sqr(n))　　i=2　　swit=0　　Whilei