首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
49
问题
在顺序表(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四个。
转载请注明原文地址:https://www.kaotiyun.com/show/NSXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了清除列表框中指定的项目,应使用的方法是
下列运算符中,优先级别最低的是()。
关于文件操作,以下叙述中正确的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
软件详细设计生产的图如下:该图是( )
在窗体上画多个控件,其中有一个名称为Text1的文本框,影响Text1的Tab顺序的属性是
以下能够设置控件焦点的方法是()。
设a=2,b=3,c=4,d=5,表达式Nota
支持子程序调用的数据结构是()。
随机试题
在编制竣工决算时,下列各费用中列入新增运延资产价值的有
背景资料:某高速公路为双向四车道,其结构从下至上为:20cm厚石灰稳定碎石底基层,38cm厚水泥稳定碎石基层,8cm厚粗粒式沥青混合料底面层,6cm厚中粒式沥青混合料中面层,4cm厚改性沥青SMA混合料表面层。根据地形条件,施工中将土基碾
交易型开放式指数基金(ETF)上市后要遵循的交易规则有()。
当下,我国各类真人秀综艺栏目的发展呈现出井喷状态。然而,由于栏目扎堆,风格雷同,一部分作品缺乏质感、灵性和情怀,格调低下,大有走向“愚乐”之途的不良趋势。甚至个别栏目重形式而轻内容,重经济效益而轻社会效益,这种创作观念上的误区严重制约了栏目文化认知功能、教
试述国际贸易产品生命周期学说的主要内容并予以评价。
知觉的组织原则是什么?
A、 B、 C、 D、 D
设函数f(x)和g(x)在区间[a,b]上连续,在区间(a,b))内可导,且f(a)-g(b)=0,g’(x)<0,试证明:存在ξ∈(a,b)使
Thewaypeopleclingtothebeliefthatafull-filled,pain-freelifeequalshappinessactuallydiminishestheirchancesofever
TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise,marketorientedeconomyinwhichconsumerslarg
最新回复
(
0
)