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

admin2016-12-18 63

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

选项 A、O(n)
B、O(n² )
C、0(log₂ n)
D、O(nlog₂ n)

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
线性表的顺序存储结构和线性表的链式存储结构分别是
以下程序中,函数fun的功能是计算x²-2x+6,主函数中将调用fun函数计算:y1＝(x+8)²-2(x+8)+6y2=sin²(x)-2sin(x)+6请填空。#include"math.h"doublefun(double
如果需要打开一个已经存在的非空文件"Demo"进行修改,下面选项中正确的是
以下选项中,当x为大于l的奇数时,值为0的表达式是
深度为5的满二叉树中，叶子结点的个数为______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
在深度为5的满二叉树中,叶子结点的个数为
栈和队列的共同特点是
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

随机试题

A．细胞水肿B．脂肪变性C．萎缩D．纤维素样坏死E．包裹钙化肺结核干酪样坏死转向愈合会发生
该病人最可能的诊断足为明确诊断，首选下列哪项检查
患者，男性，65岁。进食后突发下腹阵发性剧痛，烦躁10小时，伴恶心，无明显呕吐，肛门停止排气排便。查体：体温37．8℃，心率95次／分，血压140／85mmHg。心肺(-)。腹膨隆，下腹部膨隆明显，全腹均有压痛，反跳痛不明显。下腹部似可扪及一包块，肠鸣音稍
下列不是急性龋临床表现的为
现代煎药用具选用何种为宜
某试桩桩径0.4m，水平静载试验所采取的每级荷载增量值为15kN，试桩的H0-t-x0曲线明显陡降点的荷载为120kN，对应的水平位移为3.2mm，其前一级荷载和后一级荷载对应的水平位移分别为2.6mm和4.2mm。则由试验结果计算的地基土水平抗力系数的比
下列属于发包人应做的工作是()。
近日,国家人力资源和社会保障部证实《事业单位养老保险制度改革方案》已正式下发。改革的重要内容。是事业单位养老保险与企业基本一致。这一方案在网友中引起热议．大部分网友赞成该方案，有的网友希望提高企业养老金水平，而不是降低事业单位养老金水平。还有相当多的网友呼
(2004年论述70)运用法理学的知识，并适当结合我国现行宪法和古代法律制度的有关规定，论述当代中国公民在法律适用上一律平等原则。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
WhatislackinginNorthAmerica’sretailindustry?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

线性表的顺序存储结构和线性表的链式存储结构分别是

以下程序中,函数fun的功能是计算x²-2x+6,主函数中将调用fun函数计算:y1＝(x+8)²-2(x+8)+6y2=sin²(x)-2sin(x)+6请填空。#include"math.h"doublefun(double

如果需要打开一个已经存在的非空文件"Demo"进行修改,下面选项中正确的是

以下选项中,当x为大于l的奇数时,值为0的表达式是

深度为5的满二叉树中，叶子结点的个数为______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

在深度为5的满二叉树中,叶子结点的个数为

栈和队列的共同特点是

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

A．细胞水肿B．脂肪变性C．萎缩D．纤维素样坏死E．包裹钙化肺结核干酪样坏死转向愈合会发生

该病人最可能的诊断足为明确诊断，首选下列哪项检查

下列不是急性龋临床表现的为

现代煎药用具选用何种为宜

下列属于发包人应做的工作是()。

(2004年论述70)运用法理学的知识，并适当结合我国现行宪法和古代法律制度的有关规定，论述当代中国公民在法律适用上一律平等原则。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

WhatislackinginNorthAmerica’sretailindustry?