[PPT模板]数据结构 线性表试题.docVIP

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