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

admin2010-03-29 83

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

选项

答案log₂n

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[10])()。
下面描述正确的是()。
下列叙述中正确的是
下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指定部
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在
软件测试的目的是()。
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列描述中，()是抽象类的特性。
下列描述中，抽象类的特性是

随机试题

A．1950年B．1979年C．1983年D．1992年E．1996年第一个护理学院成立于
曲轴的轴向间隙过大、过小可通过更换_______或_______进行调整。
A．腹泻B．便秘C．肝功能损害D．肾功能损害硫糖铝的副作用主要为
有纵隔左右扑动的胸部损伤是()。
保护易感人群主要通过
工地试验室及现场检测出具虚假数据报告并造成质量标准降低的，信用评价扣100分。()
人民警察离休、退休的，其警衔()。
f(x)为可导函数，它在x＝0的某邻域内满足f(1＋x)—2f(1—x)＝3x＋o(x)，其中o(x)是当x→0时比x高阶的无穷小量，则曲线y＝f(x)在x＝1处的切线方程为[]．
我国标准分为国家标准、行业标准、地方标准和企业标准四类，(26)是企业标准的代号。
Thereisnothingworsethansomeonewhoisalwayslate.Latenesscanbeacharmingeccentricity—foralittlewhile.Thetrouble

最新回复(0)

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

二级C

NCRE全国计算机二级

已知下列函数定义：fun(intb，intc，intd){intk；for(k=0；k＜cd；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[10])()。

下面描述正确的是()。

下列叙述中正确的是

下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指定部

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在

软件测试的目的是()。

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

下列描述中，()是抽象类的特性。

下列描述中，抽象类的特性是

A．1950年B．1979年C．1983年D．1992年E．1996年第一个护理学院成立于

曲轴的轴向间隙过大、过小可通过更换_或_进行调整。

A．腹泻B．便秘C．肝功能损害D．肾功能损害硫糖铝的副作用主要为

有纵隔左右扑动的胸部损伤是()。

保护易感人群主要通过

工地试验室及现场检测出具虚假数据报告并造成质量标准降低的，信用评价扣100分。()

人民警察离休、退休的，其警衔()。

f(x)为可导函数，它在x＝0的某邻域内满足f(1＋x)—2f(1—x)＝3x＋o(x)，其中o(x)是当x→0时比x高阶的无穷小量，则曲线y＝f(x)在x＝1处的切线方程为[]．

我国标准分为国家标准、行业标准、地方标准和企业标准四类，(26)是企业标准的代号。

Thereisnothingworsethansomeonewhoisalwayslate.Latenesscanbeacharmingeccentricity—foralittlewhile.Thetrouble

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

二级C

NCRE全国计算机二级

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[10])()。

下面描述正确的是()。

下列叙述中正确的是

下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指定部

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在

软件测试的目的是()。

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

下列描述中，()是抽象类的特性。

下列描述中，抽象类的特性是

A．1950年B．1979年C．1983年D．1992年E．1996年第一个护理学院成立于

曲轴的轴向间隙过大、过小可通过更换_______或_______进行调整。

A．腹泻B．便秘C．肝功能损害D．肾功能损害硫糖铝的副作用主要为

有纵隔左右扑动的胸部损伤是()。

保护易感人群主要通过

工地试验室及现场检测出具虚假数据报告并造成质量标准降低的，信用评价扣100分。()

人民警察离休、退休的，其警衔()。

f(x)为可导函数，它在x＝0的某邻域内满足f(1＋x)—2f(1—x)＝3x＋o(x)，其中o(x)是当x→0时比x高阶的无穷小量，则曲线y＝f(x)在x＝1处的切线方程为[]．

我国标准分为国家标准、行业标准、地方标准和企业标准四类，(26)是企业标准的代号。

Thereisnothingworsethansomeonewhoisalwayslate.Latenesscanbeacharmingeccentricity—foralittlewhile.Thetrouble

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

已知下列函数定义：fun(intb，intc，intd){intk；for(k=0；k＜cd；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[10])()。

曲轴的轴向间隙过大、过小可通过更换_或_进行调整。