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

admin2009-01-15 80

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

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

答案2

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

转载请注明原文地址:https://kaotiyun.com/show/u9Xp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定有下表所列的菜单结构：要求程序运行后，如果单击菜单项“大图标”，则在该菜单前添加一个“√”。以下正确的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
（1）在考生文件夹中有一个工程文件sjt3.vbp。程序的功能是输入用户名和密码。程序运行时，当向文本框Text2中输入密码时，若“显示密码”复选框没有被选中，则在文本框Text3中同时显示“#”（如图1－196所示）；若“显示密码”复选框被选中，再重新
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个正整数读人数组a中。②单击“计算”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的
（1）在考生文件夹下有一个工程文件sjt3.vbp。窗体上有一个标题为“得分”的框架，在框架中有一个名称为Text1的文本框数组，含六个元素；文本框Text2用来输入难度系数。程序运行时，在左边的六个文本框中输入6个得分，输入难度系数后，单击“计算分数
(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为”排序”的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3－29(a)所示；然后单击“排序”按钮，则8个整数按降序排序，如图3－29(b)所示。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

因失火致人死亡的应当认定为()
设f(x)=x+f(u)du，f(x)为可微函数，求f(x)．
法律实施和实现的重要环节是()
侧脑室前角外侧是
营养不良患儿的年龄主要为
通常情况下，热拌沥青混合料摊铺时的温度应不低于()。
证券营业部的电脑管理包括()
对待犯错误的学生，比较正确的做法是()。
_________________一般不属于机房建设的内容。
Readthebookreviewbelow.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyincorrectordo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定有下表所列的菜单结构：要求程序运行后，如果单击菜单项“大图标”，则在该菜单前添加一个“√”。以下正确的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

下列链表中，其逻辑结构属于非线性结构的是

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

因失火致人死亡的应当认定为()

设f(x)=x+f(u)du，f(x)为可微函数，求f(x)．

法律实施和实现的重要环节是()

侧脑室前角外侧是

营养不良患儿的年龄主要为

通常情况下，热拌沥青混合料摊铺时的温度应不低于()。

证券营业部的电脑管理包括()

对待犯错误的学生，比较正确的做法是()。

_________________一般不属于机房建设的内容。

Readthebookreviewbelow.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyincorrectordo

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。