首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-07-30
84
问题
对序线性表(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://www.kaotiyun.com/show/03yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:给定n个实数,输出平均值,并统计平均值以上(含平均值)的实数个数。例如,n=8时,输入193.199、195.673、195.757、196.051、196.092、196.596、196.579、196.763、所得平
下列给定程序中,函数fun的功能是:在形参s所指字符串中寻找与参数c相同的字符,并在其后插入一个与之相同的字符,若找不到相同的字符则不做任何处理。例如,若s所指字符串为“baacda”,c中的字符为a,执行后s所指字符串为“baaaacdaa”。
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是”幻方”,若是,函数返回值为1;若不是,函数返回值为0。”幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3×3的矩阵就是一个”幻
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是()。
下列叙述中正确的是()。
在定义一个类模板时,模板形参表是用一对括号括起来的,所采用的括号是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
算法分析的目的是
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
随机试题
Youmaykeepthecar______youneedit.
社区卫生服务的主要原则不包括下列哪项()
土地登记代理机构年度审查主要审查机构的()等。
公积金个人住房贷款的审批是()的职责。
根据票据法律制度的规定,下列情形中,汇票不得背书转让的有()。
阅读下面的文字,完成下列问题。范文正公,苏人也。平生好施与,择其亲而贫、疏而贤者,成施之。方贵显时,置负郭常稔之田千亩,号日“义田”,以养济群族之人。日有食,岁有衣,嫁娶凶葬,皆有赡。屏而家居俟代者与焉仕而居官者罢莫给。此其大较也。初,公之未贵显也,尝
公安机关的侦查活动要依法接受()的法律监督。
Itisdifficulttoseehowonecanteachifoneisnotlearning.Buttherearesomedistinctionstobemadehere.Torelyonlas
______youpoorrecordinschool,wethinkyoushouldstudyharder.
A、T-shirtsusuallyshrinkafterbeingwashed.B、PeopleshouldnotalwaysbelievetheadvertisementC、Thewomanwillnevergosho
最新回复
(
0
)