线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

admin2018-08-12 44

问题线性表(a₁，a₂，…，a_n)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

选项 A、O(i)
B、O(1)
C、O(n)
D、O(i一1)

答案C

解析此题考查的知识点是线性表基本操作的时间复杂度。链式存储的线性表访问第i个位置的元素时需要从头开始向后查找，平均查找次数为(n+1)／2，所以时间复杂度为O(n)，选C。

转载请注明原文地址:https://kaotiyun.com/show/hcRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列选项中，对魏晋玄学描述不正确的是()
1945年，联合国成立之时，创始会员国共有()个国家。
与秦汉史学相比，唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
以下不属于国民党控制金融的“四行”的是()。
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
第二次世界大战后，世界形势变化的最大特点是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

随机试题

人体是一个庞大的共生体。人体皮肤表面、口腔、呼吸道、肠道________着大量微生物，它们的数量是人体本身细胞的数十倍，编码的基因是人体基因的100倍。每个人的身体里都会有微生物留存的痕迹，而人体的健康会与体内的菌群________。人们将特定环境中包括微
关于胶片对照片对比度的影响，叙述错误的是
在实际估价中，建筑物折旧一般包括()。
某厂的机电安装工程由A安装公司承包施工，土建工程由B建筑公司承包施工，A安装公司、B建筑公司均按照《建设工程施工合同(承包文本)》与建设单位签订了施工合同。合同约定：A安装公司负责工程设备和材料的采购，合同工期为215天(3月1日到9月30日)，工程提前1
根据《建筑安装工程费用项目组成》(建标[2013]44号文)以定额人工费为基础计算的规费有()。
假设零息债券在到期日的价值为1000美元，偿还期为25年，如果投资者要求的年收益率为15%，则其现值为()美元。
下列各项中，影响企业营业利润的有()。
公司领导从单位乘车出门开会，以60公里／小时的速度行驶了3小时，突然发现忘记带会议文件了，随即通知秘书送来，自己在原处等待。秘书从单位出发以90公里／小时的速度给领导送文件，则经过几个小时秘书将文件送至领导处?()
校园招聘的准备工作包括()。
Thecostisgoingupforjustabouteverything,andcollegetuitionisnoexception.Accordingtoanationwidesurveypublished

最新回复(0)

线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

计算机408

学硕统考专业

下列选项中，对魏晋玄学描述不正确的是()

1945年，联合国成立之时，创始会员国共有()个国家。

与秦汉史学相比，唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

以下不属于国民党控制金融的“四行”的是()。

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

第二次世界大战后，世界形势变化的最大特点是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

关于胶片对照片对比度的影响，叙述错误的是

在实际估价中，建筑物折旧一般包括()。

根据《建筑安装工程费用项目组成》(建标[2013]44号文)以定额人工费为基础计算的规费有()。

假设零息债券在到期日的价值为1000美元，偿还期为25年，如果投资者要求的年收益率为15%，则其现值为()美元。

下列各项中，影响企业营业利润的有()。

校园招聘的准备工作包括()。

Thecostisgoingupforjustabouteverything,andcollegetuitionisnoexception.Accordingtoanationwidesurveypublished