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

admin2019-08-18 61

问题对序线性表(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/YaRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
有以下程序#includemain(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strlen(q)，q)；
有以下程序段int宰p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是
若程序中有宏定义行：#defineN100则以下叙述中正确的是
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
下列叙述中正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
请编写函数fun，其功能是：移动字符串中的内容，移动的规则是把第1～m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。例如，字符串中原有的内容为’’ABCDEFGHI-JK’’，m的值为3，移动后，字符串中的内容应该是’’DE

随机试题

下列药物中，既能活血化瘀，又能利尿通淋的有
脑的动脉主要来源于
本案一审法院决定适用简易程序是否正确?原因是什么?如果再审法院发现原审遗漏了必须参加诉讼的当事人汇远公司，则法院应当如何处理?
依据《通用安装工程工程量计算规范》(GB50856-2013)，静置设备安装中的整体容器安装项目，根据项目特征描述范围，其他工作内容除包括容器安装，吊耳制作，安装外，还包括()。
上海黄金交易所的黄金交易的报价单位为()。
某小规模纳税企业本月购入原材料一批，取得的增值税专用发票上标明的价款为100万元，增值税进项税额为17万元。人库验收时发现数量短缺20％，其中5％属于途中合理损耗，另外15％的短缺原因待查，该材料入库的实际成本是()万元。
下列关于监盘库存现金的说法中，不正确的是()。
中国发展离不开世界，世界繁荣稳定也离不开中国。在处理国际关系和外交关系方面，我国坚持的外交工作布局是()。
下表是某页式内存分配的情况，页面大小为4096B，有效位为1表示该页在内存。系统将逻辑地址0×0ESD、0×3010、0×411B、0×00FB、0×231E转换为物理地址时，会发生几次缺页中断?()
A、Themanshowsoffhisnewsweater.B、Themancomplainsaboutthesalesman.C、Thewomanteacheshimhowtostanduptothesale

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

有以下程序#includemain(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strlen(q)，q)；

有以下程序段int宰p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

若程序中有宏定义行：#defineN100则以下叙述中正确的是

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

下列叙述中正确的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列药物中，既能活血化瘀，又能利尿通淋的有

脑的动脉主要来源于

本案一审法院决定适用简易程序是否正确?原因是什么?如果再审法院发现原审遗漏了必须参加诉讼的当事人汇远公司，则法院应当如何处理?

依据《通用安装工程工程量计算规范》(GB50856-2013)，静置设备安装中的整体容器安装项目，根据项目特征描述范围，其他工作内容除包括容器安装，吊耳制作，安装外，还包括()。

上海黄金交易所的黄金交易的报价单位为()。

下列关于监盘库存现金的说法中，不正确的是()。

中国发展离不开世界，世界繁荣稳定也离不开中国。在处理国际关系和外交关系方面，我国坚持的外交工作布局是()。

下表是某页式内存分配的情况，页面大小为4096B，有效位为1表示该页在内存。系统将逻辑地址0×0ESD、0×3010、0×411B、0×00FB、0×231E转换为物理地址时，会发生几次缺页中断?()

A、Themanshowsoffhisnewsweater.B、Themancomplainsaboutthesalesman.C、Thewomanteacheshimhowtostanduptothesale

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是