在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。
从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。
链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
顺序存储结构的线性表中，插入或删除某个元素时，元素移动的次数与其位置（）关。
在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
线性表、栈和队列都是____结构，可以在线性表的____位置插入和删除元素；对于栈只能在____ 位置插入和删除元素；对于队列只能在____ 位置插入，在____ 位置删除元素。
线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e，若L的长度为n，则i的合法取值是()。
在线性表的下列运算中，不改变数据元素之间结构关系的运算是【】
关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。Ⅰ.线性表的顺序存储结构优于链式存储结构Ⅱ.顺序存储结构比链式存储结构的存储密度高Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构? Ⅰ、Ⅱ、Ⅲ|Ⅱ、Ⅳ|Ⅱ、Ⅲ|Ⅲ、Ⅳ
在一个长度为n的顺序存储结构的线性表中，向第i 个元素之前插入一个新元素时，需向后移动( )个元素。
在线性表的顺序存储中，元素之间的逻辑关系是通过【 】决定的；在线性表的链接存储中，元素之间的逻辑关系是通过【 】决定的。
链表的存储地址不连续，删除或者插入结点时，不需要批量______元素。
用链表表示线性表的优点是（)A．便于随机存取B．花费的存储空间较顺序存储少C．便于插入和删除操作D．
线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。
【简答题】线性表的顺序存储结构具有三个弱点：其一，在作插入或删除操作时，需移动大量元素；其二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；其三，表的容量难以扩充。线性表的链式存储结构是否一定都能够克服上述三个弱点，试讨论之。
线性表采用单链表存储时，可以对数据进行随机访问，而且具有插入和删除操作不需要移动元素的优点（）
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
【2-1-4】以下关于单链表的叙述中，不正确的是（）。 A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B.逻辑上相邻的元素物理上不必相邻 C.可以通过头结点直接计算第i个结点的存储地址 D.插入、删除运算操作方便，不必移动结点
在线性表的单链接存储结构中，每个结点包含有两个域，一个叫数据域，另一个叫（) 域。 （1.0分)
2、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用（）存储结构。
20、链式存储在插入和删除时需要保持数据元素原来的物理顺序，不需要保持原来的逻辑顺序。
