线性表练习.ppt-数据结构.ppt

线性表练习 一、选择题 1.表长为n 的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为( )，删除一个元素需要移动的元素的个数为( ) A. (n-1)/2 B .n C.n+1 D.n-1 E. n/2 F.(n+1)/2 G.(n-2)/2 2.线性表是具有n个( )的有限序列。 A.表元素 B.字符 C.数据元素 D.数据项 E.信息。 3. “线性表的逻辑顺序与存储顺序总是一致的。”这个结论是( )。 A.正确的 B.错误的 C.不一定，与具体的结构有关 4.线性表采用链式存储结构时，要求内存中可用存储单元的地址( )。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以 5.带头结点的单链表为空的判定条件是( )。 A.head==NULL B.head-next==NULL C.head-next=head D.head!=NULL 6.不带头结点的单链表head为空的判定条件是( )。 A.head==NULL B.head-next==NULL C.head-next=head D.head!=NULL 7.非空的循环单链表head的尾结点P满足（ ）。 A.p-next==NULL B.p==NULL C.p-next==head D.p==head 8.在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ ）。 A.O(1) B.O(n) C.O(n2) D.O(log2n) 9.在一个单链表中，若删除p所指结点的后继结点，则执行（ ）。 A.p-next=p-next-next; B.p=p-next;p-next=p-next-next; C.p-next=p-next; D.p=p-next-next; 10.在一个单链表中，若在p所指点结点之后插入s所指结点，则执行（ ） A.s-next=p;p-next=s; B.s-next=p-next; p-next=s; C.s-next=p-next;p=s; D.p-next=s;s-next=p; 11.在一个单链表中，已知q是p的前趋结点，若在q和p之间插入结点s，则执行（ ）。 A. s-next=p-next; p-next=s; B. p-next=s-next; s-next=p; C. q-next=s; s-next=p; D. p-next=s;s-next=q; 12.假设双链表结点的类型如下： typedef struct linknode{ int data; //数据域 struct linknode *llink; //指向前趋结点的指针域 struct linknode *rlink; //指抽后继点的指针域 }bnode 现将一个q所指新结点作为非空双向链表中的p所指结点的前趋结点插入到该双链表中，能正确完成此要求的语句段是（ ）。 q-rlink=p; q-llink=p-llink; p-llink=q; p-llink-rlink=q; B. p-llink=q;q-rlink=p;p-llink-rlink=q; q-llink=p-llink; C. q-llimk=p-rlink;q-rlink=p; p-link-rlink=q;p-llink=q; 13.如上题结点结构，如在此非空循环双向链表的结点p之后插入结点s的操作序列是（ ） A．p-rlink=s;s-llink=p; p-rlink-llink=s;s-rlink=p-rlink; B. p-rlink=s;p-rlink-llink=s; s-llink=p;s-rlink=p-rlink; C. s-llink=p;s-rlink=p-rlink; p-rlink=s;p-rlink-llin