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

admin2010-03-22 64

问题已知一个有序线性表为(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://www.kaotiyun.com/show/Hiwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中，错误的是
构成计算机软件的是
假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。
下面选项中不是关系数据库基本特征的是()。
有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob
已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象obj中
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后
负责数据库中查询操作的数据库语言是()。

随机试题

美术教学评价能反映出教师的教学效果和学生的学习成绩。评价可以激发教师、学生的成就动机和内在动力，调动师生的积极性和创造性，提高学生的学习兴趣。这体现的是美术教学评价的()。
Hisremarksleftme______abouthisrealpurpose.
麻子仁丸组成中含有新加黄龙汤组成中含有
建立比较基准一般要统一房地产范围，具体是指()
房地产市场需求分析通常从()方面进行。
下列有关教学内容选取和组织的说法中，不正确的是()。
“教育是成年一代对社会生活尚未成熟的年青一代所实施的影响。其目的在于使儿童的身体、智力和道德状况都得到激励与发展，以适应整个政治社会在总体上对儿童的要求，并适应儿童将来所处的特定环境的要求。”涂尔干的这种教育目的价值取向体现了()
政协委员们______市政府要建立与首都地位、作用相适应的功能齐全的传染病救治中心，以______突发公共卫生事件。填入横线部分最恰当的一项是()。
将一个容器panel1放到容器frame1中的方法是
A、Shepaidbycheck.B、Shedecidednottomakethepurchase.C、Shepaidbycreditcard.D、Sheleftwithoutpaying.CW:Doyouac

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中，错误的是

构成计算机软件的是

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

下面选项中不是关系数据库基本特征的是()。

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象obj中

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／1后

负责数据库中查询操作的数据库语言是()。

美术教学评价能反映出教师的教学效果和学生的学习成绩。评价可以激发教师、学生的成就动机和内在动力，调动师生的积极性和创造性，提高学生的学习兴趣。这体现的是美术教学评价的()。

Hisremarksleftme______abouthisrealpurpose.

麻子仁丸组成中含有新加黄龙汤组成中含有

建立比较基准一般要统一房地产范围，具体是指()

房地产市场需求分析通常从()方面进行。

下列有关教学内容选取和组织的说法中，不正确的是()。

政协委员们市政府要建立与首都地位、作用相适应的功能齐全的传染病救治中心，以突发公共卫生事件。填入横线部分最恰当的一项是()。

将一个容器panel1放到容器frame1中的方法是

A、Shepaidbycheck.B、Shedecidednottomakethepurchase.C、Shepaidbycreditcard.D、Sheleftwithoutpaying.CW:Doyouac

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

二级Access

NCRE全国计算机二级

下列叙述中，错误的是

构成计算机软件的是

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

下面选项中不是关系数据库基本特征的是()。

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象obj中

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后

负责数据库中查询操作的数据库语言是()。

美术教学评价能反映出教师的教学效果和学生的学习成绩。评价可以激发教师、学生的成就动机和内在动力，调动师生的积极性和创造性，提高学生的学习兴趣。这体现的是美术教学评价的()。

Hisremarksleftme______abouthisrealpurpose.

麻子仁丸组成中含有新加黄龙汤组成中含有

建立比较基准一般要统一房地产范围，具体是指()

房地产市场需求分析通常从()方面进行。

下列有关教学内容选取和组织的说法中，不正确的是()。

政协委员们______市政府要建立与首都地位、作用相适应的功能齐全的传染病救治中心，以______突发公共卫生事件。填入横线部分最恰当的一项是()。

将一个容器panel1放到容器frame1中的方法是

A、Shepaidbycheck.B、Shedecidednottomakethepurchase.C、Shepaidbycreditcard.D、Sheleftwithoutpaying.CW:Doyouac

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／1后

政协委员们市政府要建立与首都地位、作用相适应的功能齐全的传染病救治中心，以突发公共卫生事件。填入横线部分最恰当的一项是()。