首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
28
问题
在顺序表(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/RmZ0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为“仓库”表增加一个“面积”字段，类型为数值型，宽度是7，小数位数为2，正确的命令是()。
设置表单的AlwaysOnTop属性值为______，可将表单总是位于其他打开窗口之上。
栈的3种基本运算是：入栈、退栈和______。
(1)创建一个名为myview的视图，该视图的SELECT语句查询salary数据库中gz表(雇员工资表)的“部门编号”、“雇员编号”、“姓名”、“工资”、“补贴”、“奖励”、“失业保险”、“医疗统筹”和“实发工资”，其中“实发工资”由“工资”、
对考生文件夹中的“学生”表使用SQL语句完成下列四道题目，并将SQL语句保存在my.txt中。(1)用SELECT语句查询所有住在3楼学生的全部信息。(2)用INSERT语句为“学生”表插入一条记录(138，刘云，男，23，5)。
“学籍管理”数据库里有“学生信息”、“课程信息”和“选课信息”三个表，建立一个名为myv的视图，该视图包含“学号”、“姓名”、“课程名称”和“成绩”4个字段。要求先按“学号”升序排序，再按“课程名称”升序排序。建立一个名为myf的表单，表单标题为
设有关系R1和R2，经过关系运算得到结果S，则S是______。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
实体是信息世界中广泛使用的一个术语，它用于表示
随机试题
《诗经.豳风.七月》是一首【】
社会主义市场经济是以()为主体的、多种所有制经济共同发展的市场经济。
城市道路横断面形式的选择与组合应遵循的基本原则包括()
下列关于蒙太奇的说法正确的是()。
公共管理过程就是领导者权威的运用过程。()
莱茵河：欧洲
重大突发事件是指在紧急状况下发生的严重危机事件。它包括重大突发性自然灾害、重大突发性工业事故、重大突发性社会骚乱事件和重大突发性政治危机。根据上述定义，下列情况属于重大突发性社会骚乱事故的是：
4，5，7，9，13，15，()。
在下列著作中，哪一部介绍了欧洲的水利方法?______
He______withanewplanatthemeetingyesterday.
最新回复
(
0
)
