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