首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-04-01
65
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/VeAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为了便于对照检查,测试用例应由输入数据和预期的______两部分组成。
有如下程序#include<iostream.h>voidmain(){charch[2][5]=={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i(2;i++)p[i]=c
以下程序的输出结果是()。#include<iostream.h>longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
下列字符串中,正确的C++标识符是
下列对于线性链表的描述中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
随机试题
卫生行政责任:
在骨折愈合过程中,以下哪项叙述是正确的
单层面CT扫描,控制层厚的部件是
检察院立案侦查甲刑讯逼供案。被害人父亲要求甲赔偿丧葬费等经济损失。侦查中,甲因病猝死。对于此案,检察院下列哪一做法是正确的?
在金融机构的各种资金来源中,()是其可独立运用的最可靠、最稳定的资金来源。
学习化学中锂、钠、钾等金属元素概念时,它们相互之间的影响是______迁移。
办公室有甲、乙、丙、丁4位同志,甲比乙大5岁,丙比丁大2岁。丁三年前参加工作,当时22岁。他们四人现在的年龄之和为127岁。那么乙现在的年龄是()。
劳动法律关系的客体是()。
马头琴因琴杆上端雕有马头而得名,它是()族的拉弦乐器。
JohnWaltersisthedirectoroftheUSOfficeofNationalDrugControlPolicy.HethinksthatmanyEuropeangovernmentsaretoo
最新回复
(
0
)