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

admin2019-01-30 54

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

学硕统考专业

相关试题推荐

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
简述春秋时期赋税制度的改革及其影响。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
三国时期，三国称帝的先后顺序是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
8086的堆栈采取向下生长的方式，在压入时的操作是()。

随机试题

简述UNIX系统如何保证子进程可以执行与父进程不同或部分不同的程序段。
下列不是甲状腺功能减退表现的是
甲省乙市人民政府决定征用乙市某村全部土地用于建设，甲省人民政府作出了批准乙市在该村征用土地的批复。其后，乙市规划建设局授予丁公司拆迁许可证，决定拆除该村一组住户的房屋。一组住户不服，欲请求救济。下列哪一种说法不正确?（）
明确估价的基本事项包括()。
控制线与动力线共管时，当线路较长或弯头较多时，控制线截面不应小于动力线截面的40%。()
1．背景对某架空线路工程质量问题的调查，发现导致杆歪的原因有：电杆埋深不够24处，拉线出土不正32处，拉线埋深不够18处，土质松软15处，吊线过紧9处，杆位不正17处，其他原因3处。2．问题用因果分析法分析拉线埋深不够的原因。
我国目前对外贸易经营者的管理，实行______。
某五金商店准备购进甲、乙两种零件进行销售。若每个甲种零件的进价比每个乙种零件的进价少2元，则用80元购进甲种零件的数量与用100元购进乙种零件的数量相同。某次购进甲种零件的数量比乙种零件的3倍还少5个，两种零件的总数量不超过95个。每个甲种零件的销售价格定
int型public成员变量MAX_LENGTH，该值保持为常数100，则定义这个变量的语句是
Peoplehaveattemptedtosimulatehumanvoicesinmachinesforquitesometime.Inthelate1700s,HungarianscientistWolfgang

最新回复(0)

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

计算机408

学硕统考专业

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

简述春秋时期赋税制度的改革及其影响。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

三国时期，三国称帝的先后顺序是()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

8086的堆栈采取向下生长的方式，在压入时的操作是()。

简述UNIX系统如何保证子进程可以执行与父进程不同或部分不同的程序段。

下列不是甲状腺功能减退表现的是

明确估价的基本事项包括()。

控制线与动力线共管时，当线路较长或弯头较多时，控制线截面不应小于动力线截面的40%。()

我国目前对外贸易经营者的管理，实行______。

int型public成员变量MAX_LENGTH，该值保持为常数100，则定义这个变量的语句是

Peoplehaveattemptedtosimulatehumanvoicesinmachinesforquitesometime.Inthelate1700s,HungarianscientistWolfgang