习题3(链表).doc

.习题3（链表）一、选择题（1）链接存储的存储结构所占存储空间（ A ）。A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值 C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数（2）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ D ）。A）必须是连续的 B）部分地址必须是连续的 C）一定是不连续的 D）连续或不连续都可以（3）线性表在（ B ）情况下适用于使用链式结构实现。A）需经常修改结点值 B）需不断删除插入 C）含有大量的结点 D）结点结构复杂（4）单链表的存储密度（ C ）。A）大于1 B）等于1 C）小于1 D）不能确定（5）若指定有n个元素的向量，则建立一个有序单链表的时间复杂性的量级是（ C ）。A）O(1) B）O(n) C）O(n2) D）O(nlog2