首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2009-03-15
52
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找,首先用要查找的关键字k与中间位置的结点关键字相比较,这个中间结点把线性表分成了两个子表。若比较结果相等,则查找完成,若不等,再根据k与中间结点关键字的大小比较确定下一步查找哪个子表,这样递归下去,直到找到满足条件的结点,或者,该线性表中没有这样的结点。本题中第1次和15比较:第2次和7比较;第3次和10比较;第4次和12比较;比较后结束,没找到。
转载请注明原文地址:https://kaotiyun.com/show/ounp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在软件生产过程中,需求信息的来源是()。
在VisualFoxPro中,使用LOCATEALL<expL>命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
SQL语言的插入命令的关键词是()。
如果运行一个表单,下列事件首先被触发的是
在考生文件夹下,打开“宾馆”数据库,完成如下简单应用:(1)使用查询设计器设计一个名称为two的查询,查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序,并将查询结果输出到
(1)将customerl表中的全部记录追加到customer表中,然后用SQLSELECT语句完成查询:列出目前有订购单的客户信息(即有对应的orderlist记录的customer表中的记录),同时要求按“客户号”升序排序,并将结果存储到result
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
为用户与数据库系统提供接口的语言是______。
下面代码的输出结果是()。defadd(x):ifx>0:returnx+add(x一1)else:return0result=add(10)print(result)
下面程序段:booleana=false;booleanb=true;booleanc=(a&&B)&&(!B);booleanresult=(a&B)&(!B);执行完后,正确的结果是()。
随机试题
在设置OTDR测试条件时,脉冲宽度用英文表示为()
男性,43岁,从事计算机工作5年,机房温度较低,5天前受凉后出现发热,咳嗽,咳黄痰,自服康泰克、先锋霉素Ⅳ治疗,2天前出现咳嗽加重,夜间咳嗽,呼吸困难,头痛,腹泻4次,到急诊科查血白细胞14×109/L,N86%,胸部X线示左肺大片浸润影,血气分析示pH7
乌梅的气味是沙苑子的气味是
链斗挖泥船的运转时间小时生产率与下列参数中的()有关。
某二级耐火等级的多层综合楼,一层为商店,二层为餐厅,三层为影院,四层为宾馆。二层最大使用人数为240人。三、四层每层最大使用人数均为200人。该建筑设有三部疏散楼梯,其中一部为电影院独立使用的室外疏散楼梯,下列防火检查结果中不符合现行国家标准要求的是(
刘某与甲公司共同缴纳失业保险费累计12年后因劳动合同终止而失业,已知刘某符合领取失业保险金的条件。根据社会保险法律制度的规定,其领取失业保险金的最长期限是()。(2015年)
党的纪律检察机关的性质是()。
治安管理处罚的适用主体是( )。
执行以下Command1的Click事件过程在窗体上显示OptionBase1PrivateSubCommand1_Click()Dimaa=Arr
以下不属于VB控件的是
最新回复
(
0
)