首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-06-12
62
问题
在长度为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/uF8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有3个结点的二叉树有()。
栈中允许进行插入和删除的一端叫做_____________。
在下面的类定义中,横线处应填入的内容是()。classFred{public:voidprint(){cout
下列运算符不能重载为友元函数的是()。
下列哪一条不属于数据库设计的任务?()
若下面程序运行时输出结果为:1,A,10.12,B,3.5请将程序补充完整。#includeusingnamespacestd;intmain(){voidtest
一个函数功能不太复杂但要求被频繁调用,应选用
下面的符号中可以用作C++标识符的是()。
下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来,同时统计并显示出所有数据的个数。程序划线处的表达式为【 】。#include<stream,h>#include<st
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
随机试题
病毒对细胞的感染具备下列哪一特点
关于药师在药方中进行的特殊调剂,下列说法错误的是
产品生命周期是指某一个工业产品()所经历的时间
气象条件不良是作业场所存在的一类物理性职业病危害因素。下列职业病中,属于由异常气象条件引起的职业病的是()
M银行为增值税一般纳税人,2017年第4季度办理公司业务,收取结算手续费(含税)31.8万元,收取账户管理费(含税)26.5万元;办理贷款业务,取得利息收入(含税)1.06亿元;吸收存款8亿元。根据增值税法律制度的规定,M银行第4季度应确认的销项税额为(
企业所售商品由于不符合要求被退回时,下列各项会计处理中,正确的有()。
一件PCT国际申请,国际申请日是2017年3月29日,优先权日是2016年4月11日。国际检索单位于2017年7月17日将国际检索报告传送给国际局和申请人。根据专利合作条约第19条的规定,对权利要求书提出修改的最晚期限是?
下列关于UNIX说法错误的是______。
十进制整数100转换成无符号二进制整数是()。
TheMuseumofContemporary(当代的)Art(MOCA)hasstartedanewseriesofprograms,knownas“ArtMakesGoodBusiness.“Itisdesigned
最新回复
(
0
)