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

admin2020-07-22 42

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)*10+(xMod10)*100
在窗体上画一个名称为List1的列表框，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名消失。下列在List1Click事件过程中能正确实现上述功能的语句是
有如下通用过程：FunctionFs(ByValnAsLong)AsLongDimkAsLongk=1n=Abs(n)DoWhilenk=k*(nMod1
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且己在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva
窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()
标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvarpub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri
下列关于线性链表的叙述中，正确的是()。
有两个关系R和S如下：则由关系R得到关系S的操作是

随机试题

下列关于股权投资人与债券投资人说法错误的是()。
A．直接食用B．高温处理C．冷冻或盐腌处理D．工业用E．销毁畜肉40cmz肌肉上囊尾蚴有4～5个应如何处理
下列哪项是虚热证与实热证的鉴别要点
医疗卫生机构有下列情形即为违反艾滋病防治条例，但除外
男性，25岁，以“高热、剧烈胸痛、咳嗽3d”入院，查左侧胸部有明显胸腔积液体征，结合有关辅助检查结果，初步诊断为“化脓性胸膜炎、大量胸腔积液”。此患者的面容与表情，可表现为()。
根据病变部位的特点，慢性痢疾患者行保留灌肠时最好采用
根据材料，按要求完成教学设计任务。材料：高中思想政治必修1经济生活《科学的宏观调控》的教材内容。社会主义市场经济的正常运行与发展，既需要充分发挥市场调节的作用，又需要科学的宏观调控。宏观调控是政府的主要职责和作用之一。宏观调控，指国家综合运用各种手段
女性，46岁，发现左乳包块10余天。查体：左乳外上象限触及一约2cm×2cm×2.5cm质硬肿块，边界欠清，表面不光滑，腋窝触及2枚活动淋巴结。如活组织病理检查证实为乳腺癌，术前患者临床分期应属于
需求分析阶段的文档不包括______。A)需求说明书B)功能模型C)各类报表D)可行性分析报告
Onenightintheearly1600sGalileogottiredofusingthenewfangled(新花样的)telescopetospotshipsandpointedittotheheaven

最新回复(0)

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

二级VB

NCRE全国计算机二级

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)*10+(xMod10)*100

在窗体上画一个名称为List1的列表框，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名消失。下列在List1Click事件过程中能正确实现上述功能的语句是

有如下通用过程：FunctionFs(ByValnAsLong)AsLongDimkAsLongk=1n=Abs(n)DoWhilenk=k*(nMod1

窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且己在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvarpub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri

下列关于线性链表的叙述中，正确的是()。

有两个关系R和S如下：则由关系R得到关系S的操作是

下列关于股权投资人与债券投资人说法错误的是()。

A．直接食用B．高温处理C．冷冻或盐腌处理D．工业用E．销毁畜肉40cmz肌肉上囊尾蚴有4～5个应如何处理

下列哪项是虚热证与实热证的鉴别要点

医疗卫生机构有下列情形即为违反艾滋病防治条例，但除外

男性，25岁，以“高热、剧烈胸痛、咳嗽3d”入院，查左侧胸部有明显胸腔积液体征，结合有关辅助检查结果，初步诊断为“化脓性胸膜炎、大量胸腔积液”。此患者的面容与表情，可表现为()。

根据病变部位的特点，慢性痢疾患者行保留灌肠时最好采用

女性，46岁，发现左乳包块10余天。查体：左乳外上象限触及一约2cm×2cm×2.5cm质硬肿块，边界欠清，表面不光滑，腋窝触及2枚活动淋巴结。如活组织病理检查证实为乳腺癌，术前患者临床分期应属于

需求分析阶段的文档不包括______。A)需求说明书B)功能模型C)各类报表D)可行性分析报告

Onenightintheearly1600sGalileogottiredofusingthenewfangled(新花样的)telescopetospotshipsandpointedittotheheaven

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)10+(xMod10)100