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

admin2019-07-10 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/hP8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在inta=10，*p=&a；语句中，p的值是()。
下列程序段循环()次。intx=-10;while(++x){}
有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}
以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是
下面程序的运行结果为#include＜iostream.h＞voidmain(){chara＝’3’;switch(a){case’3’:cout＜＜"3"
若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。
下面的函数原型非法的是______。
程序中有如下语句for(int　i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是(　　)。
两个或两个以上模块之间联系的紧密程度称为()。
下列选项可以做C++标识符的是

随机试题

转变经济发展方式的核心是()
患儿，男，5岁。患传染性单核细胞增多症。症见发热，皮肤发黄，小便黄短不利，肝脾大明显，胸胁胀痛，恶心、呕吐，食欲缺乏，大便干，舌质红，苔黄腻，脉弦数。中医治疗首选方剂为
投资项目建设方案所采用的高新技术，应符合先进性、创新性、成熟性和()的要求。
关于票据签章当事人的下列表述中，正确的有()。
某零售企业在十几年的经营中通过对国内外零售企业进行考察学习，并不断对自身经验进行总结，制定出一套科学成功的选址程序：在每开设一家新店前，都要利用一年左右的时间对所在区域的人员构成、消费水平、人口增长、居住条件、消费者兴趣爱好、高收入人群比例等进行细致的市场
根据《中华人民共和国公司法》的规定，下列关于股份有限公司监事会的说法中，错误的是（　　　）。
关于涉嫌垄断行为的举报，下列说法不正确的是()。
FarleyworkedfortheCanadiangovernment.Oneday,hewas【C1】______tolearnmoreaboutwolves.Dowolveskilllotsofcaribou(北
下列选项中，属于法律术语中关系术语的是()。
犹太人有句名言：没有卖不出去的豆子。卖豆子的农民如果没卖出豆子，可以加水让它发芽，几天后就可以卖豆芽；如果豆芽卖不动，干脆让它长大些卖豆苗；如果豆苗卖不动，可以移植到花盆卖盆景；如果盆景卖不动，那么就把它移植到泥土里，几个月后，它就会结出许多豆子。上述材料

最新回复(0)

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

二级C

NCRE全国计算机二级

在inta=10，*p=&a；语句中，p的值是()。

下列程序段循环()次。intx=-10;while(++x){}

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是

下面程序的运行结果为#include＜iostream.h＞voidmain(){chara＝’3’;switch(a){case’3’:cout＜＜"3"

若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。

下面的函数原型非法的是______。

程序中有如下语句for(int i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是( )。

两个或两个以上模块之间联系的紧密程度称为()。

下列选项可以做C++标识符的是

转变经济发展方式的核心是()

患儿，男，5岁。患传染性单核细胞增多症。症见发热，皮肤发黄，小便黄短不利，肝脾大明显，胸胁胀痛，恶心、呕吐，食欲缺乏，大便干，舌质红，苔黄腻，脉弦数。中医治疗首选方剂为

投资项目建设方案所采用的高新技术，应符合先进性、创新性、成熟性和()的要求。

关于票据签章当事人的下列表述中，正确的有()。

根据《中华人民共和国公司法》的规定，下列关于股份有限公司监事会的说法中，错误的是（ ）。

关于涉嫌垄断行为的举报，下列说法不正确的是()。

FarleyworkedfortheCanadiangovernment.Oneday,hewas【C1】______tolearnmoreaboutwolves.Dowolveskilllotsofcaribou(北

下列选项中，属于法律术语中关系术语的是()。

程序中有如下语句for(int　i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是(　　)。

根据《中华人民共和国公司法》的规定，下列关于股份有限公司监事会的说法中，错误的是（　　　）。