首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
admin
2010-02-22
69
问题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/Hpnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
把一个项目编译成一个应用程序时，下面的叙述正确的是()。
有如下SQLSELECT语句：SELECT木FROM职工WHERE实发工资=1000下列与该语句等价的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在考生文件夹下完成如下简单应用：(1)使用SQL语句完成下面的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为1表示获得一块金牌)，结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序排列，若“金牌数”相同
(1)打开考生文件夹下的SPORT数据库，并永久删除该数据库中的temp表，然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库。(2)为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)通过SQL语句为
在考生文件夹下创建一个名为myform的顶层表单，表单的标题为“考试”，然后在表单中添加菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr。效果如下图所示。(1)“计算”和“退出”菜单命令的功能都通过执行“过程”完成。
算法的空间复杂度是指()。
下列属于表单方法名(非事件名)的是()。
下列()选项是合法的标识符。
随机试题
关于性骚扰的认定，下列表述正确的是()。
公诉案件适用的简易程序具有哪些特点?
休克早期的主要表现为
我国卫生法律是由哪一级机构制定和颁布的
硝酸酯类治疗心绞痛有决定意义的为哪一种?()
绩效低下的原因可分为()。
商场调查人员发现，在冬季选购服装时，有些人宁可忍受寒冷也要挑选时尚但并不御寒的衣服。调查人员据此得出结论：为了在众人面前获得仪表堂堂的效果，人们有时候愿意牺牲自己的舒适感。下面哪个情形跟上述题干最类似?
设n阶矩阵A=，证明行列式｜A｜=(n+1)an．
In1932,AmericanPresidentFranklinD.Rooseveltpromiseda"______"togetAmericaoutofthedepression.
Herexcitementwas______withaslightfeelingoffear.
最新回复
(
0
)
