超星 - 顺序表与链表的对比 - 查题吧

多选题

组织数据时，如果符合以下条件中的________，应优先考虑顺序表

A. 对数据元素的数量能够较准确地估计
B. 经常添加新元素
C. 经常删除元素
D. 经常找第i个元素
E. 经常找一个元素的前趋
F. 经常找一个元素的后继

多选题

组织数据时，如果符合以下条件中的________，应优先考虑链表

A. 对数据元素的数量能够较准确地估计
B. 经常添加新元素
C. 经常删除元素
D. 经常找第i个元素
E. 经常找一个元素的前趋
F. 经常找一个元素的后继

多选题

存储密度________

A. 是存储数据时的空间利用率
B. 是存储时数据元素之间的间隙
C. 总是大于0
D. 总是不超过1

单选题

顺序表的运算中，________的时间复杂度是O(n)

A. 创建空表
B. 在表首添加新元素
C. 在表尾添加新元素
D. 找到第i个元素(平均情况)

单选题

链表的运算中，________的时间复杂度是O(n)

A. 创建空表
B. 在表首添加新元素
C. 删除表首元素
D. 找第i个元素(平均情况)

1