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

admin2019-08-15 39

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

学硕统考专业

相关试题推荐

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
以下()协议完成了从网卡到IP地址的映射。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
已知散列函数为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散列
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

（2017年聊城东昌府区）在Windows系统中对U盘上的一个文件夹执行删除操作时，该文件夹会被放入回收站。（）
简答良好个人品德的基本要求。
Hergenerosityisoneofhermostpleasingtraits.
土地登记代理人职业资格登记有效期为()年。
事业单位盘盈存货时可能会涉及到的会计科目有()。
英语课程评价应做到评价主体多元化，评价形式和内容多样化，评价目标统一化。
根据《物权法》的规定，下列有关占有的表述，正确的是
邓小平指出，一个国家“要摆脱贫困，在经济政策和对外政策上都要立足于自己的实际，不要给自己设置障碍，不要孤立于世界之外。根据中国的经验，把自己孤立于世界之外是不利的”。这句话强调的是()。
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考“图书策
A、Thepriceisnotonthetag.B、$15.C、$5.D、$50.D根据男士的回答No，Isaid50dollars．可知夹克衫的价格为50美元，故选D。

最新回复(0)

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

计算机408

学硕统考专业

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

以下()协议完成了从网卡到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散列

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

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

（2017年聊城东昌府区）在Windows系统中对U盘上的一个文件夹执行删除操作时，该文件夹会被放入回收站。（）

简答良好个人品德的基本要求。

Hergenerosityisoneofhermostpleasingtraits.

土地登记代理人职业资格登记有效期为()年。

事业单位盘盈存货时可能会涉及到的会计科目有()。

英语课程评价应做到评价主体多元化，评价形式和内容多样化，评价目标统一化。

根据《物权法》的规定，下列有关占有的表述，正确的是

邓小平指出，一个国家“要摆脱贫困，在经济政策和对外政策上都要立足于自己的实际，不要给自己设置障碍，不要孤立于世界之外。根据中国的经验，把自己孤立于世界之外是不利的”。这句话强调的是()。

A、Thepriceisnotonthetag.B、$15.C、$5.D、$50.D根据男士的回答No，Isaid50dollars．可知夹克衫的价格为50美元，故选D。