首页
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
精华吧
→
答案
→
慕课
→
未分类
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A.8
B.63.5
C.63
D.7
正确答案：63.5
Tag：
数据结构与算法设计
顺序
元素
时间：2021-12-25 14:03:16
上一篇：
线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着（）。
下一篇：
一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
相关答案
1.
线性结构中的一个结点代表一个（）。
2.
线性表是（）。
3.
线性表的顺序存储结构是一种（）的存储结构。
4.
线性表L=(a1,a2,…,ai,…,an)，下列说法正确的是（）。
5.
下述哪一条是顺序表的优点？（）。
6.
下列关于线性表的说法不正确的是（）。
7.
下列关于线性表的操作说法不正确的是（）。
8.
顺序表中，插入一个元素所需移动的元素平均数是（）。
9.
顺序表的一个存储结点仅仅存储线性表的一个（）。
10.
设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
热门答案
1.
设顺序表的长度为n，则顺序查找的平均比较次数为（）。
2.
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（）。(1<=i<=n+1)。
3.
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
4.
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
5.
对于顺序表的优缺点，以下说法错误的是（）。A.无需为表示结点间的逻辑关系而增加额外的存储空间
6.
对于顺序表，以下说法错误的是（）。A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址
7.
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。
8.
对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作。
9.
下列叙述中错误的是（）。A.顺序表是线性表的顺序存储结构
10.
采用顺序存储结构表示数据时，相邻的数据元素的存储地址（）。