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

admin2018-08-12 69

问题线性表(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://www.kaotiyun.com/show/hcRi777K

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

计算机408

学硕统考专业

相关试题推荐

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
下列关于国际联盟及其活动的叙述，正确的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

随机试题

A、局部红肿，有疼痛和烧灼感，皮温稍增高B、水疱稍饱满，有剧痛和感觉过敏，皮温增高C、水疱饱满，感觉迟钝，皮温增高D、水疱较小或扁薄，感觉迟钝，皮温稍低E、创面可见树枝状栓塞血管Ⅲ度烧伤的特征是()
建筑电梯通电空载试运行合格后，还应检测()动作是否准确。
按照我国刑法的规定，紧急避险不负刑事责任。但其构成条件有明确的规定，关于紧急避险的构成条件，下列表述不正确的是()。
与请购和合同相关的内部控制包括()。
智力是指认识方面的各种能力，其核心成分是()
中央银行货币供给减少10％。(2015年西南财经大学802经济学二)短期和长期内失业率和通货膨胀的关系是什么?
AmitaiEtzioniisnotsurprisedbythelatestheadingsaboutschemingcorporatecrooks(骗子).AsavisitingprofessorattheHarva
Computersmayonedayturnnightintoday—withgoodold,naturalsunlight.Colossalcomputer-controlledmirrors,thousandso
HowtoWriteaThesisI.Introductionpart—writing【T1】______afterfinishingtherest【T1】______—includinga【T2】______attheb
Whichofthefollowingitalicizedpartsindicatesaresult?

最新回复(0)

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

计算机408

学硕统考专业

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

下列关于国际联盟及其活动的叙述，正确的是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

A、局部红肿，有疼痛和烧灼感，皮温稍增高B、水疱稍饱满，有剧痛和感觉过敏，皮温增高C、水疱饱满，感觉迟钝，皮温增高D、水疱较小或扁薄，感觉迟钝，皮温稍低E、创面可见树枝状栓塞血管Ⅲ度烧伤的特征是()

建筑电梯通电空载试运行合格后，还应检测()动作是否准确。

按照我国刑法的规定，紧急避险不负刑事责任。但其构成条件有明确的规定，关于紧急避险的构成条件，下列表述不正确的是()。

与请购和合同相关的内部控制包括()。

智力是指认识方面的各种能力，其核心成分是()

中央银行货币供给减少10％。(2015年西南财经大学802经济学二)短期和长期内失业率和通货膨胀的关系是什么?

AmitaiEtzioniisnotsurprisedbythelatestheadingsaboutschemingcorporatecrooks(骗子).AsavisitingprofessorattheHarva

Computersmayonedayturnnightintoday—withgoodold,naturalsunlight.Colossalcomputer-controlledmirrors,thousandso

HowtoWriteaThesisI.Introductionpart—writing【T1】afterfinishingtherest【T1】—includinga【T2】__attheb

Whichofthefollowingitalicizedpartsindicatesaresult?

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

计算机408

学硕统考专业

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

下列关于国际联盟及其活动的叙述，正确的是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

A、局部红肿，有疼痛和烧灼感，皮温稍增高B、水疱稍饱满，有剧痛和感觉过敏，皮温增高C、水疱饱满，感觉迟钝，皮温增高D、水疱较小或扁薄，感觉迟钝，皮温稍低E、创面可见树枝状栓塞血管Ⅲ度烧伤的特征是()

建筑电梯通电空载试运行合格后，还应检测()动作是否准确。

按照我国刑法的规定，紧急避险不负刑事责任。但其构成条件有明确的规定，关于紧急避险的构成条件，下列表述不正确的是()。

与请购和合同相关的内部控制包括()。

智力是指认识方面的各种能力，其核心成分是()

中央银行货币供给减少10％。(2015年西南财经大学802经济学二)短期和长期内失业率和通货膨胀的关系是什么?

AmitaiEtzioniisnotsurprisedbythelatestheadingsaboutschemingcorporatecrooks(骗子).AsavisitingprofessorattheHarva

Computersmayonedayturnnightintoday—withgoodold,naturalsunlight.Colossalcomputer-controlledmirrors,thousandso

HowtoWriteaThesisI.Introductionpart—writing【T1】______afterfinishingtherest【T1】______—includinga【T2】______attheb

Whichofthefollowingitalicizedpartsindicatesaresult?

在一个双链表中，在p结点之前插入q结点的操作是()。

HowtoWriteaThesisI.Introductionpart—writing【T1】afterfinishingtherest【T1】—includinga【T2】__attheb