首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2016-12-18
47
问题
在长度为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://kaotiyun.com/show/rfDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义语句int(*f)(int);,则以下叙述正确的是
可在C程序中用作用户标识符的一组标识符是
可在C程序中用作用户标识符的一组标识符是
检查软件产品是否符合需求定义的过程称为
树是结点的集合,它的根结点数目是
以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include<conio.h>#include<stdio.h>intfun(int*s,intt,int*k){inti;*k=0;[8]if(s
对于图书管理数据库,将图书表中“人民邮电出版社”的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书______WHERE出版单位="人民邮电出版社"
字符串"\\\"ABCDEF\"\\"的长度是()。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
随机试题
五味的阴阳属性,属于阳的一组是()
现金流量折现法从某种意义上讲要求“先知先觉”,其具体要做到的不包括()。
下列作为混合炸药主要成分的是()。
下列关于车船税的计税依据中,错误的是()。
根据《个人贷款管理暂行办法》规定,贷款人应按区域、品种、客户群等维度建立个人贷款()管理制度。
某沿海城市洪升化学制品公司在该市港口仓库储存了多种危险化学品。2016年8月,仓库集装箱内的硝化棉由于湿润剂散失出现局部干燥,在高温(天气)等因素作用下加速分解放热,积热自燃,引起相邻集装箱内的硝化棉和其他危险化学品长时间大面积燃烧,导致临近区存放的硝酸铵
在与同学的交往中,你怎样理解“沉默是金”和“知无不言”。
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性是______。
"TheHeredityVersusEnvironmentDebate"P1Thepastcenturyhasseenheatedcontroversyaboutwhetherintelligence,whichre
A、WhattheUSpatentsystemwasabout.B、HowtheUSpatentsystemencouragedtechnologyandcreativity.C、HowtheUSpatentsyst
最新回复
(
0
)