单选题
静态链表与动态链表相比,其缺点是( )。 【北京理工大学2006九、5(1分)】
A、
插入、删除时需移动较多数据
B、
有可能浪费较多存储空间
C、
不能随机存取
D、
以上都不是
【正确答案】
B
【答案解析】
解析:静态链表首先要定义一个一维数组空间,每个数组元素有两个分量,一是数据元素的值,二是指针。指针指向下一个元素在数组中的位置(下标),插入和删除时只需修改指针,不移动数据。不能随机存取。若定义数组太大,有可能浪费较多存储空间。
提交答案
关闭