首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2016-12-18
60
问题
在长度为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全国计算机二级
相关试题推荐
有定义语句:chars[10];,若要从终端给s输入5个字符,错误的输入语句是
下面程序段中,输出*的个数是char*s="\ta\018bc";for(;*s!=’\0’;s++)printf("*");
当数据的物理结构(存储结构)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
如果需要打开一个已经存在的非空文件"Demo"进行修改,下面选项中正确的是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
设有关系R和S,关系代数表达式为R-(R-S)表示的是
已知bead指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。{intdata;structlink*next;
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
算法的空间复杂度是指
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
临产后起主要作用的产力是
为改善胎儿宫内窘迫的缺氧状态,错误的护理措施是
陈某被人民法院以盗窃罪判处有期徒刑3年,并已执行,2年后人民法院以陈某犯罪时不满14岁经再审改判为无罪。陈某请求国家赔偿。下列哪一说法是正确的?()
在项目竞争十分激烈的阶段,为了增加对某一特定品牌的选择性需求,适宜采用()。
从养老保险资金的征集渠道角度来讲,有的国家规定工薪劳动者在年老丧失劳动能力之后均可享受国家法定的社会保险待遇,但国家不向劳动者本人征收任何养老保险费,养老保险所需的全部资金都来自于国家的财政拨款,或者说都纳入国家的财政预算,这种养老保险的模式就是常说的(
简述银行在国民经济中的地位。
校园文化的核心是()。
2013年重庆市全年规模以上工业企业中,汽车制造业实现总产值2969.30亿元,同比增长20.6%,占全市工业总产值的18.8%;电子信息产品制造业实现总产值2934.67亿元,同比增长22.9%.占全市工业总产值的18.5%;材料制造业实现总产值2332
(17年)设数列{xn}收敛,则
TheeconomicdownsizingoftheUnitedStatespresentsagoodopportunitytoaddressthedownsizingoftheaverageAmerican,say
最新回复
(
0
)