首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
admin
2020-11-23
101
问题
对序线性表(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/tg3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回1，主函数中输出"YES"，否则返回0，主函数中输出"NO"。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：
函数fun的功能是：将s所指字符串中除下标为偶数，同时ASCⅡ码值也为偶数的字符外，其余的全部删除；字符串中剩余字符所形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABCDEFGl23456”，其中字符A的ASCⅡ码值为奇数，因此
己知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数（规定只有一个最高分）。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C中
编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数f
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。程序中，m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
下列关于栈的叙述中，正确的是()。
下列叙述中正确的是()。
在关系运算中，查找满足一定条件的元组，相关的运算称为()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
随机试题
请你说明信用证的关系人包括哪些?
人员配备的工作包括______、培训和考核组织成员。
慢性肾盂肾炎的基本病变属于
依据《安全生产法》的规定，承担安全评价、认证、检测、检验工作的机构，出具虚假证明，给他人造成损害的，()。
质量计划应根据()来编制。
根据会计科目设置的，具有一定格式和结构，用于分类反映会计要素增减变动情况及其结果的载体是()。
某公司拟采购一批零件，供应商报价如下：(1)立即付款，价格为9620元；(2)20天内付款，价格为9650元；(3)21至40天内付款，价格为9800元；(4)41至90天内付款，价格为10000元。要求回答以下两个互不相关的问题：假设银行短
韵律活动中，3-4岁最感兴趣的动作是()。
有些教师，其所带班级的考试成绩总是处在年级前茅，个人的教育教学能力、工作能力都特别强，但是学生对其满意度却不是很高，这是由于()。
WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon
最新回复
(
0
)
