首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-12-17
31
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log[2]n
B、n/2
C、n
D、n+1
答案
C
解析
在长度为n的线性表中进行顺序查找,最坏情况下需要比较n次。选项 C正确。
转载请注明原文地址:https://jikaoti.com/ti/8oH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
下列关于软件工程的描述中正确的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
给出如下代码:MonthandFlower={’’1月’’:’’梅花’’,’’2月’’:’’杏花’’,’’3月’’:’’桃花’’,’’4月’’:’’牡丹花’’,\’’5月’’:’’石榴花’’,’’6月’’:’’莲花’’,’’7月’’:’’玉簪花’’,’’
下列关于Python运算符的使用描述正确的是()。
按运算符操作数的数目划分,运算符?:的类型是
下面程序的功能是将数组array下标为奇数的元素相乘(数组的位置是从0开始的),并将乘积存放到变量total中。请在程序的每条横线处填写—个位运算符,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句
赋值表达式是由位于赋值运算符左边的变量和右边的______组成。
随机试题
Scientistshadtofindoutmanythings【C1】______theycouldlandmen【C2】______themoon.Theyneededmore【C3】______aboutspacecon
A.热因热用B.寒因寒用C.塞因塞用D.通因通用用热性药治疗具有假热症状的病证,属于
用海藻酸钠或羧甲基纤维素钠为骨架材料制成
我国现有的外汇贷款币种不包括()
【2015年山东省属】下列属于元认知策略的是()。
下列属于固定资本无形磨损的有
Applet类的直接父类是( )*
ThewordlaserwascoinedasanacronymforLightAmplificationbytheStimulatedEmissionofRadiation.Ordinarylight,fromth
HowoldwillJomabewhenthe2008OlympicGamesareheld.’?
【B1】【B14】
最新回复
(
0
)