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