首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-11-23
41
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog2n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表。在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/5oD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量S中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当S中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
给定程序MODI1.C中fun函数的功能是:求s=aa…aa一…-aaa-aa-a(此处aa…aa表示n个a,a和n的值在1至9之间)例如a=3,n=6,则以上表达式为:s=333333—33333.3333.333.33—3其值是:296
下列给定程序中,fun函数的功能是:分别统计字符串中大写字母和小写字母的个数。例如,给字符串s输入:AAaaBBbb123CCcccd,则应输出:upper=6,lower=8。请改正程序中的错误,使它得出正确的结果。注意:
给定程序MODII.C中函数fun的功能是:从n(形参)个学生的成绩中统计出低于平均分的学生人数,此人数由函数值返回,平均分存放在形参aver所指的存储单元中。例如,若输入8名学生的成绩:80.5607290.59851.5
设有定义:inta=64,b=8;,则表达式(a&&b)和(a|b)&&(a||b)的值分别为()。
有以下程序:#include<stdio.h>voidfunc(intn){staticintnum=1;mum=num+n;printf(″%d″,num);main(){func(3);func(4);printf(″\n
下列给定程序中,函数fun的功能是:根据输入的三个边长(整型值),判断能否构成三角形。若能构成等边三角形,则返回3;若是等腰三角形,则返回2;若能构成三角形则返回1;若不能,则返回0。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数
以下叙述中正确的是()。
在数据库中,数据模型包括数据结构、数据操作和()。
设有数组定义:chararray[]="Chinese";数组array所占的空间为()。
随机试题
十二经别的循行特点是()(2011年第9题)
关于《永徽律疏》,下列哪些选项是错误的?
某两车道隧道开挖后采用喷射混凝土支护,某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。喷射混凝土试件的制取要求为()。
小型简单工程是在施工组织设计可行的基础上,以()作为选择中标人的主要因素。
甲股份有限公司对期末存货采用成本与可变现净值孰低法计价。2016年12月31日,库存用于生产A产品的原材料的实际成本为40万元,预计进一步加工所需费用为16万元。预计A产品的销售费用及税金为8万元。该原材料加工完成后的A产品预计销售价格为60万元。假定该公
简述社会主义实现共同富裕的条件。
十一届全国人大常委会第二十三次会议表决通过了《关于修改居民身份证法的决定》,在居民身份证登记项目中增加了()信息。
乘飞机时乘务员常会拿糖果给乘客吃,其主要目的是()。
确定所需文献的作者,文献类号,表达主题内容的词语和所属类目。这些内容属于教育文献检索的哪个过程()
阿克姆厂的审计员:上周在阿克姆面包厂的夜班中,烤制的面包有6%发现有问题,而在白班中却没有发现有问题的面包。面包在被烤制的同一天接受检查,所以,夜班监控质量的质检员明显地比白天的质检员更警觉,尽管他们在夜间工作。上述论证依赖于以下哪项假设?
最新回复
(
0
)