首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-09-15
30
问题
在长度为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/SqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
在建立表间一对多的永久联系时,主表的索引类型必须是( )。
下列数据结构中,属于非线性结构的是( )。
假设表单上有一选项组:⊙男〇女,如果选择第二个按钮"女",则该选项组Value属性的值为( )。
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段,"学院表"中有"系名"和"系号"等字段,计算"计算机"系教师总数的命令是( )。
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
面向对象方法中,继承是指( )。
数据字典(DD)所定义的对象都包含于
软件设计中模块划分应遵循的准则是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
多在市场初步调查或对市场情况不甚明确时采用,在正式市场调查中较少采用的抽样方法是________。
求函数的单调区间和极值.
Ⅰ型高脂蛋白血症是指空腹血浆
涉及会计人员违法的职业行为主要包括()。
某公司息税前利润为2000万元,净利润全部分配,公司适用的所得税税率为25%,公司目前总资金为8000万元,全部是权益资金。公司准备用发行债券回购股票的办法调整资本结构,有两种调整方案。经咨询调查,目前无风险收益率为6%,所有股票的平均收益率为16%。假设
根据下面材料回答下列题。在下列时间的分配上,城镇居民和农村居民差异最大的一项是()。
设(Ⅰ),α1,α2,α3,α4为四元非齐次线性方程组BX=b的四个解,其中α1=,r(B)=2.(Ⅰ)与(Ⅱ)是否有公共的非零解?若有公共解求出其公共解.
下列关于Applet的叙述中,正确的是
窗体上有名称为Command1的命令按钮,名称分别为Label1、Label2、Labe3的标签。编写如下程序:PrivatexAsIntegerPrivateSubCommand1_Click()StaticyAsIntegerD
In1847mostcountriesoftheworldwere
最新回复
(
0
)