线性表的顺序存储结构是一种（）。A．随机存取的存储结构B．顺序存取的存储结构C．索引存取的存储结

在一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动（ ）个元素。

A．n

B．i-1

C．n-i

D．n-i+1

对于顺序表，访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为（ ）。

A．O(n)，O(n)

B．O(n)，O(1)

C．O(1)，O(n)

D．O(1)，O(1)

n)和求第i个结点的直接前驱(2≤i≤n)II,在最后一个结点后插入一个新的结点ⅡI,删除第一个结点Ⅳ,在第i个结点后插入一个结点(1≤i≤n)

A．I

B．II、III

C．I、II

D．I、II、ⅡI

大小maxSizeⅣ,数组基址base

A．I、II

B．I、II、Ⅳ

C．I、II、III

D．全部需要

一个顺序表所占用的存储空间大小与（ ）无关。

A．表的长度

B．元素的存放顺序

C．元素的类型

D．元素中各字段的类型

在线性表中，除了开始元素外，每个元素（ ）。

A．只有唯一的前趋元素

B．只有唯一的后继元素

C．有多个前趋元素

D．有多个后继元素

以下（ ）是一个线性表。

A．由n个实数组成的集合

B．由100个字符组成的序列

C．所有整数组成的序列

D．邻接表

线性表是具有n个（ ）的有限序列。

A．数据表

B．字符

C．数据元素

D．数据项

B+树应用在( )文件系统中。

A．ISAM

B．VSAM

C．MAAA

D．MNHA

算术表达式a+b*(c+d／e)转为后缀表达式后为( )。

A．ab+cd+e／*

B．aI=)cde／+*+

C．abode／*++

D．abcode*／++