首页
在顺序表中插入和删除一个结点需平均移动数取决于表的长度n以及需插入或删除的位置i，i越接近n则所需移动的结点数（）。
精华吧
→
答案
→
慕课
→
未分类
在顺序表中插入和删除一个结点需平均移动数取决于表的长度n以及需插入或删除的位置i，i越接近n则所需移动的结点数（）。
A.越多
B.越麻烦
C.越少
D.没有区别
正确答案：越少
Tag：
数据结构与算法设计
结点
顺序
时间：2021-12-25 14:03:18
上一篇：
在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
下一篇：
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（）。
相关答案
1.
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
2.
以下说法正确的是（）。A.线性结构的基本特征是每个结点有且仅有一个直接前趋和一个直接后继
3.
一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是（）。
4.
一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
5.
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
6.
线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着（）。
7.
线性结构中的一个结点代表一个（）。
8.
线性表是（）。
9.
线性表的顺序存储结构是一种（）的存储结构。
10.
线性表L=(a1,a2,…,ai,…,an)，下列说法正确的是（）。
热门答案
1.
下述哪一条是顺序表的优点？（）。
2.
下列关于线性表的说法不正确的是（）。
3.
下列关于线性表的操作说法不正确的是（）。
4.
顺序表中，插入一个元素所需移动的元素平均数是（）。
5.
顺序表的一个存储结点仅仅存储线性表的一个（）。
6.
设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
7.
设顺序表的长度为n，则顺序查找的平均比较次数为（）。
8.
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（）。(1<=i<=n+1)。
9.
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
10.
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。