首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-07-31
93
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/N2Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设intx=1，y=1；表达式(|x‖--y)的值是()。
下列程序的运行结果为()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；printf("%d\n",
以下4个选项中，不能被看作是一条语句的是______。
若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
有以下程序#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo
下列特征中不是面向对象方法的主要特征的是()。
下列对于软件测试的描述中正确的是()。
深度为5的满二叉树中，叶子结点的个数为______。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
下列对于软件测试的描述中正确的是()。
随机试题
TheSlugQueenssumupthespiritofEugene.EveryyeartheOregontownhostsanalternativebeautypageant—coincidingwith,bu
下列消费者属于一级消费者的是
A．经皮肤传播B．经呼吸道传播C．经生殖道传播D．经消化道传播E．经吸血昆虫传播伊氏锥虫病的主要传播途径是
A．祛寒除湿B．祛风止痒C．益肝明目D．活血止痛E．温脾止泻仙茅具有的功效是
女，48岁。近1个月感口渴，饮水量增至每天2000ml。身高156em，体重7lkg，空腹血糖180mg／dl(10.0mmool／L)，餐后血糖252mg／dl(14.0mmol／L)。系初次发现血糖高，过去无糖尿病史。
碎石土的密实度可根据重型动力触探锤击数判定为()等几类。
某工程基础为整体筏板，地下2层、地上12层、裙房4层．钢筋混凝土全现浇框架剪力墙结构，由某施工单位施工，施工过程中发生了以下事件：场地平整结束后，施工单位进行了工程定位和测量放线，然后进行土方开挖工作。基坑采取大放坡开挖，土方开挖至设计要求时，经
下列支出中不允许个体工商户税前列支的项目有( )。
某产业投资基金的组织形式为有限合伙企业。其有限合伙人的下列行为中，符合合伙企业法律制度规定的有()。
【2011江西真题】《中华人民共和国教育法》颁布于()。
最新回复
(
0
)
