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

admin2019-08-15 27

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

学硕统考专业

相关试题推荐

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
西欧城市重新兴起的意义在于()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
关于以太网交换机，下面的论述中不正确的是()。

随机试题

任何飞机起降运行区除跑道外，还必须设置()。
Whatisthepurposeoftheannouncement?
WhichTWOofthefollowingpointsdoesthetutorwarnstudent’sresearchwork?AintervieweesBmakedataclearlyC
仁爱孝悌
可引起疟疾再燃的虫期为
张某为某医院内科医生，两年半之前到国外照顾子女，现回国希望继续到原医院工作。按规定，张医生应参加考核，并到县级以上卫生行政部门申请办理
风井如何计算建筑面积?[2010年第10题]
关于办公建筑采用的照明节能措施，错误的是()。
影响学前儿童亲社会行为的因素有哪些?请阐述之。
新课改倡导教师成为学生学习的促进者。()

最新回复(0)

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

计算机408

学硕统考专业

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

西欧城市重新兴起的意义在于()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

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

关于以太网交换机，下面的论述中不正确的是()。

任何飞机起降运行区除跑道外，还必须设置()。

Whatisthepurposeoftheannouncement?

WhichTWOofthefollowingpointsdoesthetutorwarnstudent’sresearchwork?AintervieweesBmakedataclearlyC

仁爱孝悌

可引起疟疾再燃的虫期为

张某为某医院内科医生，两年半之前到国外照顾子女，现回国希望继续到原医院工作。按规定，张医生应参加考核，并到县级以上卫生行政部门申请办理

风井如何计算建筑面积?[2010年第10题]

关于办公建筑采用的照明节能措施，错误的是()。

影响学前儿童亲社会行为的因素有哪些?请阐述之。

新课改倡导教师成为学生学习的促进者。()