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

admin2018-09-19 69

问题对序线性表(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://www.kaotiyun.com/show/KnFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1的窗体上添加一个水平滚动条，其名称为HScroll1，然后在属性窗口中设置窗体和滚动条的属性，实现如下功能：①窗体标题为“设置滚动条属性”。②滚动条所能表示的最大值和最小值分别为200和0。③程序运行后
下列叙述中正确的是(　　)。
假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。
结构化程序的三种基本控制结构是
在软件开发中，需求分析阶段可以使用的工具是(　　)。
有如下程序代码：PrivateSubForm_Click()DimflagAsBooleanDimNumAsIntegerflag=TrueNum=0DoDoW
设有数组声明：Dims(2,3)，下面错误的程序段是
下列关于栈的叙述中，正确的是
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click()　　Dims1AsString，s2AsString　　Open"
下面不能作为结构化方法软件需求分析工具的是

随机试题

把下面的句子翻译成现代汉语。一夫作难而七庙堕，身死人手，为天下笑者，何也？
下列不属于开放性创伤的是
患者女性，56岁。风湿性心脏病，心力衰竭，心功能Ⅲ级，患者呼吸困难，口唇、指／趾甲床发绀，轻度烦躁不安，血气分析PaO250mmHg，PaCO270mmHg。患者的缺氧程度为
属于“实则泻其子”治则的是
当家庭某个时期收支的情况是收入增加而支出稳定，储蓄稳步增加，则它正处于家庭生命周期的()。
交易性金融资产取得时发生的交易费用应当计入()。
阅读材料，根据提供的条件为运动技能教学环节进行教学设计，包括教学目标、教学重难点以及教学过程。初一(6)班，学生40人。教学内容：第三套广播体操：复习“体侧运动”，新授课“体转运动”。教学条件：篮球场1块，球类若干。
××××××××××××××××××[2014]5号全市各广告代理、发布单位：为()人民群众的食品消费安全，()广大消费者合法权益，我局对今年部分媒体上发布的违法食品广告，()是违法保健食品广告进行了重点查处，现将查处
求极限＝_______．
AllsummerlongIhavebeendreamingofextravagantusesofwater.Idonotjustmeangallonsofwaterleakingfromthepipesof

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上添加一个水平滚动条，其名称为HScroll1，然后在属性窗口中设置窗体和滚动条的属性，实现如下功能：①窗体标题为“设置滚动条属性”。②滚动条所能表示的最大值和最小值分别为200和0。③程序运行后

下列叙述中正确的是( )。

假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。

结构化程序的三种基本控制结构是

在软件开发中，需求分析阶段可以使用的工具是( )。

有如下程序代码：PrivateSubForm_Click()DimflagAsBooleanDimNumAsIntegerflag=TrueNum=0DoDoW

设有数组声明：Dims(2,3)，下面错误的程序段是

下列关于栈的叙述中，正确的是

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click() Dims1AsString，s2AsString Open"

下面不能作为结构化方法软件需求分析工具的是

把下面的句子翻译成现代汉语。一夫作难而七庙堕，身死人手，为天下笑者，何也？

下列不属于开放性创伤的是

患者女性，56岁。风湿性心脏病，心力衰竭，心功能Ⅲ级，患者呼吸困难，口唇、指／趾甲床发绀，轻度烦躁不安，血气分析PaO250mmHg，PaCO270mmHg。患者的缺氧程度为

属于“实则泻其子”治则的是

当家庭某个时期收支的情况是收入增加而支出稳定，储蓄稳步增加，则它正处于家庭生命周期的()。

交易性金融资产取得时发生的交易费用应当计入()。

××××××××××××××××××[2014]5号全市各广告代理、发布单位：为()人民群众的食品消费安全，()广大消费者合法权益，我局对今年部分媒体上发布的违法食品广告，()是违法保健食品广告进行了重点查处，现将查处

求极限＝_______．

AllsummerlongIhavebeendreamingofextravagantusesofwater.Idonotjustmeangallonsofwaterleakingfromthepipesof

下列叙述中正确的是(　　)。

假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click()　　Dims1AsString，s2AsString　　Open"