题目内容

对于顺序存储的线性表，访问结点的时间复杂度为（），在任一位置增加或删除结点的时间复杂度为（）。

A. O(n) O(n)
B. O(n) O(1)
C. O(1) O(n)
D. O(1) O(1)

查看答案

搜索结果不匹配？点我反馈

更多问题

在程序中，为了设置一个空的顺序表，必须（）

A. 给各数组元素赋空值
B. 给各顺序表元素赋空值
C. 给表示顺序表长度的变量赋零值
D. 给数组变量名赋初始值

已知一个顺序存储的线性表，设每个结点需占 m 个存储单元，若第一个结点的地址为 Da1 ,则第 i 个结点的地址为（）

A. Da1 +（i-1）*m
B. Da1 +i*m
C. Da1 -i*m
Da1 +（i+1）*m

某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是()。（填写阿拉伯数字）

已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址是（）。（填写阿拉伯数字）