在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（  ）。

试卷相关题目

• 1线性表是具有n个（  ）的有限序列。

  A.字符　　

  B.数据元素　　

  C.数据项　　　　

  D.表元素

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

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

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

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

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

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

  A.插入运算方便　

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

  C.存储密度大　　

  D.删除运算方便

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

  A.顺序表　　　　　　　　　　　

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

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

  D.单链表

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

  A.n – i ＋ 1　　　　

  B.n – i　　　　　

  C.i　　　　　　　

  D.i – 1

  开始考试点击查看答案
• 6若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（  ）。

  A.O（0）　　

  B.O（1）　　　　

  C.O（n）　　　　

  D.O（n2）

  开始考试点击查看答案
• 7对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（  ）。

  A.O（n） O（n）　　

  B.O（n） O（1）

  C.O（1） O（n）　　　

  D.O（1） O（1）

  开始考试点击查看答案
• 8线性表（a1，a2，　… ，an）以链式方式存储，访问第i位置元素的时间复杂度为（  ）。

  A.O（0）　　

  B.O（1）　　　　

  C.O（n）　　　　

  D.O（n2）

  开始考试点击查看答案
• 9单链表中，增加一个头结点的目的是为了（  ）。

  A.使单链表至少有一个结点　　

  B.标识表结点中首结点的位置

  C.方面运算的实现　　　　　　　

  D.说明单链表是线性表的链式存储

  开始考试点击查看答案
• 10线性表的顺序存储结构是一种（  ）。

  A.随机存取的存储结构　　　　　

  B.顺序存取的存储结构

  C.索引存取的存储结构　　　　　

  D.Hash存取的存储结构

  开始考试点击查看答案