链式存储结构所占存储空间()
A. 分两部分,一部分存储结点的值,另一部分存放表示结点间关系的指针
B. 只有一部分,存放结点的值
C. 只有一部分,存储表示结点间关系的指针
D. 分两部分,一部分存放结点的值,另一部分存放结点所占单元数
每个结点只含有一个数据元素,所有存储结点相继存放在一个连续的存储空间里。这种存储结构称为( )结构。
A. 顺序存储
B. 链式存储
C. 索引存储
D. 散列存储
常对顺序表进行的两种基本操作是()。
A. 建立与删除
B. 索引和修改
C. 查找和修改
D. 查找与索引
在含有n个元素的顺序存储的线性表中,在任一元素前插入一个元素所需移动元素的平均次数为()。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2