数据结构 | 每日一练（20）

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

1. 循环链表不是线性表. ( )

2. 线性表只能用顺序存储结构实现。( )

3. 线性表就是顺序存储的表。( )

4．为了很方便的插入和删除数据，可以使用双向链表存放数据。( )

5. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )

6. 链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。（）

填空

1．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元

素时，应采用_______存储结构。

2．线性表 L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要

移动元素的个数是________。

正确答案

X X X √ X √

1．顺序

2．（n-1）/2

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！

-end-

你学习了么?

文 | 闫小林