首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-04-15
27
问题
在顺序表(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://jikaoti.com/ti/n0K0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在某个事件过程中定义的变量是( )。
以下不能输出“Program”的语句是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下列特征中不是面向对象方法的主要特征的是()。
构成计算机软件的是
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下:PrivateSubCommand1_Click(IndexAsInteger) IfIndex=1Then Print"计算机等级考试" En
数据结构中,与所使用的计算机无关的是数据的()。
下列数据结构中,属于非线性结构的是()。
数据库技术的根本目标是()。
在一个C语言程序中
随机试题
下列给定程序中,函数fun()的功能是:用下面的公式求π的近似值,直到最后一项的绝对值小于指定的数(参数num)为止。π/4≈1-1/3+1/5-1/7+…例如,程序运行后,输入0.0001,则程序输出3.1414。
下述哪项是寒证与热证最主要的鉴别点
患儿,男,8个月,突然发生四肢抽动,持续2分钟,人工喂养,未加辅食,查体:体温37.5℃,颈软,前囟2cm×2cm,枕部按压有乒乓球样感觉,神经系统检查未见异常。首选的处理方法为
现公认支气管哮喘发病机制是
关于联合体投标的说法,正确的是()。
(2013年卷二第13题)甲公司自2010年底在其生产的洗涤剂上使用X商标,并于2012年9月20日向商标局申请注册该商标用于其生产的洗涤剂上。乙公司自2011年底在其生产的洗涤剂上使用相同的X商标,并于2012年7月10日向商标局申请注册X商标用于其生产
Heisararecelebrityscientist.He’sevenhadaTVcameorole(小角色)inStarTrekinwhichheplayspokerwithscientificicons
体液调节主要是指内分泌细胞分泌的激素,通过血液循环作用于靶细胞发生效应的调节过程。其调节特点是()
下面关于PC机串行通信接口的叙述中,正确的是( )。
Ofthetwotalentedboys,Harryis______smart.
最新回复
(
0
)