对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。

（40）

A．在第i（1≤i≤n）个元素之后插入一个新元素

B．删除第i（1≤i≤n）个元素

C．对顺序表中的元素进行排序

D．访问第i（1≤i≤n）个元素的前驱和后继

[单选题]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤n)个元素的前驱和后继A．B．C．D．

[单选题]对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤n)个元素的前驱和后继

[判断题] 线性表就是顺序存储的表A . 正确B . 错误

[填空题] 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

[填空题] 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。

[填空题] 在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。

[问答题] 线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？

[单选题]对线性表，采用顺序存储的优点是（）。A . 便于随机存取B . 便于进行插入和删除操作C . 需要的存储空间不必连续D . 方便线性表的扩充

[判断题]线性表的顺序存储优于链式存储。（）A.对B.错

[判断题]线性表的顺序存储优于链式存储。()A.对B.错