首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为 ( )。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为 ( )。
admin
2013-01-17
46
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为 ( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二分法查找是用查找的关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边,子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8,10,12,故比较次数为4。
转载请注明原文地址:https://kaotiyun.com/show/GGsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件,可以在命令窗口输入命令BUILD______FROM______。
将一个设计好的菜单存盘,再运行该菜单,却不能执行。因为______。
软件需求分析一般应确定的是用户对软件的______。
在对象方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
数据库设计包括两个方面的设计内容,它们是______。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改4种操作。
栈的3种基本运算是:入栈、退栈和______。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
单个用户使用的数据视图的描述称为
按照“先进后出”原则组织数据的数据结构是()。
随机试题
A、Gethismoneyback.B、Repairtheclock.C、Changetheclock.D、Buyanotherclock.C信息明示题。女士询问男士是否需要帮助。男士回答说,昨天在这里买了一个时钟,但是闹铃有问题
处理不当,可引起上总翘动与压痛与义齿固位关系密切的区域
某面粉存储仓库为3层钢筋、混凝土结构建筑,建筑高度为25m,建筑面积共3600m2,根据储存的火灾危险性分类标准,该面粉仓库的火灾危险性类别应确定为()。
根据有关规定,单位负责人打击报复会计人员的,则()。
()是期货从业人员在执业过程中必须遵守的行为规范。
评标时,关于标底的作用,不正确的是()。
甲股份有限公司(以下简称“甲公司”)的相关交易或事项如下:(1)2×18年1月1日发行了50万份分期付息、到期一次还本的可转换公司债券,每份面值为100元,发行价格总额为5100万元,发行费用为40万元。该债券期限为3年,自2×18年1月1日至2×20年
()是造成非正常失业的主要原因。
C++语言的参数传递机制包括传值和传地址两种,如果调用函数时,需要改变实参或者返回多个值,应该采取【】方式。
NewTechniquePromisesEarlierCancerDetectionAnewtechniquecouldrevolutionizetheearlydetectionofcancer,givingsuf
最新回复
(
0
)