首页
顺序表的插入和删除一个数据元素，每次操作平均有近一半的元素需要移动。
精华吧
→
答案
→
慕课
→
未分类
顺序表的插入和删除一个数据元素，每次操作平均有近一半的元素需要移动。
A.正确
B.错误
正确答案：正确
Tag：
数据结构与算法设计
元素
顺序
时间：2021-12-25 14:03:27
上一篇：
顺序表查找指的是在顺序存储结构上进行查找。
下一篇：
顺序表和一维数组一样，都可以按下标随机(或直接)访问。
相关答案
1.
非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
2.
二维数组是其数组元素为线性表的线性表。
3.
对任何数据结构链式存储结构一定优于顺序存储结构。
4.
在顺序存储结构中，有时也存储数据结构中元素之间的关系。
5.
在非线性结构中，至少存在一个元素不止一个直接前驱或不止一个直接后驱。
6.
线性表的顺序存储方式是按逻辑次序将元素存放在一片地址连续的空间中。
7.
顺序存储结构的主要缺点是不利于插入或删除操作。
8.
顺序存储方式只能用于存储线性结构。
9.
顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
10.
集合与线性表的区别在于是否按关键字排序。
热门答案
1.
顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
2.
在长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动（）个元素。
3.
在一个长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度（假定查找每个元素的概率都相等）为（）。
4.
在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要将（）个元素向后移动一个位置。
5.
在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。
6.
在一个长度为n的顺序表中插入一个元素，最少需移动（）个元素，最多需移动（）个元素。
7.
在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。
8.
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（）。
9.
在顺序表中插入和删除一个结点需平均移动数取决于表的长度n以及需插入或删除的位置i，i越接近n则所需移动的结点数（）。
10.
在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。