首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-12-18
59
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、0(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/rfDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读下列程序,则执行后的结果为#include"stdio.h"main(){intc[][4]={1,2,3,4,5,6,7,34,213,56,62,3,23,12,34,56};printf("%x,%x\n",c[2][2
若变量已正确定义,有以下程序段i=0;doprintf("%d,",i);while(i++);printf("%d\n",i);其输出结果是
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
以下不属于对象的基本特点的是
数据库、数据库系统和数据库管理系统之间的关系是
结构化程序设计主要强调的是
按“先进后出”原则组织数据的数据结构是______。
若有定义floatx=1.5；inta=1，b=3，c=2；，则正确的switch语句是
栈和队列的共同特点是
结构化程序设计的主要特点是______。
随机试题
柳永《八声甘州》：__________，何事苦淹留?
在Word2003中，当一张表格超过一页时，通常要在第二页的续表中添加表格的标题行，下列做法中可以实现该操作的是_________。
(2005年考试真题)根据中外合作经营企业法律制度的规定，下列有关中外合作经营企业组织形式和组织机构的表述中，正确的是()。
中国公民李某为境内甲公司设计部经理，2016年11月有关收支情况如下：(1)基本工资8000元，全年一次性奖金30000元：(2)为其他单位提供一项设计服务，分两次取得全部劳务报酬，每次1500元；(3)在某杂志发表专业文章一篇，取得稿酬4000元；
为判断L公司会计报表中固定资产项目的总体合理性，通常可以采用的分析性复核程序有( )。假定不考虑审计重要性水平，A注册会计师对下列事项应提出审计调整建议的有( )。
"Howdidyoudoit,Dad?Howhaveyoumanagedtonottakeadrinkforalmost20years?"Ittookmealmost20yearstohavethe【C1
被习近平总书记称为“共产党人精神上的‘钙’”的是()。
有管理的浮动汇率(青岛大学2014真题)
Seldomdidwerealizethatmanyofourhairproblems______whatweeat.
Flyingiseasilythefastestwaytotravellong【T1】______.AshipcansailacrosstheAtlanticinthreeandahalfweeks.TheC
最新回复
(
0
)
