问题 单项选择题

(1)静态链表既有顺序存储的优点,又有动态链表的优点,所以,它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。以上错误的是( )。

A.(1),(2)

B.(1)

C.(1),(2),(3)

D.(2)

答案

参考答案:B

解析:静态链表使用结构体数组来实现线性链表的功能。因为其用游标cur来指示下一个数据元素的存储位置,所以存取数据时静态链表同线性链表(单链表)是相似的。也就是说,静态链表在存取表中第i个元素的时间同i是相关的。

单项选择题
单项选择题