第二章 线表 练习题.docVIP

一、选择题 1．线性表的链接实现有利于( A )运算。 (A)插入 (B)读表元 (C)查找 (D)定位 2．设单链表中指针p指向结点A，若要删除A之后的结点(若存在)，则修改指针的 操作为( A)。 (A)P一＞next＝p一＞next一＞next (B)p＝P一＞next (C)p＝P一＞next一＞next (D)p一＞next＝p 3．线性表采用链式存储时，其地址( D )。 (A)必须是连续的 (B)部分地址必须是连续的 (c)一定是不连续的 (D)连续与否均可以 4．在一个具有n个结点的单链表中查找其值等于x的结点．在查找成功的情况下需平均比较( c)个元素结点。 (A) n/2 (B) n (C) (n+1)/2 (D) (n-1)/2 5．在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是( B )。 (A) p-next=s; s-prior=p; p-next-prior=s; s-next=p-next; (B) s-prior=p; s-next=p-next; p-next=s; p-next-prior=s; (C) p-next=s; p-next-prior=s; s-prior=p; s-next=p