首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2013-01-23
34
问题
在顺序表(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,故比较次数为4。
转载请注明原文地址:https://kaotiyun.com/show/6Shp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下语句的输出结果是PrintFormat$(1235,"00,000.00")
窗体上有一个命令按钮Command1和一个列表框List1,其中List1有0、1、2、3、4的内容,有下列程序:PrivateSubCommand1_Click()Dimi,sFori=0ToList1.L
定义有5个整数型元素的数组,正确的语句是______。
下列数据结构中,按先进后出原则组织数据的是______。
以下程序的功能是:将当前目录下的顺序文件mText1.txt的内容读入内存,并在图片框Picture1中显示出来。请完善程序。PrivateSubCommand1_Click()DiminDataAsString
为了在程序运行时,使被遮的窗口又重现,用窗体的Picture属性设置的背景图像会自动重画,设置值为True的属性是
注意:下面出现的“考生文件夹”均为c:\wexam\25160001。去掉程序中的注释符,把程序中的?改为正确的内容,使其实现下述功能,但不能修改程序中的其他部分。在窗体上有三个菜单(名称分别为Read、Calc和Save,标题分别为“读入
下面不属于软件设计原则的是______。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
随机试题
感染性心肌疾病中最主要的病原体是
下列最符合新生儿生理性黄疸的是
下列关于建设单位的安全责任,表述正确的是( )。
中期财务报表是指以一年的中间日为资产负债表日编制的财务报表。()
最有名的四川手杖产品有()。
世界上最早系统论述教育教学思想的专著是《论语》。()
人民检察院审查批准逮捕犯罪嫌疑人由检察长决定。重大案件应当提交()讨论决定。
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是
WhenJulesVernewroteJourneytotheCenteroftheEarthin1864,thereweremanyconflictingtheoriesaboutthenatureofthe
Youwillhearachairmandeliveringareportatanannualconferencewhichwillbeallowedtoreadonline.Asyoulisten,fo
最新回复
(
0
)