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

admin2019-08-15 34

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

随机试题

在新民主主义社会的多种经济成分中居于领导地位的是()
犬肾上腺皮质机能亢进时，实验室检验可见
A．油室B．油管C．分泌腔D．树脂道E．乳汁管
患者男，78岁，因蛛网膜下腔出血入院治疗3天。现患者对强烈痛刺激有反应，基本生理反应存在，生命体征正常。此时患者处于
背景材料：某桥梁工程，每跨长30m，共21跨，0号和21号为桥台，1～20号为桥墩。由于桥梁的基础设备只有一台，立柱和盖梁的模板有限，所以该桥的20个桥墩采用流水施工，每个桥墩分为三道工序完成，采用专业流水方式施工。每个桥墩的基础施工时间为22d，立柱施
垄断厂商一定能保证获得超额利润吗?如果在最优产量处亏损。它在短期内会继续生产吗?在长期内又会怎样?
以公司股东承担责任的范围和形式为标准，可以将公司分为()。
下列各项中构成不当得利的是()。
事业单位要按照科学合理、精简效能的原则进行岗位设置，岗位管理要坚持按需设岗、竞聘上岗、按岗聘用、合同管理。()
揭批“四人帮”运动，在全国范围内开展了()。

最新回复(0)

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

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

在新民主主义社会的多种经济成分中居于领导地位的是()

犬肾上腺皮质机能亢进时，实验室检验可见

A．油室B．油管C．分泌腔D．树脂道E．乳汁管

患者男，78岁，因蛛网膜下腔出血入院治疗3天。现患者对强烈痛刺激有反应，基本生理反应存在，生命体征正常。此时患者处于

垄断厂商一定能保证获得超额利润吗?如果在最优产量处亏损。它在短期内会继续生产吗?在长期内又会怎样?

以公司股东承担责任的范围和形式为标准，可以将公司分为()。

下列各项中构成不当得利的是()。

事业单位要按照科学合理、精简效能的原则进行岗位设置，岗位管理要坚持按需设岗、竞聘上岗、按岗聘用、合同管理。()

揭批“四人帮”运动，在全国范围内开展了()。