首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-04-01
40
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/OiAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为______。#include＜iostream.h＞classmyclass{private:inta,b,c;public:voidfun()
下列程序的运行结果为#include＜iostream.h＞voidprint(doublea){cout＜＜＋＋a;}voidprint(inta,intb){
下列程序的输出结果为#include＜iostream.h＞voidmain(){char*a[]＝{"hello},"the","world"};char**pa＝a;
当运算符重载为成员函数时，如果函数参数表中没有参数，则表明该重载为单目运算符，操作数就为该对象本身；如果函数参数表中有一个参数，则表示该重载为双目运算符，另外一个操作数为该对象本身。
已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
冒泡排序在最坏情况下的比较次数是
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
假设用一个长度为50的数组(数组元素的下标从0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有______个元素。
随机试题
普通易变型免疫缺陷病属于
A传播者B．受传者C．信息与讯息D．传播媒介E．传播效果在健康传播过程中，讯息载体是
进行建设工程项目总进度目标论证的工作，第一步是()。
下列各项中，影响现金流量表“购买商品、接受劳务支付的现金项目”的因素有()。
甲公司主要从事机器设备的生产和销售，系增值税一般纳税人，适用的增值税税率为17％。2017年3月1日，甲公司与丙公司签订售后回购融入资金合同。合同规定，丙公司购入甲公司100台中型设备，每台销售价格为30万元。甲公司已于当日收到货款，每台销售成本为10万元
要插入页眉／页脚，首先要切换到下面哪个视图方式下?()
甲将其装有1万元现金的行李箱寄存在火车站“小件寄存处”，但在寄存时未告知内有现金，甲取包时发现该包已被人取走，甲要求寄存处赔偿，寄存处应如何赔偿甲的损失?()
(10年)函数f(x)=的无穷间断点的个数为
打开工作簿文件EXCEL．XLSX：(1)将Sheet1工作表的A1：E1单元格合并为一个单元格，内容水平居中；计算“总产量(吨)”、“总产量排名”(利用RANK函数，降序)；利用条件格式“数据条”下的“蓝色数据条”渐变填充修饰D3：D9单元格区域。(2)
A、Youraudienceandwhattheyareinterestedin.B、Whatyouraudienceexpectyoutotalkabout.C、Youraudienceandwhatkindof
最新回复
(
0
)
