首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
admin
2009-05-20
41
问题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是 O(n)。
转载请注明原文地址:https://kaotiyun.com/show/dv5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列运算符不能重载为友元函数的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，11，6，9，12，10，8，4，5
结构化程序设计的3种结构是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列关于类定义的说法中，正确的是()。
有以下程序，在横线应添加()。#include＜iostream＞usingnarnespacestd；classTestClass{public：TestClassintn){
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，11，6，9，12，10，8，4，5
随机试题
发生以下()重大事项的，私募基金管理人应当在5个工作日内向中国证券投资基金业协会报告。
弛张热
关于特别程序与普通程序的特点，说法正确的有：()
机身下部有一门架，可供运输车辆通行，这样便可使起重机和运输车辆在同一高程上行驶的混凝土运输设备是()。
现金出纳员每日清点现金,属于()。
“进口口岸”栏：()。“包装种类”栏：()。
下列选项中，价格同比上涨比率最高的是()。根据上述资料，下列说法能够推出的是()。Ⅰ．2006年4月份，蛋类的价格将有所回调；Ⅱ．城市间交通费价格上涨了一元；Ⅲ．学杂托幼费价格下降，是由于国家对教育收费进行了控
Time"talks"intheAmericancultureand,forthatmatter,inmanyothercultures.【C1】______itsaysiscrucialinourrelations
J．Martin认为，在一个组织机构及它的信息资源中，有一种技术提供了实质性改革其管理过程的机会，它是()。
中国学习英语的人口数量全球最多。数据显示，中国有4亿多人在学英语，约占全国总人口的1／3。目前，中国的小学，甚至幼儿园都开设英语课程。英语学习贯穿中国学生的整个学习生涯，英语是中国学生必须学习的一门科目。中国是世界上对英语学习最狂热的国家之一，“英语热”在
最新回复
(
0
)
