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

admin2019-08-15 33

问题线性表(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://jikaoti.com/ti/R3GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

洋务运动时期，首批赴欧海军留学生派出的时间是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在一个双链表中，在*p结点之前插入*q结点的操作是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
下列的网络协议中，()的运输层协议是使用TCP的。
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
已知主机A的主频为40MHz，现在用这台主机运行一组标准测试程序A，A中包含的各种指令和响应所需要的时间如下表所示：请回答以下问题：(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100

随机试题

A．肝B．皮肤C．棕色脂肪组织D．骨骼肌人体在安静时最主要的产热器官是
现代疼痛诊疗学的范畴包括
下列不是脑电波的基本波形的是()。
下列建设项目的环境影响评价文件由国家环境保护总局负责审批的有()。
产品在其整个寿命期间内各个时期的故障率是不同的，其故障率随时间变化的曲线称为寿命的曲线。根据寿命曲线，产品的失效过程可分为三个阶段。其中，由于材质、设计、制造、安装及调整等环节造成的缺陷而产生的故障阶段称为()故障期。
信贷业务人员要将贷前调查与信用风险分析结果形成贷前调查报告，供风险管理部门或风险评审委员会评审、批准。在贷前调查阶段就应参照各商业银行要求安排调查提纲和计划。()
下列关于村务公开的时间的说法错误的是()。
下列不属于社区内部功能的是（）。
WhyisitthatmostofuscanrememberourprecisesurroundingsthemomentthatwefirstlearnedofJohnFitzgeraldKennedy’sas
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

最新回复(0)

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

计算机408

学硕统考专业

洋务运动时期，首批赴欧海军留学生派出的时间是()。

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

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

下列的网络协议中，()的运输层协议是使用TCP的。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

已知主机A的主频为40MHz，现在用这台主机运行一组标准测试程序A，A中包含的各种指令和响应所需要的时间如下表所示：请回答以下问题：(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100

A．肝B．皮肤C．棕色脂肪组织D．骨骼肌人体在安静时最主要的产热器官是

现代疼痛诊疗学的范畴包括

下列不是脑电波的基本波形的是()。

下列建设项目的环境影响评价文件由国家环境保护总局负责审批的有()。

信贷业务人员要将贷前调查与信用风险分析结果形成贷前调查报告，供风险管理部门或风险评审委员会评审、批准。在贷前调查阶段就应参照各商业银行要求安排调查提纲和计划。()

下列关于村务公开的时间的说法错误的是()。

下列不属于社区内部功能的是（）。

WhyisitthatmostofuscanrememberourprecisesurroundingsthemomentthatwefirstlearnedofJohnFitzgeraldKennedy’sas

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

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