[PPT模板]第 2 章 线性表.pptVIP

11. (1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。 (2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。 (3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。 以上错误的是（ ） 【南京理工大学 2000 一.3（1.5分）】 A．（1），（2） B．（1） C．（1），（2），（3） D. （2） 13. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。【北京航空航天大学 1999 一.1（2分）】 A. O(0) B. O(1) C. O(n) D. O(n2) 15．线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ） A．O（i） B．O（1） C．O（n） D．O（i-1） 【中山大学 1999 一.2（1分）】 17．循环链表H的尾结点P的特点是（ ）。 【中山大学 1998 二.2（2分）】 A．P-NEXT==H B．P-NEXT==H-NEXT C．P==H D．P==H-NEXT 18．在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（ ） A. p-next==h B. p-next==NIL C. p-next-next==h D. p-data==-1 【南京理工大学1998 一.15（2分）】 19．对于双向循环链表,在p指针所指的结点之后插入s指针所指结点的操作应为（ ）。 A． p-right=s; s-left=p; p-right-left=s; s-right=p-right; B． p-right=s ; p-right-left=s ; s-left=p; s-right=p-right; C． s-left=p; s-right=p-right; p-right=s; p-right-left=s; D． s-left=p; s-right=p-right; p-right-left=s; p-right=s; 【北方工业大学2004一.1(3分）】 23．在双向链表指针p的结点前插入一个指针q的结点操作是（ ）。 A. p-Llink=q;q-Rlink=p;p-Llink-Rlink=q;q-Llink=q； B. p-Llink=q;p-Llink-Rlink=q;q-Rlink=p;q-Llink=p-Llink; C. q-Rlink=p;q-Llink=p-Llink;p-Llink-Rlink=q;p-Llink=q; D. q-Llink=p-Llink;q-Rlink=q;p-Llink=q;p-Llink=q; 【青岛大学 2000 五.2（2分）】 20．对于一个线性表既要求能够进行较快速的插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该用( )。【哈尔滨工业大学2005二.2(1分)】 A. 顺序存储方式 B. 链式存储方式 C. 散列存储方式 D. 以上均可以 24．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。 A．p-next=s; s-next=p-next; B． s-next=p-next; p-next=s; C．p-next=s; p-next=s-next; D． p-next=s-next; p-next=s; 【青岛大学 2001 五.3（2分）】 25．对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ） A．head==NULL B．head→next==NULL C．head→next==head D．head!=NULL 【北京工商大学 2001 一.5（3分）】 27. 双向链表中有两个指针域，llink和rlink分别指向前趋及后继，设p指向链表中的一个结点，现要求删去p所指结点，则正确的删除是（ ）（链中结点数大于2，p不是第一个结点） A．P-llink-rlink=p-llink; p-llink-rlink=p-rlink; free(p); B．free(p); p-llink-rlink=p-llink; p-llink-rlink=p-rlink; C．P-llink-rlink=p-llink; free(p); p-llink-