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

admin2012-08-16 55

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

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

答案D

解析根据二分法查找方法，各数值比较次数如下(用圆圈里的数来表示：3③，6②，8③，10④，12①，15③，16④，18②，2l④，25③，30④，对于11来说，是查找不成功，所以应该比较5次。二分(对半)查找首先选择表中间的一个记录，比较其关键字的值，若要找的记录的关键字值大，则再取表的后半部的中间记录进行比较；否则取前半部的中间记录进行比较，如此反复，直到找到为止。二分查找法的特点有：①只适用顺序存储结构的表，要求表中元素基本不变，在需要插入或删除运算时，影响检索效率。②平均查找长度最小。③查找时，先用对半法由最大关键字查出所在的块，再用线性法在块中查找，要求表中元素是逐段有序的。④对存储结构为顺序和线性链表的均适用。⑤平均查找长度比线性查找小。

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

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

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

计算机

农村信用社招聘

使用科目汇总表登记总账，大大简化了登记总账的工作量。科目汇总表具有试算平衡的功能。科目汇总表使用的平衡公式是()。

账户的基本结构在会计实务中被形象地称为()账户。

已知在一个时间序列中，逐期增长量分别为20／25／30／35，则累计增长量为()。

下列利用信息网络诽谤他人的行为属于情节严重的有()。

刑罚的威慑功能所针对的对象是()。

一封完整的电子邮件都有两个基本部分组成：和。

一棵具有n个结点的完全二叉树以一维数组作为存储结构，试设计一个对该完全二叉树进行先序遍历的算法。

已知用一维数组存放的一棵完全二叉树：ABCDEFGHtJKL，写出该二叉树的先序、中序和后序遍历序列。

编写一个算法，求出邻接矩阵表示的无向图中序号为numb的顶点的度数。

在WindowsXP桌面左上角有一个“我的电脑”图标，双击该图标可以()。

制造部门和财务部门之间的冲突根源是()

根据《测绘地理信息业务档案管理规定》，下列工作环节中，应当同步提出测绘地理信息业务档案建档工作要求的有()。

现在中国的学生都努力争取去美国留学，这是因为()

1,6,6,36,(),7776

ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMai

我国国民经济结构中最突出的问题是()。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)ex

下列合法的变量名是(　　)。

IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【1】aboutdevelopment

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

计算机

农村信用社招聘

使用科目汇总表登记总账，大大简化了登记总账的工作量。科目汇总表具有试算平衡的功能。科目汇总表使用的平衡公式是()。

账户的基本结构在会计实务中被形象地称为()账户。

已知在一个时间序列中，逐期增长量分别为20／25／30／35，则累计增长量为()。

下列利用信息网络诽谤他人的行为属于情节严重的有()。

刑罚的威慑功能所针对的对象是()。

一封完整的电子邮件都有两个基本部分组成：________和________。

一棵具有n个结点的完全二叉树以一维数组作为存储结构，试设计一个对该完全二叉树进行先序遍历的算法。

已知用一维数组存放的一棵完全二叉树：ABCDEFGHtJKL，写出该二叉树的先序、中序和后序遍历序列。

编写一个算法，求出邻接矩阵表示的无向图中序号为numb的顶点的度数。

在WindowsXP桌面左上角有一个“我的电脑”图标，双击该图标可以()。

制造部门和财务部门之间的冲突根源是()

根据《测绘地理信息业务档案管理规定》，下列工作环节中，应当同步提出测绘地理信息业务档案建档工作要求的有()。

现在中国的学生都努力争取去美国留学，这是因为()

1,6,6,36,(),7776

ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMai

我国国民经济结构中最突出的问题是()。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)ex

下列合法的变量名是( )。

IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【1】aboutdevelopment

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

一封完整的电子邮件都有两个基本部分组成：和。

下列合法的变量名是(　　)。