已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为(　　)。

admin2010-08-21 25

问题已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为(　　)。

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。
若某大学分配给自动化学院和机械学院的IP地址块分别为201．11．15．128／26和201．11．15．192／26，那么这两个地址块经过聚合后的地址块为()。
下列关于WindowsServer2003系统下DNS服务器配置的描述中，错误的是()。
在Windowsserver2003中，能够获得形如下图运行结果的命令是()。
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
有3台交换机分别安装在办公楼的1～3层，同属于财务部门的6台PC机分别连接在这3台交换机的端口上，为了提高网络安全性和易管理性，最好的解决方案是()。
在Windows2003中，用于显示域列表、计算机列表的命令是()。
表达式LEN(SPACE(0))的运算结果是
在考生文件夹中完成如下综合应用：学籍数据库里有“学生”、“课程”和“选课”三个表，建立一个名为myview的视图，该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序，再按“课程名”升序排序。建立一个名为my
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。

随机试题

根据下列统计资料回答问题。　2020年末S省就业人口4750．9万人，占常住人口总数的59．01％，与2019年末相比。就业人口占常住人口总数的比重下降0．24个百分点。2020年末S省第一产业、第二产业和第三产业的就业人口数量分别为764．89万人、2
致病性真菌按其侵犯部位和临床表现不同可分4类，临床意义较大的2类为______、______。
慢性中央性颁骨骨髓炎死骨分离的时间一般在发病后
"热者寒之"说明了阴阳之间的何种关系()
消防用电设备的回路应设（）。
消费税的税率采用()的形式。
音乐术语Lento的中文含义是()。
唐三彩是一种盛行于清代的陶器，以黄、白、黑色为基本颜色。()
TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【B1】______aroundtheworld【B1】______B.theclassicalexam
A、Theydonotlovechildrenatall.B、Theydonotgivesomuchloveasparents.C、Theydonotpayattentiontochildren.D、They

最新回复(0)

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为(　　)。

二级VF

NCRE全国计算机二级

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

若某大学分配给自动化学院和机械学院的IP地址块分别为201．11．15．128／26和201．11．15．192／26，那么这两个地址块经过聚合后的地址块为()。

下列关于WindowsServer2003系统下DNS服务器配置的描述中，错误的是()。

在Windowsserver2003中，能够获得形如下图运行结果的命令是()。

CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。

有3台交换机分别安装在办公楼的1～3层，同属于财务部门的6台PC机分别连接在这3台交换机的端口上，为了提高网络安全性和易管理性，最好的解决方案是()。

在Windows2003中，用于显示域列表、计算机列表的命令是()。

表达式LEN(SPACE(0))的运算结果是

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。

致病性真菌按其侵犯部位和临床表现不同可分4类，临床意义较大的2类为、。

慢性中央性颁骨骨髓炎死骨分离的时间一般在发病后

"热者寒之"说明了阴阳之间的何种关系()

消防用电设备的回路应设（）。

消费税的税率采用()的形式。

音乐术语Lento的中文含义是()。

唐三彩是一种盛行于清代的陶器，以黄、白、黑色为基本颜色。()

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【B1】aroundtheworld【B1】B.theclassicalexam

A、Theydonotlovechildrenatall.B、Theydonotgivesomuchloveasparents.C、Theydonotpayattentiontochildren.D、They

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级VF

NCRE全国计算机二级

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

若某大学分配给自动化学院和机械学院的IP地址块分别为201．11．15．128／26和201．11．15．192／26，那么这两个地址块经过聚合后的地址块为()。

下列关于WindowsServer2003系统下DNS服务器配置的描述中，错误的是()。

在Windowsserver2003中，能够获得形如下图运行结果的命令是()。

CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。

有3台交换机分别安装在办公楼的1～3层，同属于财务部门的6台PC机分别连接在这3台交换机的端口上，为了提高网络安全性和易管理性，最好的解决方案是()。

在Windows2003中，用于显示域列表、计算机列表的命令是()。

表达式LEN(SPACE(0))的运算结果是

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。

致病性真菌按其侵犯部位和临床表现不同可分4类，临床意义较大的2类为______、______。

慢性中央性颁骨骨髓炎死骨分离的时间一般在发病后

"热者寒之"说明了阴阳之间的何种关系()

消防用电设备的回路应设（）。

消费税的税率采用()的形式。

音乐术语Lento的中文含义是()。

唐三彩是一种盛行于清代的陶器，以黄、白、黑色为基本颜色。()

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【B1】______aroundtheworld【B1】______B.theclassicalexam

A、Theydonotlovechildrenatall.B、Theydonotgivesomuchloveasparents.C、Theydonotpayattentiontochildren.D、They

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为(　　)。

致病性真菌按其侵犯部位和临床表现不同可分4类，临床意义较大的2类为、。

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【B1】aroundtheworld【B1】B.theclassicalexam