更多"链式存储结构的线性表中，插入或删除某个元素所需的时间与其位置（）关。（"的相关试题:
[单项选择]线性表的顺序存储结构和线性表的链式存储结构分别是（）
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
[填空题]链式存储结构的线性表中所有元素的地址（）连续。
[判断题]在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
[填空题]链式存储结构的线性表其元素之间的逻辑关系是通过结点的（）域来表示的。
[判断题]线性表若采用链式存储表示，在删除时不需要移动元素。
[单项选择]线性表采用链式存储时，其地址（）。
A. 一定是不连续的
B. 必须是连续的
C. 可以连续也可以不连续
D. 部分地址必须是连续的
[填空题]顺序存储结构的线性表中，插入或删除某个元素时，元素移动的次数与其位置（）关。
[判断题]线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
[填空题]在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。
[填空题]在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。
[单项选择]线性表L（）情况下适用于使用链式结构实现。
A. 需经常修改L的结点值
B. 需不断对L行删除插入
C. L含有大量的结点
D. L结点结构复杂
[填空题]在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，当删除一个元素队列时，（）指针的值增1。
[填空题]在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。
[填空题]在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。
[单项选择]一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。
A. 64
B. 90
C. 28
D. 70
[填空题]在顺序表L中的i个位置插入某个元素x，正常插入时，i位置以及i位置以后的元素需要后移，首先后移的是（）个元素。
[填空题]在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。
[填空题]在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。
[简答题]解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
