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

admin2021-07-09 33

问题对序线性表(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(){inti,s＝0,t[]={l，2，3，4，5，6，7，8，9)；for(i＝0；i＜9；i＋＝2)s＋＝*(t＋i)；printf("％d＼n"，s)；}程序执行后的输出、结果是
以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；P=&a[0]；则以下选项中值为6的表达式是
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
软件测试用例包括
下列说法不正确的是()。
下面不属于软件工程过程的4种基本活动

随机试题

药品管理法规定，国家实行药品不良反应
下列属于免疫增强剂的是
A．处三年以下有期徒刑或者拘役，并处或单处罚金B．处三年以上十年以下有期徒刑，并处罚金C．处十年以上有期徒刑、无期徒刑或者死刑，并处罚金D．处二年以下有期徒刑或者拘役，并处或单处罚金E．处二年以上七年以下有期徒刑，并处罚金生产、销售假药
《处方药与非处方药流通管理暂行规定》适用于()
如图7－46所示的控制电路中，交流接触器KM1、KM2分别控制电动机M1、M2(主电路未画出)，当按下SB2后，电路的工作情况为()。
认为新的技术发展会带来新的危险源，安全工作的目标就是控制危险源，努力把事故发生概率降到最低。这是()理论的观点之一。
把投入的各种资源和生活活动场地合理地布置在施工现场，使整个现场能有组织地进行文明施工的施工组织设计文件是()。
纳税人被工商行政管理机关吊销营业执照，应当自营业执照被吊销之日起()日内，向原税务登记机关申报办理注销税务登记。
根据《刑法》和刑法理论，下列有关徇私舞弊不征、少征税款罪的表述中，正确的是()。
苏式门窗有着令人惊叹的细致做工。苏州旧时大户人家做家具通常都是连住宅门窗一起定做的，苏式门窗也吸收了“苏作”家具不作髹漆，保留天然纹理和色彩的做法。苏州本地的匠人很多都读过四书五经，不同于后期“京作”家具造大车、盖房出身的工匠，有诗书底子，以工艺精良著称。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){inti,s＝0,t[]={l，2，3，4，5，6，7，8，9)；for(i＝0；i＜9；i＋＝2)s＋＝*(t＋i)；printf("％d＼n"，s)；}程序执行后的输出、结果是

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，p；P=&a[0]；则以下选项中值为6的表达式是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

软件测试用例包括

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

下面不属于软件工程过程的4种基本活动

药品管理法规定，国家实行药品不良反应

下列属于免疫增强剂的是

《处方药与非处方药流通管理暂行规定》适用于()

如图7－46所示的控制电路中，交流接触器KM1、KM2分别控制电动机M1、M2(主电路未画出)，当按下SB2后，电路的工作情况为()。

认为新的技术发展会带来新的危险源，安全工作的目标就是控制危险源，努力把事故发生概率降到最低。这是()理论的观点之一。

把投入的各种资源和生活活动场地合理地布置在施工现场，使整个现场能有组织地进行文明施工的施工组织设计文件是()。

纳税人被工商行政管理机关吊销营业执照，应当自营业执照被吊销之日起()日内，向原税务登记机关申报办理注销税务登记。

根据《刑法》和刑法理论，下列有关徇私舞弊不征、少征税款罪的表述中，正确的是()。

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){inti,s＝0,t[]={l，2，3，4，5，6，7，8，9)；for(i＝0；i＜9；i＋＝2)s＋＝*(t＋i)；printf("％d＼n"，s)；}程序执行后的输出、结果是

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；P=&a[0]；则以下选项中值为6的表达式是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

软件测试用例包括

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

下面不属于软件工程过程的4种基本活动

药品管理法规定，国家实行药品不良反应

下列属于免疫增强剂的是

《处方药与非处方药流通管理暂行规定》适用于()

如图7－46所示的控制电路中，交流接触器KM1、KM2分别控制电动机M1、M2(主电路未画出)，当按下SB2后，电路的工作情况为()。

认为新的技术发展会带来新的危险源，安全工作的目标就是控制危险源，努力把事故发生概率降到最低。这是()理论的观点之一。

把投入的各种资源和生活活动场地合理地布置在施工现场，使整个现场能有组织地进行文明施工的施工组织设计文件是()。

纳税人被工商行政管理机关吊销营业执照，应当自营业执照被吊销之日起()日内，向原税务登记机关申报办理注销税务登记。

根据《刑法》和刑法理论，下列有关徇私舞弊不征、少征税款罪的表述中，正确的是()。

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，p；P=&a[0]；则以下选项中值为6的表达式是

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是