首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-26
79
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为凡的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/5V3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是()。
有以下程序：#includemain(){inta=3，b=3；printf("％d＼n"，a&b)；}程序运行后的输出结果是()。
有下列程序#include＜stdio．h＞voidf(intx[]，intn){if(n＞1){prinff("％d"，x[n-1])；f(X，n-1)；prinff("％d"，x[n-1])；}elseprintf("％d"，x
有以下程序：#include＜stdio．h＞intml(intx，inty){returnx＜=y,gx：y；}intm2(intx，inty){returnx＜=y?y：x；}
设有如下程序段：#include＜stdio．h＞chars[20]="Beijing"，*p；p=s；则执行p=s；语句后，以下叙述中正确的是()。
有以下程序：#includemain(){inta[10]={1，3，5，7，11，13，17}，*p=a；printf("％d，"，*(p++))；printf("％d＼n"，*(++p))；
数据库中对概念模式内容进行说明的语言是()。
下面属于软件设计阶段产生的文档是()。
给定程序中，函数fun的功能是：统计形参S所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
阳虚与气虚的主要区别是
问卷的结构包括
某施工企业结合自身情况确定砌筑“1砖混水砖墙”子目中人工消耗量。已知砌筑小组由3名工人组成，在正常施工条件下，经测算完成10m3砖墙砌筑耗时40小时。则在正常施工条件下，砌筑10m3“1砖混水砖墙”的劳动定额为()工日。
《幼儿园工作规程》规定，幼儿园两餐之间的时间间隔不得少于()小时。
党的十七届三中全会通过的《中共中央关于推进农村改革发展若干重大问题的决定》指出：“建立健全土地承包经营权流转，按照依法自愿有偿原则，允许农民以转包、出租、互换、转让、股份合作等形式流转土地承包经营权，发展多种形式的适度规模经营。”上述决定有利于（
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()
下列有关望月怀远诗的出处及作者对应错误的是：
与哥廷根大学一起被认为是德国大学复兴古城中的主要承担者和体现者的大学是
A、 B、 C、 D、 B
(2014上集管)项目经理在项目管理时使用了下表，该表是______。
最新回复
(
0
)
