采用链式存储保存线性表时,如果要进行插入和删除操作,则在算法的执行效率方面与采用顺序存储的线性表进行比较()。
A: 插入操作和删除操作的效率都要低
B: 插入操作的效率要低,删除操作的效率要高
C: 插入操作的效率要高,删除操作的效率要低
D: 插入操作和删除操作的效率都要高
A: 插入操作和删除操作的效率都要低
B: 插入操作的效率要低,删除操作的效率要高
C: 插入操作的效率要高,删除操作的效率要低
D: 插入操作和删除操作的效率都要高
D
举一反三
- 线性表采用链式存储,便于插入和删除操作。
- 线性表的顺序存储比链式存储更有利于进行( )操作。 A: 查找 B: 表尾插入和删除 C: 按值插入和删除 D: 表头的插入和删除
- 线性表的链式存储比顺序存储最有利于进行()操作。 A: 查找 B: 表尾插入或删除 C: 按值插入或删除 D: 表头插入或删除
- 当对一个线性表经常进行存取而很少进行插入,删除操作时,采用( )存储结构最节省时间;如果经常进行插入,删除操作时,则采用( )存储结构最节省时间。 A: 顺序,顺序 B: 顺序,链式 C: 链式,链式 D: 链式,顺序
- 对于一个线性表经常进行的是存取操作,很少进行插入和删除操作时,则采用顺序存储结构为宜;相反,当经常进行插入和删除操作时,则采用______存储结构为宜。
内容
- 0
下列叙述错误的是()。 A: 线性表采用顺序存储,必须占用一片连续的内存单元 B: 线性表采用链式存储,所占内存单元可以不连续 C: 顺序表便于进行插入和删除操作 D: 链表便于进行插入和删除操作
- 1
当对一个线性表经常进行的是插入和删除操作时,采用 ________ 存储结构为宜,当对一个线性表经常进行的是存取操作,而很少进行插入和删除操作时,最好采用 ___________存储结构
- 2
当对一个线性表经常进行存取而很少进行插入,删除操作时,采用______存储结构最节省时间;如果经常进行插入,删除操作时,则采用______存储结构最节省时间
- 3
若线性表的操作主要是进行查找,很少做插入和删除操作时,采用顺序表做存储结构为宜。
- 4
当对一个线性表经常进行插入或删除操作时,则宜采用(__)存储结构;而经常进行的是访问操作,而很少进行插入或删除操作时,则宜采用(__)存储结构;