某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（    ）存储方式最节省运算时间。

试卷相关题目

• 1非空的循环单链表head的尾结点p↑满足（    ）。

  A.p↑.link=head

  B.p↑.link=NIL

  C.p=NIL

  D.p= head

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

  A.O（i）

  B.O（1）

  C.O（n）

  D.O（i-1）

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

  A.（1），（2）

  B.（1）

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

  D.（2）

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

  A.O(n) O(n)

  B.O(n) O(1)

  C.O(1) O(n)

  D.O(1) O(1)

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

  A.O(0)

  B.O(1)

  C.O(n)

  D.O(n2)

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

  A.“STRUCTURE”

  B.“DATA”

  C.“ASTRUCTUR”

  D.“DATASTRUCTURE”

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

  A.串中不同字符的个数

  B.串中不同字母的个数

  C.串中所含字符的个数

  D.串中不同数字的个数

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

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

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

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

  D.以上答案都不对

  开始考试点击查看答案
• 9关于串的叙述中，正确的是（   ）。

  A.空串是只含有零个字符的串

  B.空串是只含有空格字符的串

  C.空串是含有零个字符或含有空格字符的串

  D.串是含有一个或多个字符的有穷序列

  开始考试点击查看答案
• 10下面关于串的的叙述中，哪一个是不正确的（    ）。

  A.串是字符的有限序列

  B.空串是由空格构成的串

  C.模式匹配是串的一种重要运算

  D.串既可以采用顺序存储，也可以采用链式存储

  开始考试点击查看答案