在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

admin2013-05-12 71

问题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

选项 A、2
B、3
C、4
D、5

答案4

解析二分法查找首先用要查找的关键字k与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成；若不等，再根据k与中间结点关键字的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第一次和15比较，第二次和7比较，第三次和10比较，第四次和12比较，比较后结束，没找到。

转载请注明原文地址:https://kaotiyun.com/show/THrp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

二级Access

NCRE全国计算机二级

下面表达式中，执行后的结果是在“平均分”字段中显示“语文”、“数学”、“英语”三个字段中分数的平均值(结果取整)的是()。

在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是(2004年9月)

Access提供的参数查询可在执行时显示一个对话框以提示用户输入信息，如在其中输入提示信息想形成参数查询，只要将一般查询准则中的数据用()括起来。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是【】。

在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。

SQL的基本命令中，插入数据命令所用到的语句是()。

某窗体中有一命令按钮，名称为C1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色为棕色(棕色代码为128)，实现该操作的VBA语句是【】。

设a，b为整数变量，且均不为0，下列关系表达式中恒成立的是()。

软件是程序、数据和【】的集合。

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字；则学生关系模式中的外关键字为【】。

男性，30岁，有2年吸烟史。主诉：牙龈自动出血伴牙龈疼痛、口臭3天，无发热。检查：牙石(+++)，龈缘呈虫蚀状，表面覆盖坏死假膜，易于擦去。最可能的诊断是

作用于酪氨酸激酶受体通路的抗肿瘤药物是作用于芳香化酶的抗肿瘤药物是

下列关于施工总承包管理模式的说明，正确的是（）。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()

(1989年)若3a2－5b＜0，则方程χ5＋2aχ3＋3bχ＋4c＝0【】

Mankind’sfascinationwithgoldisasoldascivilizationitself.TheancientEgyptianses-teemedgold,whichhadreligioussign

WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______therearemanydifferentkindsofEnglishastherearespeak

Forgetfit,tannedandsporty—thenewgenerationofAustraliansisfastbecomingfat,paleandlazy.Aloveofjunkfood,tele