首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
35
问题
在顺序表(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://kaotiyun.com/show/NSXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox(”输入第一个数”):y=InputBox(
设a=4,b=5,c=6,执行语句Printa<bAndb<c窗体上显示的是
以下合法的VB变量名是
下列关于栈的叙述正确的是
顺序文件在一次打开期间
数据库系统的数据独立性是指()。
下面描述中,不属于软件危机表现的是
设a=2,b=3,c=4,d=5,下列表达式的值是()。a>bAndcc
输入VisualBasic源程序时,若一个命令行中包含两个语句,则两个语句之间的分隔符应使用
以下数据结构中,属于非线性数据结构的是()。
随机试题
托马斯.曼的成名作是【】
女性,42岁,因“急性重症胰腺炎”入院。2天来经保守治疗,发热及腹痛略好转,但逐渐出现呼吸困难,予面罩吸氧(氧流量6升/分)后血气分析显示:pH7.52,PaO263mm.Hg,PaCO224mmHg。查体:体温38.5℃,呼吸30次/分,血压130
胆碱酯酶活性的抑制是______的重要体征
关于沥青路面马歇尔稳定度试验步骤内容的说法错误的有()。
根据保险公估( )分类,保险公估人的种类包括承保公估人和理赔公估人。
表象的作用包括()。
客观唯心主义把世界看做是彼此孤立,静止不变的,或者把变化看做是某种外力作用而产生的量变。()
根据以下资料,回答106-110题。据初步统计,2008年我国全年水资源总量25567亿立方米,比上年减少8.9%,比常年减少7.7%;人均水资源量1945立方米,比上年减少9.3%;全年平均降水量615.5毫米,较上年减少4.5%,比常年减少4.
设A,B,C均为n阶方阵,且AB=BC=CA=E,则A2+B2+C2等于().
【B1】【B4】
最新回复
(
0
)