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

admin2019-08-15 50

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

学硕统考专业

相关试题推荐

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。
下列各部件中不属于控制器的部件是()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
下列选项中，描述浮点数操作速度指标的是____。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

决定领导的具体职能的多样性的因素有()
女，79岁，长期患有慢性支气管炎，本次因急性胆囊炎人院，欲急诊行胆囊切除术。术前查血压170/135mmHg，心率120/分，动脉血气检查Pa028.1kPa，PaC026.4kPa，麻醉选择气静全麻，该病人麻醉机呼吸参数的调节下列哪些是正确的
患者，女，52岁。右乳房内肿块4cm×3cm，皮肤略回缩，基底不固定，右腋下2．5cm×1．5cm活动的淋巴结2个，质硬，病理证实为乳癌淋巴结转移。按TNM分期法属于
女，16岁。心慌，多汗，手颤2个月。无明显突眼，甲状腺Ⅰ°弥漫性肿大。血游离T3、T4增高，TSH降低。肝、肾功能正常，血WBC6.8乘以十的九次方/L。诊为甲亢。既往无甲亢病史。治疗选择
根尖肉芽肿内上皮的来源最不可能是
同时用两种眼药水，宜间隔
在单缝夫琅和费衍射实验中，设第一级暗纹的衍射角很小，若λ=5890,钠黄光的中央明纹宽度为4mm，则λ=4420的蓝紫色光的中央明纹宽度为()mm。
被人们称为“云中一把梭”的四川古镇是()。
已知函数，求f(x)的零点个数．
Wecanengageourselveswithmusicasacomposer,performer,orlistener.Asalistener,werespondto【C1】______ofreceptivity.

最新回复(0)

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

计算机408

学硕统考专业

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

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

下列各部件中不属于控制器的部件是()。

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

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

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

下列选项中，描述浮点数操作速度指标的是____。

决定领导的具体职能的多样性的因素有()

女，79岁，长期患有慢性支气管炎，本次因急性胆囊炎人院，欲急诊行胆囊切除术。术前查血压170/135mmHg，心率120/分，动脉血气检查Pa028.1kPa，PaC026.4kPa，麻醉选择气静全麻，该病人麻醉机呼吸参数的调节下列哪些是正确的

患者，女，52岁。右乳房内肿块4cm×3cm，皮肤略回缩，基底不固定，右腋下2．5cm×1．5cm活动的淋巴结2个，质硬，病理证实为乳癌淋巴结转移。按TNM分期法属于

女，16岁。心慌，多汗，手颤2个月。无明显突眼，甲状腺Ⅰ°弥漫性肿大。血游离T3、T4增高，TSH降低。肝、肾功能正常，血WBC6.8乘以十的九次方/L。诊为甲亢。既往无甲亢病史。治疗选择

根尖肉芽肿内上皮的来源最不可能是

同时用两种眼药水，宜间隔

在单缝夫琅和费衍射实验中，设第一级暗纹的衍射角很小，若λ=5890,钠黄光的中央明纹宽度为4mm，则λ=4420的蓝紫色光的中央明纹宽度为()mm。

被人们称为“云中一把梭”的四川古镇是()。

已知函数，求f(x)的零点个数．

Wecanengageourselveswithmusicasacomposer,performer,orlistener.Asalistener,werespondto【C1】______ofreceptivity.