数据结构与算法模拟题4

试卷预览

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

  A.O（1）　

  B.O（n）　　

  C.O（n2）　　

  D.O（nlog2n）

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

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

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

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

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

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

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

  B.可以进行随机访问

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

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

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

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

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

  C.非循环双链表

  D.循环双链表

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

  A.n – i ＋ 1　　　　

  B.n – i　　　　　

  C.i　　　　　　　

  D.i – 1

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

  A.顺序表　　　　　　　　　　　

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

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

  D.单链表

  开始考试练习点击查看答案
• 87下述哪一条是顺序存储结构的优点（  ）。

  A.插入运算方便　

  B.可方便地用于各种逻辑结构的存储表示

  C.存储密度大　　

  D.删除运算方便

  开始考试练习点击查看答案
• 88下面关于线性表的叙述中，错误的是哪一个（  ）。

  A.线性表采用顺序存储，必须占用一片连续的存储单元

  B.线性表采用顺序存储，便于进行插入和删除操作

  C.线性表采用链式存储，不必占用一片连续的存储单元

  D.线性表采用链式存储，便于进行插入和删除操作

  开始考试练习点击查看答案
• 89线性表是具有n个（  ）的有限序列。

  A.字符　　

  B.数据元素　　

  C.数据项　　　　

  D.表元素

  开始考试练习点击查看答案
• 90在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（  ）。

  A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）

  B.在第i（1＜＝i＜＝n）个结点后插入一个新结点

  C.删除第i（1＜＝i＜＝n）个结点

  D.以上都不对

  开始考试练习点击查看答案