下面关于线性表的叙述中，错误的是哪一个（    ）。

试卷相关题目

• 1下述哪一条是顺序存储结构的优点（    ）。

  A.存储密度大

  B.插入运算方便

  C.删除运算方便

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

  开始考试点击查看答案
• 2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（    ）存储方式最节省时间。

  A.顺序表

  B.双链表

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

  D.单循环链表

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

  A.O(0)

  B.O(1)

  C.O(n)

  D.O(n2)

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

  A.O(n) O(n)

  B.O(n) O(1)

  C.O(1) O(n)

  D.O(1) O(1)

  开始考试点击查看答案
• 5 (1) 静态链表既有顺序存储的优点，又有动态链表的优点,所以，它存取表中第i个元素的时间与i无关,(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加, (3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动,以上错误的是（    ）。

  A.（1），（2）

  B.（1）

  C.（1），（2）,(3)

  D.（2）

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

  A.O（i）

  B.O（1）

  C.O（n）

  D.O（i-1）

  开始考试点击查看答案