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

admin2019-08-15 43

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

学硕统考专业

相关试题推荐

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
在操作系统中，P，V操作是一种()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

随机试题

公务员年度考核被确定为基本称职等次的，应给予()
阅读余光中《听听那冷雨》中的文字，然后回答问题。雨不但可嗅，可观，更可以听。听听那冷雨。听雨，只要不是石破天惊的台风暴雨，在听觉上总是一种美感。大陆上的秋天，无论是疏雨滴梧桐，或是骤雨打荷叶，听去总有一点凄凉，凄清，凄楚。于今在岛上回味，则在凄楚
Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope
下列配伍方式合理的是()。
在项目团队的发展过程中，团队最好状态的时期是()。
按照《深化标准化工作改革方案》规定，下列可以由市场自主制定标准的是()。
雨过天晴后产生的“鬼火”属于化学反应中的()。
陕西出土的秦始皇兵马俑，其表面涂有生漆和彩绘，这为研究秦代军人的服色提供了重要信息。但兵马俑出土后，表面的生漆层会很快发生起翘和卷曲，造成整个彩绘层脱落，因此，必须用防护液和单位渗透两套方法加以保护，否则不能供研究使用。而一旦采用这两套方法对兵马俑进行保护
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
______werereportedbytheweatherstationinChicago.

最新回复(0)

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

计算机408

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

在操作系统中，P，V操作是一种()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

公务员年度考核被确定为基本称职等次的，应给予()

Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope

下列配伍方式合理的是()。

在项目团队的发展过程中，团队最好状态的时期是()。

按照《深化标准化工作改革方案》规定，下列可以由市场自主制定标准的是()。

雨过天晴后产生的“鬼火”属于化学反应中的()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

______werereportedbytheweatherstationinChicago.