习题2线性表.docVIP

习题2 线性表 2.1　选择题 1．对于线性表最常用的操作是查找指定序号的元素和在末尾插入元素，则选择（ ）最节省时间 A）顺序表 B）带头结点的双循环链表 C）单链表 D）带尾结点的单循环链表 2．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为（　　）(1i≤n+1)。 A） O(0) B） O(1) C） O(n) D） O(n2) 3．双向链表中有两个指针域，prior和next，分别指向前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为（ ） A） p-prior=q; q-next=p; p-prior-next=q; q-prior=p-prior; q-prior=p-prior; p-prior-next=q; q-next=p; p-prior=q-next; C） q-next=p; p-next=q; p-prior-next=q; q-next=p; D） p-prior-next=q; q-next=p; q-prior=p-prior; p-prior=q; 4．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（ ） A）O(nlog2n） B） O(1）