首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
admin
2020-11-23
45
问题
对序线性表(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://jikaoti.com/ti/z2D0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是将形参s所指字符串放入形参a所指的字符数组中，使a中存放同样的字符串。说明：不得使用系统提供的字符串函数。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数（规定只有一个最低分）。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROG1．C中。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
请编写函数fun,函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444
请编写函数fun，功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。拄意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中
下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#inchIde＜stdio．h＞#define
下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜std
以下叙述中正确的是()。
下列关于数据库设计的叙述中，正确的是
某系统结构图如下图所示，该系统结构图的最大扇入数是()。
随机试题
某沥青软化点实测结果为55．4℃，试验结果应记作()。
一山坡体滑动结构如下图所示，具主滑(错)动带的垂直位移与水平位移之比与滑动带倾斜值一致，此滑动体符合下列分类中的()项。
关于室内防水工程防水层施工要求的说法，正确的有()。
根据中外合资经营企业法律制度有关规定，外国投资者的下列出资方式中，其中不符合中外合资经营企业法律制度有关规定的是()。
下列各项交易事项的会计处理中，体现实质重于形式原则的有()。(2015年)
张衡玩游戏的时候没有下载安装游戏客户端，而是直接通过浏览器进行．这说明该游戏公司采用的网络应用模式是_________。
以下对于南宋时期南方经济论述有误的一项是()。
Inthexy-plane,findthefollowing.(a)Slopeandy-interceptofthelinewithequation2y+x=6(b)Equationofthelinepassi
Noonecanbe______calmwhenfacingwithagreatdanger.
A—menuB—passwordC—accountD—fullscreenE—updateF—operationsystemG—saveasH—readonlymemory1—codeJ—bufferingK—doublec
最新回复
(
0
)
