在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（  ）。

试卷相关题目

• 1如果最常用的操作是取第i个结点及其前驱，则采用（  ）存储方式最节省时间。

  A.单链表　

  B.双链表　　

  C.单循环链表　　

  D.顺序表

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

  A.p－＞ prior－＞ prior

  B.p－＞ prior－＞ 　prior

  C.s－＞ prior－＞next ＝ s

  D.s－＞ prior－＞ prior ＝ s

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

  A.p－＞next ＝＝ NULL　　　　

  B.p ＝＝ NULL

  C.p－＞next ＝＝hea

  D.　　 D.p ＝＝ head

  开始考试点击查看答案
• 4需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（  ）。

  A.单链表　

  B.静态链表　　

  C.线性链表　　

  D.顺序存储结构

  开始考试点击查看答案
• 5若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（  ）存储方式最节省运算时间。

  A.单链表　

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

  C.双链表　

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

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

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

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

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

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

  开始考试点击查看答案
• 7与单链表相比，双链表的优点之一是（  ）。

  A.插入、删除操作更简单

  B.可以进行随机访问

  C.可以省略表头指针或表尾指针

  D.顺序访问相邻结点更灵活

  开始考试点击查看答案
• 8如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（  ）。

  A.只有表头指针没有表尾指针的循环单链表

  B.只有表尾指针没有表头指针的循环单链表

  C.非循环双链表

  D.循环双链表

  开始考试点击查看答案
• 9在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n＋1），元素的移动次数为：（  ）。

  A.n – i ＋ 1　　　　

  B.n – i　　　　　

  C.i　　　　　　　

  D.i – 1

  开始考试点击查看答案
• 10对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（  ）。

  A.顺序表　　　　　　　　　　　

  B.用头指针表示的循环单链表

  C.用尾指针表示的循环单链表　　

  D.单链表

  开始考试点击查看答案