首页/ 题库 / [单选题]对长串为n的顺序线性表进行删除元素的操作的答案

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为

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

正确答案
B

试题解析
解析:对长度为n的顺序线性表进行删除元素的操作,删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。

标签:
感兴趣题目
要从一个顺序表删除一个元素时,被删除之后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。
在顺序表中插入或删除一个元素,需要平均移动()元素,具体移动的元素个数与()有关。
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用(  )。
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动()个数据元素。
设A是一个线性表(a1,a2,…,an),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素 需要移动的元素个数为多少?若元素插在ai与ai+1之间(1≤i≤n)的概率为 ,则平均每插入一个元素所要移动的元素个数又是多少?
相关题目
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用(35)存储方式最节省运算时间。
如果对线性表的运算只有2种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用( )。
. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为 ( )。
在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为( )
在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。
在顺序栈中删除一个元素,至少要移动()元素。
如果要在链表中删除一个元素,则只要将要删除的元素的()一个元素的指针调整为指向要删除的元素的下一个元素。
对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
若顺序表中的元素是从1位置开始存放的,要删除具有n个元素的顺序表中某个元素,合法的删除位置是()
要从一个顺序表删除一个元素时,被删除元素之后的所有元素均需()一个位置,移动过程是从()向()依次移动一个元素。
在顺序栈中删除一个元素,至少要移动()元素。
线性表、栈和队列都是()结构,可以在线性表的()位置插入和删除元素;对于栈只能在()位置插入和删除元素;对于队列只能在()位置插入元素和在()位置删除元素。
要从一个顺序表删除一个元素时,被删除元素之后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
数据结构里,n个元素的顺序表,删除元素平均需要移动()个元素。
数据结构里,n个元素的顺序表,删除元素平均需要移动几个元素()。
向一个有127个元素的顺序表中删除一个元素,平均要移动()个元素。
广告位招租WX:84302438

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