对于顺序存储的线性表，其算法的时间复杂度为Q(1)的运算应是()。

A.O（logn）（以2为底）

B.O（1）

C.O（n）

D.O（n*n）

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插人一个数据元素，i的合法值应该是（)。

A、i＞0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

A.线性表存储空间已满的情况下，继续插入的错误运算称为“上溢”

B.在线性表的第一个位置处插入新元素，不需要移动线性表中的所有元素

C.在线性表的末尾插入新元素，需要移动线性表中的所有元素

D.线性表的插入运算的时间主要花费在元素的插入上

线性表可用顺序表或链表存储。试问：（1) 两种存储表示各有哪此主要优缺点？（2) 如果有n个表同时并

线性表可用顺序表或链表存储。试问：

(1) 两种存储表示各有哪此主要优缺点？

(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？

(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？

试编写一个算法，将元素序列（x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O（n)而空间复杂度为O（1)。

设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k（0≤k＜n)个元素的值。

设有一个线性表（e₀，e₁，…，e_n-2，e_n-1)存放在一个一维数组A[arraySize]中的前n个

数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个原址内容置换为(e_n-1，e_n-2，…，e₁，e₀)。