题目内容

3.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 的元素个数为( )。

A. 8
B. 63.5
C. 63
D. 7

查看答案
更多问题

4.链接存储的存储结构所占存储空间( )。

A. 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B. 只有一部分,存放结点值
C. 只有一部分,存储表示结点间关系的指针
D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数

5.线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。

A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以

6.线性表L在( )情况下适用于使用链式结构实现。

A. 需经常修改L中的结点值
B. 需不断对L进行删除插入
C. L中含有大量的结点
D. L中结点结构复杂

7.单链表的存储密度( )。

A. 大于1
B. 等于1
C. 小于1
D. 不能确定

答案查题题库