序列预测试题及解析.docxVIP

序列预测试题及解析

一、单项选择题（共10题，每题1分，共10分）

以下关于线性序列的核心特征描述，完全正确的是

A.线性序列中的所有元素数据类型必须完全一致

B.线性序列除首元素和尾元素外，每个元素存在唯一的直接前驱和唯一的直接后继

C.线性序列只能通过顺序存储结构实现

D.线性序列的元素索引必须从1开始计数

答案：B

解析：正确选项B是线性序列的核心定义，完全符合序列的线性逻辑结构特征。错误选项A的问题在于，序列的元素类型没有强制统一要求，比如Python中的列表序列就可以同时存储整数、字符串等不同类型的元素；错误选项C的问题在于，线性序列可以用顺序存储、链式存储两种方式实现；错误选项D的问题在于，多数主流编程语言的序列索引都是从0开始计数的，并非必须从1开始。

长度为n的顺序表，向表头位置插入一个新元素的平均时间复杂度为

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

答案：C

解析：正确选项C符合顺序表插入操作的时间复杂度逻辑。向顺序表表头插入元素时，需要把原有n个元素全部向后移动一位才能腾出表头的空位，因此操作耗时和元素总数n线性相关，时间复杂度为O(n)。其余选项的时间复杂度都不符合该操作的实际执行逻辑。

已知单链表的头指针直接指向第一个有效元素，现在要删除链表的尾元素，最少需要遍历的节点数量为

A.1

B.n-1

C.n

D.0