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

admin2009-05-20 32

问题在顺序表(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://jikaoti.com/ti/RQc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

结构化程序的三种基本结构是()。

下列关于运算符重载的叙述中正确的是

建立一个类对象时，系统自动调用

下面叙述错误的是()。

关系的实体完整性要求关系中不能为空的属性是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

下面不属于软件工程的3个要素是()。

从会计循环过程看，连接会计凭证与财务报表的中间环节是()

教育要适应人发展的哪些规律?

百部的主要功效是

下列行为中，属于反垄断法所禁止的垄断行为的有()。(2010年试题)

若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。

“查询”设计视图窗体的中心部分，其中下半部分是_____________。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

Amongthemostpowerfulenginesofmoderneconomicgrowthhavebeentechnologicalchangesthatraiseoutputrelativetoinputs.