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

admin2013-02-27 32

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

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

答案4

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列数据流图构造规则中正确的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH，则该完全二叉树的前序序列为()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。

在希尔排序法中，每经过一次数据交换后()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

为满足运算符+的可交换性，必须将其重载为【】。

如果重载不能重载的运算符会出现语法错误，下列不可以被重载的运算符是()。

男性，30岁，发现肛门口圆形紫色硬结2天，疼痛剧烈，最好的治疗方法为

A、慢性结核病等B、伤风、感冒C、气管炎、鼻炎等D、急诊E、妇科调经药处方限量11天的是（）。

速动资产指变现能力较强的流动资产,如现金、有价证券和应收账款,其计算方法有()。

在敏感性分析中，为了找出关键的敏感性因素，通常多进行<)。

公路施工标准化的核心是()。

用友报表系统中，关于报表操作是在()状态下进行的。

许多地方政府将“幸福指数”写进政府工作报告，作为衡量社会和谐与否的重要指标，这说明（）。

设A，B，C是相互独立的随机事件，且0＜P(C)＜1，则下列给出的四对事件中不相互独立的是()．

Accordingtothewriter,amotherspendsmorethannecessaryon______.Whichofthefollowingstatementsisbestsupportedby

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

二级C

NCRE全国计算机二级

下列数据流图构造规则中正确的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH，则该完全二叉树的前序序列为()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。

在希尔排序法中，每经过一次数据交换后()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

为满足运算符+的可交换性，必须将其重载为【】。

如果重载不能重载的运算符会出现语法错误，下列不可以被重载的运算符是()。

男性，30岁，发现肛门口圆形紫色硬结2天，疼痛剧烈，最好的治疗方法为

A、慢性结核病等B、伤风、感冒C、气管炎、鼻炎等D、急诊E、妇科调经药处方限量11天的是（）。

速动资产指变现能力较强的流动资产,如现金、有价证券和应收账款,其计算方法有()。

在敏感性分析中，为了找出关键的敏感性因素，通常多进行<)。

公路施工标准化的核心是()。

用友报表系统中，关于报表操作是在()状态下进行的。

许多地方政府将“幸福指数”写进政府工作报告，作为衡量社会和谐与否的重要指标，这说明（）。

设A，B，C是相互独立的随机事件，且0＜P(C)＜1，则下列给出的四对事件中不相互独立的是()．

Accordingtothewriter,amotherspendsmorethannecessaryon______.Whichofthefollowingstatementsisbestsupportedby

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。