链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
顺序存储结构的线性表中所有元素的地址（）连续。
采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的
采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。
对线性表，采用顺序存储的优点是（）。
线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
线性表若采用顺序存储结构时，要求内存中可用存储单元的地址（）。
当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。（2.0分）
线性表采用链表存储时，结点的存储空间可以是不连续的
不论线性表采用顺序存储结构还是链式存储结构，查找值为 X 的元素的时间复杂度均为 O(n)。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。
关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。Ⅰ.线性表的顺序存储结构优于链式存储结构Ⅱ.顺序存储结构比链式存储结构的存储密度高Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构? Ⅰ、Ⅱ、Ⅲ|Ⅱ、Ⅳ|Ⅱ、Ⅲ|Ⅲ、Ⅳ
线性表的顺序存储结构要求存储地址空间是连续的。（)
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配（）
【判断题】2.顺序存储的线性表可以按序号随机存取。
线性表的顺序存储表示优于链式存储表示。()【中国海洋大学2005二、3(1分)】此题为判断题(对，错)。
采用链式存储保存线性表时，如果要进行插人和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，()。
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）（）
线性表的每个数据元素在存储时需要4个数据单元,采用顺序表存储。若已知第一个元素的存储地址是LOC（）是
不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O（）
18、对线性表进行二分查找时，要求线性表必须以顺序方式存储，且数据有序 。
