在一个长度为n的顺序表中,删除值为x的元素需要比较和移动元素的平均次数为()A、n/2B、(n+1)/2C、nD、n+1

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

  • A、n/2
  • B、(n+1)/2
  • C、n
  • D、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的元素需要比较和移动元素的平均次数为()An/2B(n+1)/2CnDn+1

单选题在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。An-iBn-i+1Cn-i-1Di+1

填空题顺序存储的线性表,设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的()个元素,删除一个元素时大约要移动表中的()个元素。