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

admin2013-05-12 64

问题在顺序表(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://www.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月)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

以下数据结构中不属于线性数据结构的是()。

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

在报表设计中，可以通过添加【】控件来控制另起一页输出显示。

多字段排序时，排序的优先级是【】。

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

在软件生产过程中，需求信息的给出是______。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有________。

女，36岁。下腹痛、腹泻、黏液血便8个月。贫血、血沉32mm／h。钡剂灌肠检查见左侧结肠缩短，结肠袋消失，呈“铅管状”。最可能的诊断为

幕墙工程应对材料及其性能指标进行复验的有()。

作家李某的一篇小说在一家日报上连载两个月，第一个月月末报社支付稿酬2000元第二个月月末报社支付稿酬5000元。该作家两个月所获稿酬应缴纳的个人所得税为()元。

长诗《荒原》的作者是()。

事物度的原理，要求我们要注意“适度”的原则，根据情况决定能不能超越和破坏事物的度。()

WhatdoesAnnmean?

Gracecouldn’tresistthe______toskipworkandgodowntothebeach.

【S1】【S10】