网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）

  • A、n/2
  • B、（n+1）/2
  • C、n
  • D、n+1

参考答案

更多 “在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）A、n/2B、（n+1）/2C、nD、n+1” 相关考题
考题 在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。
查看答案
考题 将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数为（）。
查看答案
考题 在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为( )。 A、19B、21C、25D、20
查看答案
考题 在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为()。 A.21B.19C.20D.25
查看答案
考题 在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2
查看答案
考题 在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时，需要移动的元素个数为______。A．n-i+1B．n-iC．iD．i-1
查看答案
考题 在一个长度为n的顺序表中,删除第i个元素,需要向前移动()个元素。 A、n-iB、n-i+1C、n-i-1D、i
查看答案
考题 在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【 1 】。
查看答案
考题 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 ( )A．n-i+1B．iC．i+1D．n-i
查看答案
考题 对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【 】个元素。
查看答案
考题 在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为( )。A．1B．n-1C．n+1D．n/2
查看答案
考题 试题2在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中_____个元素。
查看答案
考题 试题2在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中__【2】___个元素。
查看答案
考题 在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。A21B20C19D25
查看答案
考题 删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。A、iB、n-iC、n+iD、n−i+1
查看答案
考题 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。
查看答案
考题 顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。
查看答案
考题 在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A、nB、n/2C、（n+1）/2D、（n-1）/2
查看答案
考题 在一个长度为n的顺序表中删除第i个元素，要移动（）个元素，如果要在第i个元素前插入一个元素，要后移（）个元素
查看答案
考题 在一个长度为n的顺序表的第i（1≤i≤n+1）个元素之前插入一个元素，需向后移动（）个元素，删除第i（1≤i≤n）个元素时，需向前移动（）个元素。
查看答案
考题 在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。A、n-iB、n-i+1C、n-i-1D、i+1
查看答案
考题 在一个长度为n的顺序表中删除第i个元素（0=i=n）时，需向前移动（）个元素。A、n-iB、n-i+lC、n-i-1D、i
查看答案
考题 在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。A、21B、20C、19D、25
查看答案
考题 在表长为n的顺序表中，在等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。
查看答案
考题 单选题在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）A n/2B （n+1）/2C nD n+1
查看答案
考题 单选题在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。A n-iB n-i+1C n-i-1D i+1
查看答案
考题 填空题顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。
查看答案
热门标签
最新试卷