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

admin2017-01-04 75

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

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

计算机408

学硕统考专业

相关试题推荐

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
二战后国家垄断资本主义发展的主要形式有哪些?
如何全面分析十月革命的历史条件及特点?
在印度独立和巴勒斯坦建国问题上，英国扮演了什么角色?有什么影响?
1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

随机试题

在Word2010中，______操作是在删除原有文本的基础上将所选中文本放入剪贴板。
1905年8月，中国同盟会成立时所确定的机关刊物是()
从婴儿到成人上骨的宽度增长
胃热病人的口气多为
在设备价款的动态结算公式P1＝P0中，a表示的是(　　)。
深基坑支护水泥土桩应在施工后()进行开挖检查或采用钻孔取芯等手段检查成桩质量，若不符合设计要求应及时调整施工工艺。
根据《标准施工招标文件》中“通用合同条款”的规定，下列有关缺陷责任的说法，正确的是()。
甲公司为生产加工企业，其在20×6年度发生了以下与股权投资相关的交易：(1)甲公司在若干年前参与设立了乙公司并持有其30％的股权，将乙公司作为联营企业，采用权益法核算。20×6年1月1日，甲公司自A公司(非关联方)购买了乙公司60％的股权并取得了控制权，
王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚决定，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?
Fromthepassage,weknowtheorganizationsmentionedabovemainlyworkfor______.Ifyourchildhasgrownup,youmaytakethe

最新回复(0)

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

计算机408

学硕统考专业

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

二战后国家垄断资本主义发展的主要形式有哪些?

如何全面分析十月革命的历史条件及特点?

在印度独立和巴勒斯坦建国问题上，英国扮演了什么角色?有什么影响?

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

在Word2010中，______操作是在删除原有文本的基础上将所选中文本放入剪贴板。

1905年8月，中国同盟会成立时所确定的机关刊物是()

从婴儿到成人上骨的宽度增长

胃热病人的口气多为

在设备价款的动态结算公式P1＝P0中，a表示的是( )。

深基坑支护水泥土桩应在施工后()进行开挖检查或采用钻孔取芯等手段检查成桩质量，若不符合设计要求应及时调整施工工艺。

根据《标准施工招标文件》中“通用合同条款”的规定，下列有关缺陷责任的说法，正确的是()。

王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚决定，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?

Fromthepassage,weknowtheorganizationsmentionedabovemainlyworkfor______.Ifyourchildhasgrownup,youmaytakethe

在设备价款的动态结算公式P1＝P0中，a表示的是(　　)。