首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?
admin
2013-05-30
89
问题
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?
选项
A、2
B、3
C、4
D、不确定
答案
4
解析
第一次与25比较，第二次与10比较，第三次与16比较，第四次与 18比较，所以应比较4次。
转载请注明原文地址:https://kaotiyun.com/show/87qZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。
数据库系统的核心是()。
计算机硬件系统主要包括中央处理器(CPU)，存储器和()。
数据库系统的三级组织结构中，DBA视图是【】。
段页式存储管理中，内存以【】为基本单位分配给每个用户。
下述不属于概念模型应具备的性质是
用二维表结构表示实体以及实体间联系的数据模型称为【】数据模型。
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是
二维数组A[0..8，0..9]，其每个元素占两个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为()。
下列关于数据结构基本概念的叙述中，哪一条是不正确的?()A)数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B)数据元素(或称结点、记录等)是数据的基本单位C)一个数据元素至少由两个数据项组成D)数据项是有独立
随机试题
（）是受我国《著作权法》保护的作品。
长期持有、股利每年不变的股票，其股票内在价值的计算公式是()
在建设工程项目的招标活动中，某投标人以低于成本的投价竞标。则()。
我国企业会计准则规定，企业会计的确认、计量和报告的基础是()。
某企业上年营业收入为4000万元，总成本为3000万元，其中固定成本为600万元。假设今年该企业变动成本率维持在上年的水平，现有两种信用政策可供选用：甲方案的信用政策为(2／10，1／20，n／90)，预计营业收入为5400万元，将有30％的货款于第1
迄今为止，福建省自然景观、文化遗址被列入《世界遗产名录》的是()。
根据《侵权责任法》的相关规定，下列说法正确的是()。
纵观整个苹果产品组件的供应链，中国企业仍然处于价值增值的低端，利润微薄，仅能赚取低廉的加工费。亚洲开发银行的报告显示，一个iPhone(3G)的出口价格大约是179美元，在中国组装支出大约为6．5美元。也就是说，一个iPhone手机在中国的价值增值只有其出
己知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是_______。
HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,
最新回复
(
0
)
