首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
63
问题
在顺序表(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全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和关系S得到关系T的操作是()。
窗体上有一个名称为Text1的文本框,一个名称为Commandl的命令按钮。窗体文件的程序如下:PrivateTypexaAsInteger:bAsIntegerEndTypePrivat
以下合法的VB变量名是
下列关于栈的叙述正确的是
若变量a未事先定义而直接使用(例如:a=0),则变量a的类型是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
将数据项“Student”添加到名称为Listl的列表框中,并使其成为列表框第一项的语句为
VisualBasic过程分为函数过程和子过程,下面的叙述中错误的是()。
窗体上有一个名称为Combo1的组合框,引用Combo1中最后一个列表项应使用的表达式是
以下关于VB特点的叙述中,错误的是
随机试题
同属于一个音位的不同音素叫_______。
出租人就同一房屋订立数份租赁合同,在合同均有效的情况下,承租人均主张履行合同的,人民法院确定履行合同的承租人的顺序:(1)______;(2)______;(3)______。
注重人的独特性,主张人是一种自由的、理性的生物,具有个人发展的潜能,认为人的行为主要受自我意识的支配,要想充分了解人的行为,就必须考虑到人们都有一种指向个人成长的基本需要。持这种观点的是()
标志着党探索中国社会主义建设道路良好开端的是()
男,46岁,因反复呕吐8天入院,血清钠108mmol/L,脉搏120次/分,血压70/50mmHg。应诊断为
患者男性,58岁,头痛,呕吐2个月余。行颅脑MRI示:右额叶占位。后行开颅探查+肿瘤切除术,病检示“胶质母细胞瘤”。该患者诊断为胶质母细胞瘤,推荐的术后辅助治疗方案为
患者男性,36岁。1周前出现化脓性扁桃体炎,近1天,突然出现左下颌下肿物、剧痛,伴高热,查体:体温39℃,左下颌下肿物,直径2cm,红肿、压痛,中央可及波动感。考虑诊断是
黄芪建中汤是黄疸哪一证型的代表方剂
以下各项中不属于城市社会的研究方案的是()。
综合演练是按()划分的应急预案演练。
最新回复
(
0
)