首页/ 题库 / [单选题]顺序存储的线性表长度为n,对于删除操作,的答案

顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。

单选题
2022-01-13 00:19
A、(n+1)/2
B、n
C、2n
D、n-i
查看答案

正确答案
A

试题解析

感兴趣题目
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动()个数据元素。
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表,它对于数据元素的插入和删除(48) 。(48)
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
在包括1000个元素的线性表示实现如下各运算,( )所需要的执行时间最长。A.线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点
有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为【】
在长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要从前向后依次前移____个元素。
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查找都是成功的。
相关题目
若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?
若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?
. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构?( )
若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()
在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为 ( )。
在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为( )
在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。
对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。
对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
若顺序表中的元素是从1位置开始存放的,要删除具有n个元素的顺序表中某个元素,合法的删除位置是()
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
广告位招租WX:84302438

免费的网站请分享给朋友吧