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

admin2013-06-11 38

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

Windows3.X中，所有的系统程序和应用程序都处于【】的集中管理之下。
整型变量x和y的值相等，且为非。值，则以下选项中，结果为0的表达式是()
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
数据的安全性是指保护数据以防止【】用户的使用造成的数据泄密和破坏。
数据库管理系统是位于用户与【】之间的软件系统。
若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜＝i＜4,0＜＝j＜10)
在Windows中，启动应用程序的正确的方法是()
软件生命周期包括8个阶段。为使各时期的任务更明确，又可以分为以下3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
为了使模块尽可能独立，要求
设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。

随机试题

A、快速耐受性B、戒断症状C、先天耐受性D、耐药性E、依赖性药物在短时间内反复应用数次即可使药效递减直至消失，而停药后机体对药物的敏感性可以恢复属于
男，20岁。神志不清2小时入院，既往患1型糖尿病5年，长期皮下注射胰岛素，近3天因腹泻停用。体检：BP70／50mmHg。皮肤中度失水征，呼吸深大，有烂苹果味，HR130次/分。最可能的诊断为()
A．明胶B．乙基纤维素C．磷脂D．聚乙二醇E．β-环糊精制备微囊常用的成囊材料是()。
A．聚乙二醇B．硫酸镁C．乳果糖D．比沙可啶E．甘油栓治疗功能性便秘可选用()。
下列各项中，属于会计工作的政府监督主体的有()。
导游人员所起的连接内外的纽带作用指的是导游人员()。
如果一个家长想用看电视作为强化物奖励儿童认真按时完成作业的行为，最合适的安排应该是()
A、4B、8C、16D、24D此题答案为D。第一个圆圈中的数字特征不甚明显，第二个圆圈中18均可被其余数字整除。考虑乘除规律得到18÷2=6÷2×3，代入第一个圆圈验证6÷1=2+1×3，则在第三个圆圈中，4÷4=8÷(24)×3。
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)
Readtheintroductionbelowaboutacompanytrainingprogramme.ChoosethecorrectwordtofilleachgapfromA,BorC.Forea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

Windows3.X中，所有的系统程序和应用程序都处于【】的集中管理之下。

整型变量x和y的值相等，且为非。值，则以下选项中，结果为0的表达式是()

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

数据的安全性是指保护数据以防止【】用户的使用造成的数据泄密和破坏。

数据库管理系统是位于用户与【】之间的软件系统。

若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜＝i＜4,0＜＝j＜10)

在Windows中，启动应用程序的正确的方法是()

软件生命周期包括8个阶段。为使各时期的任务更明确，又可以分为以下3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

为了使模块尽可能独立，要求

设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。

A、快速耐受性B、戒断症状C、先天耐受性D、耐药性E、依赖性药物在短时间内反复应用数次即可使药效递减直至消失，而停药后机体对药物的敏感性可以恢复属于

男，20岁。神志不清2小时入院，既往患1型糖尿病5年，长期皮下注射胰岛素，近3天因腹泻停用。体检：BP70／50mmHg。皮肤中度失水征，呼吸深大，有烂苹果味，HR130次/分。最可能的诊断为()

A．明胶B．乙基纤维素C．磷脂D．聚乙二醇E．β-环糊精制备微囊常用的成囊材料是()。

A．聚乙二醇B．硫酸镁C．乳果糖D．比沙可啶E．甘油栓治疗功能性便秘可选用()。

下列各项中，属于会计工作的政府监督主体的有()。

导游人员所起的连接内外的纽带作用指的是导游人员()。

如果一个家长想用看电视作为强化物奖励儿童认真按时完成作业的行为，最合适的安排应该是()

A、4B、8C、16D、24D此题答案为D。第一个圆圈中的数字特征不甚明显，第二个圆圈中18均可被其余数字整除。考虑乘除规律得到18÷2=6÷2×3，代入第一个圆圈验证6÷1=2+1×3，则在第三个圆圈中，4÷4=8÷(24)×3。

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

Readtheintroductionbelowaboutacompanytrainingprogramme.ChoosethecorrectwordtofilleachgapfromA,BorC.Forea