首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
admin
2020-07-30
106
问题
对序线性表(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的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，
下列有关运算符重载的叙述中，正确的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
随机试题
无圈梁或垫梁时，板、次梁与主梁交叉处钢筋绑扎的是()。
人卒九州，谷食之所生，舟车之所通，人处一焉。卒：
患者女，27岁。患再生障碍性贫血2年，月经不止10天入院。有输血史、孕3产1胎、人工流产2胎。Hb50g／L、wBC1．8×109／L、PLT8×109／L、血型为A型、RhD阳性。隔日输注手工分离血小板10U、共2次，阴道出血减少，血小板上升至1．5
治血证四法止血、消瘀、宁血、补虚，出于
高压喷射灌浆的喷嘴一面喷射，一面提升，所形成柱状体的喷射形式是()。
关于试算平衡表的编制，下列说法正确的有()。
推定形式是指当事人不用( )，而是通过某种有目的的行为表达自己意思的一种形式。
在确定内部审计人员的工作是否可能足以实现审计目的时，注册会计师不需要评价的是()。
吉祥物与现代奥林匹克运动______是20多年前的事。填入横线部分最恰当的一项是()。
Samgetsupatsixinthemorning.Hehasbreakfastathome.Hegoestoschoolatseven.Hehaslunchatschool,butonSundays
最新回复
(
0
)
