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

admin2018-08-12 64

问题线性表(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

学硕统考专业

相关试题推荐

关于垄断组织的积极作用，不正确的说法是()。
下列关于1929～1933年经济危机的描述，错误的有()。
人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
阅读以下史料，并回答问题：“古之有国家迫于危亡者，不过守与奔而已。今以守无人，以奔则无地，所以諰諰然惟冀阁下之见哀而赦已，前者连奉书，愿削去旧号，是天地之间，皆大金之国，而尊无二上，亦何劳师远涉而后为快哉!”(宋高宗致信金兵元帅)
论述王安石变法。
腓尼基字母
氏族公社形成的条件和基本标志是()。
同盟会成立后的第一次大规模的武装起义是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

旅游企业在市场细分后选择集中性目标营销策略，该旅游企业一般都是()。
若已知两个同频率电压的相量分别为=(20+j50)V和=(10-j20)V，则电压UAC等于()。
建设项目进度计划的跟踪检查与调整主要包括()等内容。
生动形象、幽默诙谐是导游语盲美之所在，是导游语言的()的具体体现。
增加作业时间和装卸搬运次数可以提高装卸搬运作业量和设备的生产率。
人们常说，如果压力大，就去户外自然环境中散散步，呼吸新鲜空气，认识一下新朋友，这能帮助减压。最近一项研究为此提供了证据。美国密歇根大学等机构的研究人员对1991名来自英国“为健康而散步”组织成员的健康状况进行了分析。结果发现，集体户外散步能大大减少患抑郁症
民警黄某为图方便，在私家车上安装警车号牌，携带警棍、人民警察证参加自驾游，出发时被巡逻的督察大队民警发现。下列现场督察处置措施中，正确的是：
索引项根据键值在索引文件中的顺序排列，组织成一维线性结构，每个索引项直接指向数据文件中的数据记录，则该索引文件称为______。A)稀疏索引B)聚集索引C)稠密索引D)单层索引
Socialanxietydisorderpreventssome15millionAmericansfromleadingnormalsocialandromanticlives,anewsurveyfinds.
A、Toconductstudies.B、Tofindpotentialcustomers.C、Topredictpeople’shealthcarecosts.D、Toprovidebetterserviceforcu

最新回复(0)

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

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

下列关于1929～1933年经济危机的描述，错误的有()。

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

论述王安石变法。

腓尼基字母

氏族公社形成的条件和基本标志是()。

同盟会成立后的第一次大规模的武装起义是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

旅游企业在市场细分后选择集中性目标营销策略，该旅游企业一般都是()。

若已知两个同频率电压的相量分别为=(20+j50)V和=(10-j20)V，则电压UAC等于()。

建设项目进度计划的跟踪检查与调整主要包括()等内容。

生动形象、幽默诙谐是导游语盲美之所在，是导游语言的()的具体体现。

增加作业时间和装卸搬运次数可以提高装卸搬运作业量和设备的生产率。

民警黄某为图方便，在私家车上安装警车号牌，携带警棍、人民警察证参加自驾游，出发时被巡逻的督察大队民警发现。下列现场督察处置措施中，正确的是：

索引项根据键值在索引文件中的顺序排列，组织成一维线性结构，每个索引项直接指向数据文件中的数据记录，则该索引文件称为______。A)稀疏索引B)聚集索引C)稠密索引D)单层索引

Socialanxietydisorderpreventssome15millionAmericansfromleadingnormalsocialandromanticlives,anewsurveyfinds.

A、Toconductstudies.B、Tofindpotentialcustomers.C、Topredictpeople’shealthcarecosts.D、Toprovidebetterserviceforcu