题31

题31

题目

Q:下列关于静态链表的说法中, 正确的是 ( ).
I. 静态链表兼具顺序表和单链表的优点,因此存取表中第 个元素的时间与 无关
II. 静态链表能容纳的最大元素个数在表定义时就确定了, 以后不能增加
III. 静态链表与动态链表在元素的插入、删除上类似, 不需要移动元素
VI. 相比动态链表, 静态链表可能浪费较多的存储空间
A. I、II、III
B. II、III、VI
C. I、III、VI
D. I、II、VI

分析

A:静态链表也就是用数组实现的链表，用另一个数组给链表的节点编号了，而数组本身是有序号的
对了，有点想歪了，数组实现的是逻辑上的链表，链表的访问还得是有序的

解

B
静态链表的存储空间虽然是顺序分配的, 但元素的存储不是顺序的, 查找时仍然需要按链依次进行, 而插入、删除都不需要移动元素。
静态链表的存储空间是一次性申请的, 能容纳的最大元素个数在定义时就已确定。
由于并非每个空间都存储了元素, 因此会造成存储空间的浪费。