题1
题目
关于线性表的顺序存储结构和链式存储结构的描述中, 正确的是 ( )
I. 线性表的顺序存储结构优于其链式存储结构
II. 链式存储结构比顺序存储结构能更方便地表示各种逻辑结构
III. 若频繁使用插入和删除结点操作, 则顺序存储结构更优于链式存储结构
IV. 顺序存储结构和链式存储站构都可以进行顺序存取
A. I、II、III
B. II、IV
C. II、 III
D. III、IV
分析
3肯定不选
解
B
两种存储结构适用于不同的场合, 不能简单地说谁好谁坏, I 错误。
链式存储用指针表示逻辑结构, 而指针的设置是任意的, 因此比顺序存储结构能更方便地表示各种逻辑结构, II 正确。
在顺序存储中, 插入和删除结点需要移动大量元素, 效率较低, III 的描述刚好相反。
顺序存储结构既能随机存取又能顺序存取, 而链式结构只能顺序存取, IV 正确。