某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采

1、链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效

链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高A正确B错误

2、若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则

若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则 采用（ ）存储方式最节省运算时间。A．单链表B．双链表C．单循环链表D．带头结点的双循环链...

3、设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元

设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。An/2BnCn-1Dn-i+1

4、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A顺序表B双链表C带头结点的双循环链表D单循环链表

5、若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用___

若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。A顺序表B单链表C双链表D单循环链表

6、已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。Aq->next=s->next；s->ne...