试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。

试题2

在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。


相关考题:

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( ) 。

在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。A.1B.nC.n +lD.n/2

在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。

将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为()。

在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目是( )。A.1B.nC.n+1D.n/2

顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,(38)。A.N/2B.1og2NC.ND.N(N-1)/2

在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动回答()个数据元素。

若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。 A.nB.(n-1)/2C.n/2D.(n+1)/2

在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【 1 】。

在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。A.最好情况下需要移动的数据元素数目为0B.最坏情况下需要移动的数据元素数目为nC.在平均情况下需要移动的数据元素数目为n/2D.最坏情况下需要移动的数据元素数目为n/2

在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目为( )。A.1B.nC.n+1D.n/2

在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目A.0B.1C.nD.n/2

对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。

在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目为( )。A.1B.nC.n+lD.n/2

在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。A.1B.nC.n+lD.n/2

在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。A.最好情况下需要移动的数据元素数目为0B.最坏情况下需要移动的数据元素数目为nC.在平均情况下需要移动的数据元素数目为n/2D.最坏情况下需要移动的数据元素数目为n/2

在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。A.1B.n-1C.n+1D.n/2

在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。A.0B.1C.nD.n/2

试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中_____个元素。

在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动()个数据元素。

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

对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,插入一个元素时平均移动表中的()个元素。A、n/2B、(n-1)/2C、(n+1)/2D、n

表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为(),删除一个元素需要移动元素的平均个数为()A、(n-1)/2B、nC、(n+1)/2D、n/2

设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。A、n/2B、nC、n-1D、n-i+1

单选题对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,插入一个元素时平均移动表中的()个元素。An/2B(n-1)/2C(n+1)/2Dn

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

多选题表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为(),删除一个元素需要移动元素的平均个数为()A(n-1)/2BnC(n+1)/2Dn/2