首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
admin
2020-07-30
97
问题
对序线性表(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/03yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请编写函数fun，其功能是将形参S所指字符串放入形参a所指的字符数组中，使a中存放同样的字符串。说明：不得使用系统提供的字符串函数。注意：部分源程序存在PROGl．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部位填入所
请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
下列叙述中正确的是()。
以下叙述正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error******的下面。#
关系数据库管理系统能实现的专门关系运算包括()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列数据结构中，不能采用顺序存储结构的是
下列对于软件测试的描述中正确的是
随机试题
女性，26岁。腹胀、腹痛伴低热、盗汗3个月。查体发现腹部移动性浊音阳性。化验血HBsAg(+)。腹水常规：比重1．023，蛋白定量38g／L，白细胞数610×106／L，其中单个核细胞为80％。该患者最可能的诊断是
7岁患儿，因尿少，全身水肿6日，抽搐一次，来急诊室，患儿于6天前眼睑水肿，日渐波及全身，同时尿量明显减少，每日300ml左右，尿色深黄如茶色，近2日来头痛明显，时伴恶心，偶有呕吐，视物模糊，精神差，今日中午突然抽搐，约持续2分钟，抽后嗜睡该病儿来急诊室
小儿患感冒与成人的相同之处是
根据行政法理论和法律、行政法规规定，行政处罚的种类包括()。(2014年)
材料：一位教师教“因式分解”这一单元时，发现学生的基础知识差别较大，于是对8名成绩好的学生提出了不同的要求，让他们到图书馆自学《因式分解及其应用》一书。经过自学，他们完成了规定的习题作业，集体选编了几十道有代表性的习题。教师将习题有选择地按程度分
在经济学中，人们常说国际贸易是经济增长的“发动机”。之所以这样说，是因为国际贸易()。
评价教师课堂教学质量的基本因素有哪些?(烟台芝罘)
0，6，6，20，( )，42
阅读短文，完成91—95题。海啸是海底地壳突然起伏引起的海浪。只要海底发生断层位移，就会造成海水运动，产生一连串的海浪，并能以每小时800公里以上的速度横穿整个大洋。它在横扫海洋时还可以获得更大的威力，因此经常会在离[]非常远的地方造成灾难
A、今天B、明天C、后天D、不想走A“我今天走可以吗”表示询问，可见经理打算今天走，选择A。
最新回复
(
0
)
