首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-10
58
问题
在长度为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/4kfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成以下两个函数。(1)fun1(intn)求出n的阶乘，必须使用递归调用。(2)fun2(intn)求出n的阶乘，不能使用递归调用。如果n小于1则返回0。注意：
下列关于默认参数的叙述中，错误的是
软件设计中划分模块的一个准则是( )。
下面对静态数据成员的描述中，正确的是()。
下面程序输出的结果为()。#includevoidfun(inta，intb){inttemp；temp=a：a=b：b=temp；}voidmain(
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
下列选项中不属于软件生命周期开发阶段任务的是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在对函数进行原型声明时，下列语法成分中，不需要的是()。
if（表达式1）语句1else语句2只有A选项是正确的要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是
随机试题
A．大承气汤B．调胃承气汤C．大黄牡丹汤D．温脾汤攻下冷积，温补脾阳的方剂是
医师注册后有下列情形之一的应当注销注册，除了
放线菌引起化脓性感染的特点是
下列税种属于流转税的有()。
项目决策与分析的目的是()。
下面属于一类土的是()。
政府补助是指企业从政府取得的货币性资产或非货币性资产，包括政府作为企业所有者投入的资本。()
按《公司法》、《企业破产法》等规定需要进行清算的企业，所得税处理包括的内容之一是：全部资产均应按可变现价值或交易价格，确认资产转让所得或损失。()
假货向来是老鼠过街，人人喊打的，但制售假货也成为少数地方的“畸形GDP”。马云说：“假货就像病菌存在周围的空气里，人类没有因为害怕病菌而拒绝空气，也没有因此容忍病菌的滋生，对待假货也是一样。”由此可以推出：
简述冒充军人招摇撞骗罪的客观方面。
最新回复
(
0
)
