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

admin2019-01-30 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://kaotiyun.com/show/sdRi777K

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

计算机408

学硕统考专业

相关试题推荐

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
关于亚历山大远征，下列说法中错误的是（）。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
一131的1字节、2字节补码分别是()。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，见表7—1)。试问：pushx指令的执行过程：将SP（堆栈寄存器）减4，然后存储x的值。试问x被存储在什么地方（物理地址）?

随机试题

习近平新时代中国特色社会主义思想最重要、最核心的内容是()
倾听原野李登建原野疲惫地躺下来，像劳作后的汉子似的摊平四肢，对着天空敞开宽厚结实的胸膛。这个季节，那拥挤着、嬉闹着、任性地在这边掀起排排绿浪，从那边凹出条条金谷的庄稼都纷
确定暴露因素与疾病的关联强度，在队列研究中采用的指标是_______。
设方阵A的特征值丸所对应的特征向量为ζ，那么A2-E以ζ作为特征向量所对应的特征值为()。
电工作业属于特种作业，作业危险性很大，高压电工作业尤甚。高压电在一定距离内可以击穿空气电击到人，所以正确穿戴劳动防护用品对于作业安全至关重要。在500kV高压线路进行电路检维修作业的电工，应穿戴的劳动防护用品是()。
A安装公司承包某分布式能源中心的机电安装工程，工程内容有：冷水机组、燃气锅炉、配电柜、水泵等设备的安装和冷热水管道、电缆排管及电缆施工。分布式能源中心的冷水机组、燃气锅炉、配电柜、水泵等设备由业主采购，金属管道、电力电缆及各种材料由安装公司采购。A安装公
借贷记账法的“借”表示()。
甲公司和乙公司2013年有关交易或事项如下：(1)1月1日，甲公司以银行存款2000万元购入乙公司70％的股权，实现了对乙公司财务和经营政策的控制，当日办理完毕股权登记手续，另以银行存款支付中介机构评估乙公司资产的评估费20万元。当日乙公司可辨认净资
【2015河南邓州】当进入一间屋时，有人关注盆景，有人注意看条幅，这是知觉的()。
国家提高个税起征点，本意是照顾弱势群体，而其他公共政策如果以未缴税为由损害弱势群体的正当利益，不仅会使税收区别对待政策失去本来的意义，还会形成更大的社会不公。因此，国家一方面应该提高起征点以保护低收入群体的正当利益，另一方面需要大力更新观念，把税收作为公民

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

关于亚历山大远征，下列说法中错误的是（）。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

一131的1字节、2字节补码分别是()。

习近平新时代中国特色社会主义思想最重要、最核心的内容是()

倾听原野李登建原野疲惫地躺下来，像劳作后的汉子似的摊平四肢，对着天空敞开宽厚结实的胸膛。这个季节，那拥挤着、嬉闹着、任性地在这边掀起排排绿浪，从那边凹出条条金谷的庄稼都纷

确定暴露因素与疾病的关联强度，在队列研究中采用的指标是_______。

设方阵A的特征值丸所对应的特征向量为ζ，那么A2-E以ζ作为特征向量所对应的特征值为()。

借贷记账法的“借”表示()。

【2015河南邓州】当进入一间屋时，有人关注盆景，有人注意看条幅，这是知觉的()。