首页
在顺序表中插入或删除一个元素x时，需要移动元素的个数与x的存储位置有关。
精华吧
→
答案
→
慕课
→
未分类
在顺序表中插入或删除一个元素x时，需要移动元素的个数与x的存储位置有关。
A.正确
B.错误
正确答案：正确
Tag：
数据结构
元素
顺序
时间：2022-01-20 14:04:06
上一篇：
在顺序表中可以随机存取，因此存取第i个元素的时间与i的大小有关。
下一篇：
设顺序表中已有n个元素，则合理的插入位置与删除位置应有n个。
相关答案
1.
在顺序表中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
2.
顺序表的主要缺点是实现线性表的插入或删除可能移动大量元素。
3.
顺序表中元素的逻辑顺序和物理顺序总是一致的。
4.
顺序表的元素序号从1开始，但存储位置从0开始，元素序号与其在存储中的下标值差1。
5.
若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（）。
6.
在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（）。I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i(1≤i≤n)个结点后插入一个结点
7.
一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入删除操作，则利用（）存储方式可以节省时间。
8.
若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为了提高效率，应采用（）的存储方式。
9.
一个顺序表所占用的存储空间大小与（）无关。
10.
线性表的顺序存储结构是一种（）。
热门答案
1.
下述（）是顺序存储结构的优点。
2.
将两个长度分别为n、m的递增有序顺序表归并成一个有序顺序表，其最少的比较次数是（）(MIN表示取最小值）。
3.
线性表L=(a1，a2,……an)，下列说法正确的是（）。
4.
在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。
5.
将两个各有n个元素的有序顺序表归并成一个有序表，其最少的比较次数是（）。
6.
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。
7.
算法的时间效率和空间效率往往相互冲突，有时很难两全其美。
8.
数据的逻辑结构与各数据元素在计算机中如何存储有关。
9.
数据的物理结构是指数据结构在计算机内的实际存储形式。
10.
数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。