对于线性表的两种存储结构，若线性表的总数基本稳定，且很少进行插入和删除操作，...

对于线性表的两种存储结构，若线性表的总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应选用何种存储结构？试说明理由。

参考答案：应选用顺序存储结构，因为每个数据元素的存储位置和线性表的起始位置相差一个和数据元素在线性表中的序号成正比的常数。因此，只要确定了其起始位置，线性表中的任一个数据元素都可随机存取，因此，线性表的顺序存储结构是一种随机存取的存储结构，而链表则是一种顺序存取的存储结构。

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

描述以下三个概念的区别：头指针，头结点，表头结点。

参考答案：头指针是指向链表中第一个结点（即表头结点）的指针；在表头结点之前附设的结点称为头结点；表头结点为链表中存储线性表中第一个...

点击查看答案进入题库练习

判断题

衡量算法正确性的标准通常是程序对于精心设计的典型合法数据输入能得出符合要求的结果。

参考答案：对

点击查看答案进入题库练习

填空题

算法时间复杂度的分析通常有两种方法，即（）和（）的方法，通常我们对算法求时间复杂度时，采用后一种方法。

参考答案：事后统计；事前估计

点击查看答案进入题库练习

单项选择题

计算机内部数据处理基本的单位是（）。

A.数据
B.数据元素
C.数据项
D.数据库

点击查看答案进入题库练习

单项选择题

数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。

A.正确
B.错误
C.前半句对，后半句错
D.前半句错，后半句对

点击查看答案进入题库练习

单项选择题

数据结构作为一门独立的课程出现是在（）年。

A.1946
B.1953
C.1964
D.1968

点击查看答案进入题库练习

单项选择题

数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。

A.低
B.高
C.相同
D.不好说

点击查看答案进入题库练习

单项选择题

设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。
for（i=1；i<=n；i++）
for（j=i；j<=n；j++）
x++；

A.O（1）
B.O（2n²）
C.O（n）
D.O（3n³）

点击查看答案进入题库练习

单项选择题

树形结构是数据元素之间存在一种（）。

A.一对一关系
B.多对多关系
C.多对一关系
D.一对多关系

点击查看答案&解析进入题库练习

单项选择题

数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。

A.存储结构
B.逻辑结构
C.链式存储结构
D.顺序存储结构

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版