对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2021-07-09 31

问题对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面选项中的程序段，没有编译错误的是
若有以下程序main(){inta=-2，b=0；do{++b；}while(a++)；printf("％d，％d＼n"，a，b)；}则程序的输出结果是
若有以下程序main()finta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
下列叙述中正确的是()。
数据库系统的核心是
在一个C源程序文件中所定义的全局变量，其作用域为()。
下面不属于软件测试实施步骤的是（）。
设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。
下列说法不正确的是()。

随机试题

_______的基本原理：广泛利用环境的暗示信息，充分利用人的可暗示性，使理智与感情统一，有意识功能和无意识功能统一，尤其是调动和发掘大脑无意识领域的潜能，使学生在愉快气氛中不知不觉地接受信息。
最早的《金瓶梅》续书是【】
鉴赏过程中的“品”
物质文化
《自画像》是______的绘画代表作品。A．伦勃朗B．鲁本斯C．委拉斯贵支D．夏尔丹
在收益率计算中,可预测物业预期可获得的收益,尤其包括物业的租金和额外利润,这是与投资回报率之间的最大区别。()
背景某城市图书馆工程项目，结构主体已施工完成，目前进行装饰装修工程的施工，其中门窗子分部工程中有塑料门窗安装、特种门安装、门窗玻璃安装三个分项工程，在上个月的施工中，主要技术经济参数如下表所示。问题施工项目成本控制内容。
发行人符合以下情形,可视为公司控制权没有发生变更()。
有以下程序：#include＜stdio．h＞main(){FILE*pf；char*s1="China，"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind
EversinceitwasclaimedthatamedicinemadefromtheChinesethree-stripedboxturtlecouldcurecancer,demandfortheprodu

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级C语言

NCRE全国计算机二级

下面选项中的程序段，没有编译错误的是

若有以下程序main(){inta=-2，b=0；do{++b；}while(a++)；printf("％d，％d＼n"，a，b)；}则程序的输出结果是

若有以下程序main()finta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

下列叙述中正确的是()。

数据库系统的核心是

在一个C源程序文件中所定义的全局变量，其作用域为()。

下面不属于软件测试实施步骤的是（）。

设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。

下列说法不正确的是()。

_______的基本原理：广泛利用环境的暗示信息，充分利用人的可暗示性，使理智与感情统一，有意识功能和无意识功能统一，尤其是调动和发掘大脑无意识领域的潜能，使学生在愉快气氛中不知不觉地接受信息。

最早的《金瓶梅》续书是【】

鉴赏过程中的“品”

物质文化

《自画像》是______的绘画代表作品。A．伦勃朗B．鲁本斯C．委拉斯贵支D．夏尔丹

在收益率计算中,可预测物业预期可获得的收益,尤其包括物业的租金和额外利润,这是与投资回报率之间的最大区别。()

发行人符合以下情形,可视为公司控制权没有发生变更()。

有以下程序：#include＜stdio．h＞main(){FILE*pf；char*s1="China，"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind

EversinceitwasclaimedthatamedicinemadefromtheChinesethree-stripedboxturtlecouldcurecancer,demandfortheprodu

有以下程序：#include＜stdio．h＞main(){FILEpf；chars1="China，"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind