线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（    ）。

试卷相关题目

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

  A.（1），（2）

  B.（1）

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

  D.（2）

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

  A.O(n) O(n)

  B.O(n) O(1)

  C.O(1) O(n)

  D.O(1) O(1)

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

  A.O(0)

  B.O(1)

  C.O(n)

  D.O(n2)

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

  A.顺序表

  B.双链表

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

  D.单循环链表

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

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

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

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

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

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

  A.p↑.link=head

  B.p↑.link=NIL

  C.p=NIL

  D.p= head

  开始考试点击查看答案
• 7某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（    ）存储方式最节省运算时间。

  A.单链表

  B.仅有头指针的单循环链表

  C.双链表

  D.仅有尾指针的单循环链表

  开始考试点击查看答案
• 8函数substr(“DATASTRUCTURE”，5，9)的返回值为（  ）。

  A.“STRUCTURE”

  B.“DATA”

  C.“ASTRUCTUR”

  D.“DATASTRUCTURE”

  开始考试点击查看答案
• 9字符串的长度是指（   ）。

  A.串中不同字符的个数

  B.串中不同字母的个数

  C.串中所含字符的个数

  D.串中不同数字的个数

  开始考试点击查看答案
• 10两个字符串相等的充要条件是（  ）。

  A.两个字符串的长度相等

  B.两个字符串中对应位置上的字符相等

  C.同时具备(A)和(B)两个条件

  D.以上答案都不对

  开始考试点击查看答案