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

admin2017-01-04 59

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

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

计算机408

学硕统考专业

相关试题推荐

简述10一13世纪大垦殖运动的内容及其影响。
简述经济重心南移的过程。
葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

阅读下文，回答问题。噫吁嘁，危乎高哉!蜀道之难，难于上青天!蚕丛及鱼凫，开国何茫然!尔来四万八千岁，不与秦塞通人烟。西当太白有鸟道，可以横绝峨眉巅。地崩山摧壮士死，然后天梯石栈相钩连。上有六龙回日之高标，下有冲波逆折之回川。黄鹤之飞尚不得过，猿猱
A．卵丘B．基膜C．透明带D．放射冠E．卵泡(内-外)膜紧靠卵母细胞的一层颗粒细胞增高呈柱状，呈放射状排列，称
女，38岁。进行性贫血，消瘦、乏力半年，有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。行标准根治术后病理结果为DukesB期，其5年生存率为
建设工程监理规范应将委托监理合同中规定的监理单位承揽的(　　)具体化，并在此基础上制定实施监理的具体措施。
某摩托车生产企业合并一家小型股份公司，股份公司全部资产公允价值为5700万元、全部负债为3200万元、未超过弥补年限的亏损额为620万元。合并时摩托车生产企业对股份公司的股权支付额为2300万元、银行存款支付额为200万元。已知：该合并业务符合企业重组特殊
公司的基本活动可以分为投资、筹资、运营和分配四个方面，因此，财务管理的内容分为投资、筹资、运营资金和收益分配管理四个部分。()
大学毕业时，甲、乙、丙等五位同学站成一排合影留念，已知甲、乙相邻，则甲、丙相邻的概率为()．
文化可以分为三个层次：表层文化又可以称之为物质文化，是人类对物质的利用的形态，通常体现在人的衣、食、住、行领域，因此也包括了生产力形式；中层文化又可以称之为精神文化，主要是以物质为媒介表现精神的形态，包括艺术、科学、宗教、制度、礼仪、风俗等等；深层文化又可
按照采购控制程序的规定，在采购合同招标前，由项目部提交采购项目的工作说明书(SOW)。某项目按计划要采购一批笔记本电脑，项目经理给采购部提交了采购文件，主要内容有数量、配置、性能和交货日期。以下叙述正确的是()。
阅读以下说明和C程序代码，将应填入(n)处的字句写在对应栏内。【说明】下面C程序代码的功能是：对于输入的一个正整数n(100≤n＜1000)，先判断其是否是回文数(正读反读都一样的数)。若不是，则将n与其反序数相加，再判断得到的和数是否为回文数

最新回复(0)

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

计算机408

学硕统考专业

简述10一13世纪大垦殖运动的内容及其影响。

简述经济重心南移的过程。

葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

A．卵丘B．基膜C．透明带D．放射冠E．卵泡(内-外)膜紧靠卵母细胞的一层颗粒细胞增高呈柱状，呈放射状排列，称

女，38岁。进行性贫血，消瘦、乏力半年，有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。行标准根治术后病理结果为DukesB期，其5年生存率为

建设工程监理规范应将委托监理合同中规定的监理单位承揽的( )具体化，并在此基础上制定实施监理的具体措施。

公司的基本活动可以分为投资、筹资、运营和分配四个方面，因此，财务管理的内容分为投资、筹资、运营资金和收益分配管理四个部分。()

大学毕业时，甲、乙、丙等五位同学站成一排合影留念，已知甲、乙相邻，则甲、丙相邻的概率为()．

建设工程监理规范应将委托监理合同中规定的监理单位承揽的(　　)具体化，并在此基础上制定实施监理的具体措施。