需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（  ）。

试卷相关题目

• 1若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（  ）存储方式最节省运算时间。

  A.单链表　

  B.给出表头指针的单循环链表　　

  C.双链表　

  D.带头结点的双循环链表

  开始考试点击查看答案
• 2链表不具备的特点是（  ）。

  A.可随机访问任一结点　　　

  B.插入删除不需要移动元素

  C.不必事先估计存储空间　　

  D.所需空间与其长度成正比

  开始考试点击查看答案
• 3通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（  ）。

  A.数据元素具有同一特点

  B.不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

  C.每个数据元素都一样

  D.数据元素所包含的数据项的个数要相等

  开始考试点击查看答案
• 4在以下的叙述中，正确的是（  ）。

  A.线性表的顺序存储结构优于链表存储结构

  B.二维数组是其数据元素为线性表的线性表

  C.栈的操作方式是先进先出

  D.队列的操作方式是先进后出

  开始考试点击查看答案
• 5以下说法正确的是（  ）。

  A.数据项是数据的基本单位

  B.数据元素是数据的最小单位

  C.数据结构是带结构的数据项的集合

  D.一些表面上很不相同的数据可以有相同的逻辑结构

  开始考试点击查看答案
• 6非空的循环单链表head的尾结点（由p所指向）满足（  ）。

  A.p－＞next ＝＝ NULL　　　　

  B.p ＝＝ NULL

  C.p－＞next ＝＝hea

  D.　　 D.p ＝＝ head

  开始考试点击查看答案
• 7在循环双链表的p所指的结点之前插入s所指结点的操作是（  ）。

  A.p－＞ prior－＞ prior

  B.p－＞ prior－＞ 　prior

  C.s－＞ prior－＞next ＝ s

  D.s－＞ prior－＞ prior ＝ s

  开始考试点击查看答案
• 8如果最常用的操作是取第i个结点及其前驱，则采用（  ）存储方式最节省时间。

  A.单链表　

  B.双链表　　

  C.单循环链表　　

  D.顺序表

  开始考试点击查看答案
• 9在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（  ）。

  A.O（1）　

  B.O（n）　　

  C.O（n2）　　

  D.O（nlog2n）

  开始考试点击查看答案
• 10在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（  ）操作与链表的长度有关。

  A.删除单链表中的第一个元素

  B.删除单链表中的最后一个元素

  C.在单链表第一个元素前插入一个新元素

  D.在单链表最后一个元素后插入一个新元素

  开始考试点击查看答案