单选题
线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
发布日期：2020-12-11
O（i）
O（1）
O（n）
O（i-1）
试题解析
线性表
线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。
- 中文名
- 线性表
- 元素关系
- 一对一
- 优点
- 逻辑结构简单，便于实现和操作
- 外文名
- linear list
- 类别
- 一般线性表和受限线性表
- 应用学科
- 计算机科学、测绘科学、通信工程
链接
链接是指在电子计算机程序的各模块之间传递参数和控制命令，并把它们组成一个可执行的整体的过程。链接也称超级链接，是指从一个网页指向一个目标的连接关系，所指向的目标可以是另一个网页，也可以是相同网页上的不同位置，还可以是图片、电子邮件地址、文件、甚至是应用程序。
- 中文名
- 链接
- 别名
- 超级链接
- 简称
- URL
- 外文名
- interlinkage、link、links
- 性质
- 各
- 定义
- 从一个网页指向一个
存储
1、存储，把钱或物等积存起来。《清会典事例·户部·库藏》：“户部奏部库空虚，应行存储款项。”《清会典·户部仓场衙门·侍郎职掌》：“每年新漕进仓，仓场酌量旧存各色米多寡匀派分储，将某仓存储某年米色数目，造册先期咨部存案。”鲁迅《书信集·致李小峰》：“《旧时代之死》之作者之家族，现颇窘，几个友人为之集款存储，作孩子读书之用。”2、指积存的钱或物等。沙汀《医生》：“即或偶而想到自己的晚景，想到存储不多，他也能够叹口气就丢开。”
- 中文名
- 存储
- 含义
- 把钱、数据或物等积存起来
- 拼音
- cún chǔ
- 外文名
- Storage
- 常见方式
- DAS,NAS和SAN，
- 存储媒介类型
- 硬盘、磁带、光盘、移动存储设备、分布式存储、企业级存储
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
金属拉伸试验时，超过屈服强度之后的变形主要是（）。
根据劳动合同法的规定，在经济性裁员中下列人员可以被裁减的是（）
房颤患者心室律变得规则可能是（）
丹霞地貌是指由陆相红色砂砾岩构成的具有陡峭坡面的各种地貌形态。以下景观属于丹霞地貌的是（ ）。
平桥豆腐绝在两条：一是用鲫鱼脑和鸡汤调味，普天之下，只此一家，姑且不论汤口如何，能想到这一点已是匪夷所思、鬼斧神工。
硬化混凝土抗渗性的主要影响因素是（）。
下列不属于气体灭火系统瓶组的组成部分的是( )。
《住宅建筑规范》中，住宅建筑中相邻套房之间应采取（ ）措施。
下列有关内联函数的叙述中，正确的是（ ）。
数字量是用（）所代表的变量。
暂无相关推荐~
线性表L=（a1，a2，…，an），下列说法正确的是：（）
线性表L=（a1，a2，……，an），下列说法正确的是（）。
线性表L＝（a1， a2，…， an），下列说法正确的是（）。
线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。
线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。
己知0＜P（B）≤1，且P[（A1∪A2）B]＝P（A1|B）＋P（A2|B），则下列等式中成立的是（ ）。
如果成本分摊比例k1、k2的计算公式为k1＝a1/（a1＋a2）、k2＝a2/（a1＋a2），由这种分摊公共成本的方法称为（ ）。
当A1>A2，则产生（）
在Excel 中，如果A1=A2，公式“=A1