首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-08-10
66
问题
在长度为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/PSRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){inta＝1，b＝0；printf("%d，"，b＝a＋b)；printf("%d\n"，a＝2*b)；输出结果是()。
以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i
以下选项中不能作为C语言合法常量的是
以下叙述中错误的是
结构化程序设计的基本原则不包括()。
负责数据库中查询操作的数据库语言是()。
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
以下不能将S所指字符串正确复制到t所指存储空间的是
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abodefgh，执行结果为：ahcb
下面不能作为结构化方法软件需求分析工具的是
随机试题
对高能的X射线，通常采用辐射质指数来描述射线质，用水模体内不同深度的值来表示定义为
婴儿颅内压增高的主要标志是
痛如针刺的病机是
下列关于幼儿园活动室、寝室门窗的说法。正确的是：(2018年第46题)
按编制单位和适用范围分类，可将建设工程定额分为( )。
以下关于总量分析和结构分析的说法不正确的是( )。
从事生产经营的纳税人应自领取()之日起()日内，向所在地主管税务机关办理税务登记。
Iftwophoneticallysimilarsoundsaretwodistinctivephonemes,theyaresaidtoforma________.
简述艾里克森的人格发展八阶段论。
ReadwithGreaterSpeedDoyouhavedifficultyreadinginclass?Ifso,aspecialreadingprogramthathelpsmatchsoundswi
最新回复
(
0
)
