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

admin2010-03-22 48

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接
下列关于类的静态成员的叙述中，错误的是()。
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。
下列有关继承和派生的叙述中，正确的是()。
下列运算符函数中肯定不属于类Can的成员函数的是()。
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个源程序文件main.epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”下的横线处填写适当的代码并删除
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’*’；
深度为7的二叉树共有127个结点，则下列说法中错误的是
使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／************found************下面的一行内有一处或多处下划

随机试题

怎样检查进气歧管?
1840年鸦片战争前，中国社会的性质是()
A．上臂三角肌肌肉注射B．左上臂三角肌上端外缘皮下注射C．左上臂三角肌下端外缘皮内注射D．左前臂掌侧中、下1／3交界处皮内注射E．右前臂掌侧中、上1／3交界处皮内注射乙肝疫苗的接种方法是()。
某女孩，7岁。溺水后被人解救出水，呼吸困难，进行胸外心脏按压。正确按压部位是
川芎的主要药理作用有（　　）。
银行业同业人员之间应当互相尊重，在面对竞争的时候不能互相诽谤；可以进行正常的学术交流，但不能互相交换商业机密或知识产权。(　　)
治安管理处罚是依法强制剥夺违反治安管理行为人的()权利。
现代高等教育的主要发展趋势是
TheLongMarchALongWaytoGoforChineseEntrepreneursProspectsofanewdirection"MadeinChina"los
A、ThemanwantstogotoTokyo.B、ThemanwantstogotoShanghai.C、Thereare4flightstoTokyofortherestoftheday.D、The

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

下列关于类的静态成员的叙述中，错误的是()。

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

下列有关继承和派生的叙述中，正确的是()。

下列运算符函数中肯定不属于类Can的成员函数的是()。

请打开考生文件夹下的解决方案文件proj2，此工程中包含一个源程序文件main.epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”下的横线处填写适当的代码并删除

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’’；

深度为7的二叉树共有127个结点，则下列说法中错误的是

使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／found下面的一行内有一处或多处下划

怎样检查进气歧管?

1840年鸦片战争前，中国社会的性质是()

A．上臂三角肌肌肉注射B．左上臂三角肌上端外缘皮下注射C．左上臂三角肌下端外缘皮内注射D．左前臂掌侧中、下1／3交界处皮内注射E．右前臂掌侧中、上1／3交界处皮内注射乙肝疫苗的接种方法是()。

某女孩，7岁。溺水后被人解救出水，呼吸困难，进行胸外心脏按压。正确按压部位是

川芎的主要药理作用有（　　）。

银行业同业人员之间应当互相尊重，在面对竞争的时候不能互相诽谤；可以进行正常的学术交流，但不能互相交换商业机密或知识产权。(　　)

治安管理处罚是依法强制剥夺违反治安管理行为人的()权利。

现代高等教育的主要发展趋势是

TheLongMarchALongWaytoGoforChineseEntrepreneursProspectsofanewdirection"MadeinChina"los

A、ThemanwantstogotoTokyo.B、ThemanwantstogotoShanghai.C、Thereare4flightstoTokyofortherestoftheday.D、The

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

下列关于类的静态成员的叙述中，错误的是()。

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

下列有关继承和派生的叙述中，正确的是()。

下列运算符函数中肯定不属于类Can的成员函数的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’*’；

深度为7的二叉树共有127个结点，则下列说法中错误的是

使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／************found************下面的一行内有一处或多处下划

怎样检查进气歧管?

1840年鸦片战争前，中国社会的性质是()

A．上臂三角肌肌肉注射B．左上臂三角肌上端外缘皮下注射C．左上臂三角肌下端外缘皮内注射D．左前臂掌侧中、下1／3交界处皮内注射E．右前臂掌侧中、上1／3交界处皮内注射乙肝疫苗的接种方法是()。

某女孩，7岁。溺水后被人解救出水，呼吸困难，进行胸外心脏按压。正确按压部位是

川芎的主要药理作用有（ ）。

银行业同业人员之间应当互相尊重，在面对竞争的时候不能互相诽谤；可以进行正常的学术交流，但不能互相交换商业机密或知识产权。( )

治安管理处罚是依法强制剥夺违反治安管理行为人的()权利。

现代高等教育的主要发展趋势是

TheLongMarchALongWaytoGoforChineseEntrepreneursProspectsofanewdirection"MadeinChina"los

A、ThemanwantstogotoTokyo.B、ThemanwantstogotoShanghai.C、Thereare4flightstoTokyofortherestoftheday.D、The

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’’；

使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／found下面的一行内有一处或多处下划

川芎的主要药理作用有（　　）。

银行业同业人员之间应当互相尊重，在面对竞争的时候不能互相诽谤；可以进行正常的学术交流，但不能互相交换商业机密或知识产权。(　　)