第章节线性表练习.docVIP

第2章 线性表 一、选择题 1.带头结点的单链表h为空的判断条件是（ ）。 A. h== NULL B. h-next==h C. h-next==NULL D. h!=NULL 2.表长为n的顺序表，当在任何位置上删除一个元素的概率相等时，删除一个元素需要移动元素的平均个数为( ) 。 A. n/2 B.(n+1)/2 C.(n-2)/2 D.(n-1)/2 3.指针p所指的结点是双向循环链表L的尾结点的条件是（ ① ）；若队列采用链式存储结构，则该链式队列（ ② ）。 ① A. p==L B. p-next==NULL C. p-next== L D. p-prior==L ② A.存在队满的情况 B.不存在队空的情况 C.入队之前必须判断队满否 D.出队之前必须判断队空否 4.在一个单链表中，删除结点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; 5.静态链表中指针表示的是（ ）。 A.内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址 6.链表不具有的特点是（ ）。 A.插入、删除不需要移动元素 B.不必事先估计存储空间 C.可随机访问任一元素 D.所需空间与线性表长度成正比 7.在非空双向循环链表中q所指的结点之前插入一个由p所指的结点的语句序列为p- next=q; p-prior=q-prior; q-prior=p; （ ）。 A. p-prior-next= p; B. q-prior-next=p; C. q-next=p; D. p-next-next=p; 8.线性表是( )。 A.一个有限序列，可以为空 B.一个有限序列，不能为空 C.一个无限序列，可以为空 D.一个无限序列，不能为空 9.对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均要移动表中的( )个元素。 A. n/2 B. (n+1)/2 C. (n-1)/2 D. n 10.线性表采用链式存储时，其地址( )。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续与否均可以 11.用链表表示线性表的优点是( )。 A.便于随机存取 B.花费的存储空间较顺序存储少 C.便于插入和删除 D.数据元素的物理顺序与逻辑顺序相同 12.链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。（设立尾指针） A.单链表 B.双链表 C.单循环链表 D.带头结点的双向循环链表 13.下面关于线性表的叙述错误的是( )。 A.线性表采用顺序存储，必须占用一片地址连续的单元 B.线性表采用顺序存储，便于进行插入和删除操作 C.线性表采用链式存储，不必占用一片地址连续的单元 D.线性表采用链式存储，便于进行插入和删除操作 14.单链表中，增加一个头结点的目的是为了( )。 A.使单链表至少有一个结点 B.标识表结点中首结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储 15.在单链表指针为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 ; 16.在双向链