第2章线性表(相关试题)要点.pptVIP

《数据结构》（C语言版）第2章 线性表 顺序存储和链式存储 2. ?线性表的顺序存储结构和链式存储结构分别是______。( ) A. 顺序存取的存储结构、顺序存取的存储结构 B. 顺序存取的存储结构、随机存取的存储结构 C. 随机存取的存储结构、随机存取的存储结构 D. 随机存取的存储结构、顺序存取的存储结构 3. ?一批数据用顺序存储结构，第一个元素的存储地址是200，且每个元素长度为2，则第5个元素的存储地址是( ) A、210?? B、208 C、200 ?? D、220 4.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较(? )个结点。A)n???? B)n/2??? C)(n-1)/2??? D)(n+1)/2 5.单链表中，增加头结点的目的是为了(??? )。 A)方便运算的实现B)用于标识单链表C)使单链表中至少有一个结点D)用于标识起始结点的位置 9.在一个有n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( ) ? A.O(1) B.O(n) C.O(n*n)? D.O(nlog2n) 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．静态链表中指针表示的是（ ）。 A． 内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址 非空的循环单链表head的尾节点p满足关系（ ） A: p-next==NULL; B:p==NULL; C: p-next==head; D:p==head 给定n个元素，建立一个有序单链表的时间复杂度是（ A:O(1) B:O(n) C:(n*n) D:(nlog2n) 在一个单链表中，若p所指节点不是最后节点，在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; 在循环双链表的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; 在一个单链表中，若删除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; 在一个单链表中，若p所指节点不是最后节点，在p之后插入