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

admin2014-11-29 34

问题对序线性表(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/1ev0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

对建立良好的程序设计风格，下列描述正确的是(　　)。
以下属于非容器类控件的是______。
使用SQL语句实现将一条新的记录插入“学生”表中：INSERT______学生(学号，姓名)VALUES("9801"，"李峰")
利用SQL语句的定义功能，建立一个学生表文件，其中为学号建立主索引，年龄的默认值为18，语句格式为：CREATETABLE学生(;学号C(5)______;年龄IDEFAULT18)
“报表控件”工具栏中的“图片/ActiveX绑定”控件用于显示图片和______字段的内容。
不允许记录中出现重复索引值的索引是(　　)。
以下不属于SQL数据操作命令的是(　　)。
作为整个应用程序入口点的主程序至少应具有下列功能()。
下列数据结构中，属于非线性的是(　　)。

随机试题

当前，社会治理形势复杂，仅靠职能部门、专业力量远远不够，迫切需要人民群众和社会各界的积极支持与参与，共同创造公共价值。众包是公众和外包的组合词，意指发包方依托互联网或其衍生工具，在数字平台上设计规则与任务并向广泛、非确定的公众发包，公众根据自身能力自愿接包
以下各项属古代人口户籍登录管理制度的有
A．油脂性基质B．吸水性C．硬脂酸D．黏度调节剂E．水溶性基质羊毛脂不仅可提高软膏剂的渗透性，也可以增强软膏剂的()。
按照我国《合同法》的有关规定，下列关于效力待定合同的说明，正确的是()。
可转换公司债券的()是指债券持有人可按事先约定的条件和价格，将所持债券卖给发行人。
Paperisdifferentfromotherwasteproducebecauseitcomesfromasustainableresource:trees.(21)themineralsandoilused
根据企业所得税法规定，下列保险费不可以税前扣除的是()。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
ThewholeoftheUnitedStatescheereditslatesthero,AshleySmith,withtheFederalBureauofInvestigationsayingitwaspla
Itwastwoyearsagotodaythatthehuntingbancameintoforce,supposedlyendingcenturiesoftradition.However,thelawhas

最新回复(0)

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

二级VF

NCRE全国计算机二级

对建立良好的程序设计风格，下列描述正确的是( )。

以下属于非容器类控件的是______。

使用SQL语句实现将一条新的记录插入“学生”表中：INSERT______学生(学号，姓名)VALUES("9801"，"李峰")

利用SQL语句的定义功能，建立一个学生表文件，其中为学号建立主索引，年龄的默认值为18，语句格式为：CREATETABLE学生(;学号C(5)______;年龄IDEFAULT18)

“报表控件”工具栏中的“图片/ActiveX绑定”控件用于显示图片和______字段的内容。

不允许记录中出现重复索引值的索引是( )。

以下不属于SQL数据操作命令的是( )。

作为整个应用程序入口点的主程序至少应具有下列功能()。

下列数据结构中，属于非线性的是( )。

以下各项属古代人口户籍登录管理制度的有

A．油脂性基质B．吸水性C．硬脂酸D．黏度调节剂E．水溶性基质羊毛脂不仅可提高软膏剂的渗透性，也可以增强软膏剂的()。

按照我国《合同法》的有关规定，下列关于效力待定合同的说明，正确的是()。

可转换公司债券的()是指债券持有人可按事先约定的条件和价格，将所持债券卖给发行人。

Paperisdifferentfromotherwasteproducebecauseitcomesfromasustainableresource:trees.(21)themineralsandoilused

根据企业所得税法规定，下列保险费不可以税前扣除的是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

ThewholeoftheUnitedStatescheereditslatesthero,AshleySmith,withtheFederalBureauofInvestigationsayingitwaspla

Itwastwoyearsagotodaythatthehuntingbancameintoforce,supposedlyendingcenturiesoftradition.However,thelawhas

对建立良好的程序设计风格，下列描述正确的是(　　)。

不允许记录中出现重复索引值的索引是(　　)。

以下不属于SQL数据操作命令的是(　　)。

下列数据结构中，属于非线性的是(　　)。