首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-02-15
48
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为 ______。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是用查找的关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边,子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8,10,12,故比较次数为4。
转载请注明原文地址:https://kaotiyun.com/show/jrKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444Permiticmp202.38.97.0。wildcardbits0.0.0
如下图所示,在一台Catalyst3548交换机上连接3台PC机,通过show命令显示该交换机的交换表,下列显示命令及对应的显示信息均正确的是
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是
下列选项中,不属于电子邮件系统协议的是()。
下列关于工作区子系统适配器的描述中,错误的是()。
下列关于OSI模型关系的叙述,正确的是()。
下列关于芯片体系结构的叙述正确的是()。
在面向对象的方法出现以前,我们都是采用面向( )的程序设计方法。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、遍历和后序遍历。
下列数据结构中,能用二分法进行查找的是()。
随机试题
甲亢患者的甲状腺肿大程度与病情轻重一致。()
辨别巨大卵巢囊肿与腹水。下列哪种方法是禁忌的
患儿,女,2岁。检查可见左侧自腭垂至切牙孔完全裂开,并斜向外直抵牙槽突,与牙槽突裂相连。其最常用的腭裂修复法是
甲企业月末编制试算平衡表借方余额合计为150000元,贷方余额合计为180000元。经检查后发现,漏记了一个账户的余额为()。
某公司本月应付职工工资共计70000元,其中生产工人工资60000元,销售人员工资4000元,企业行政管理人员工资6000元。分配时,应做的会计分录为()。
最传统的对冲策略是套利策略,有()。I.转债套利Ⅱ.股指期货期现套利Ⅲ.跨期套利Ⅳ.ETF套利
在现代物流运作过程中,通过使用______等技术手段,大大加快了物流信息的处理和传递速度,从而使物流活动的效率和快速反应能力得到提高。
古丽平时在单位只埋头处理自己的事情,不跟其他人交流,来单位一年只认识自己处室的人,其他人都不认识。你认同古丽的做法吗?为什么?
目前很多地方政府推行政务APP,这一措施虽然简化了百姓办理业务的流程。提高了办理业务的效率。但是政务APP使用者较少,用户体验差,对这种现象。你怎么看?
Accordingtothestudy,howmanypeoplereallyintendtoloseweight?
最新回复
(
0
)