更多"在线性表的下列存储结构中，读取元素花费的时间最少的是（）。"的相关试题:
[单项选择]线性表的顺序存储结构是一种（）存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[简答题]写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。
[填空题]对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
[简答题]已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。
[单项选择]链表是一种（）采用存储结构存储的线性表
A. 顺序
B. 链式
C. 星式
D. 网状
[简答题]假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}
[单项选择]需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
A. 单链表
B. 静态链表
C. 线性链表
D. 顺序存储结构
[判断题]在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
[判断题]线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的
[单项选择]对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）
A. 从表中任意节点出发都能遍历整个链表
B. 对表中的任意节点可以进行随机访问
C. 对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
D. 第一个节点必须是头节点
[单项选择]线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
[填空题]线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。
[判断题]链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
[单项选择]顺序查找法适合于存储结构为（）的线性表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
[单项选择]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
A. O（log2n）
B. O（1）
C. O（n）
D. O（n2）
[判断题]线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
[单项选择]对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A. 顺序表
B. 用头指针表示的循环单链表
C. 用尾指针表示的循环单链表
D. 单链表
[单项选择]若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表
