首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-17
34
问题
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为 （ ）。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二分法查找是用查找的关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边，子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8，10，12，故比较次数为4。
转载请注明原文地址:https://jikaoti.com/ti/yyZ0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一个算法通常由对数据对象的运算和操作以及算法的______两种基本要素组成。
在表单设计中，关键字Thisform表示()。
以下属于非容器类控件的是______。
在面向对象方法中，类之间共享属性和方法的机制称为______。
下列叙述中正确的是______。
建立满足如下要求的应用并运行，所有控件的属性必须在表单设计器的属性窗口中设置：建立一个表单myform(文件名和表单名均为myform)，其中包含两个表格控件，第一个表格控件名称是grd1，用于显示表customer中的记录，第二个表格控件名称是g
现有医院数据库doct3，包括3个表文件：yisheng.dbf(医生)、yao.dbf(药品)、chufang.dbf(处方)。设计一个名为chufang3的菜单，菜单中有两个菜单项“查询”和“退出”。程序运行时，单击“查询”应完成下列操作：查询
根据score数据库，使用查询向导建立一个含有学生“姓名”和“出生日期”的标准查询query31.qpr。(2)从score数据库中删除视图newview。(3)用SQL命令向score1表插入一条记录：学号为“993503433”、课程号
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
将一个项目编译成一个应用程序时，如果应用程序中包含需要用户修改的文件，则必须将该文件标为______。
随机试题
有关MR血管造影，下列论述错误的是
典型的工作大纲包括()，()，()，()，()和()。
【2015下】下列乐器中，不属于中国传统乐器的是()。
网络的拓扑结构主要有()。
对自己和他人的观点、情绪、思想、动机的认知，以及对社会关系和对集体组织间关系的认知是()。
(16)用于批处理系统中，它是指在内存中同时存放若干个作业，并使这些作业交替运行，以提高系统资源的利用率。(17)是由多个分散的计算机经互联网络而组成的一个系统，这些计算机之间可以通过通信来交换信息，互相无主次之分，它们共享系统资源，相互协作共同完成任务。
面向对象方法中，继承是指( )。
ManyofhiscolleagueseventuallyagreedthatEinstein’stheorywastenable.
SleepSleepispartofaperson’sdailyactivitycycle.Thereareseveraldifferentstagesofsleep,andtheytoooccurincy
A、Theyareshyandsensitive.B、Theyarequietandsensitive.C、Theyareshyandsuspicious.D、Theyarequietandreserved.D短文说
最新回复
(
0
)
