在等概率情况下，顺序表的插入操作要移动（）结点。A、全部B、一半C、三分之一D、四分之一

在等概率情况下，顺序表的插入操作要移动（）结点。

  • A、全部
  • B、一半
  • C、三分之一
  • D、四分之一

相关考题：

在任何情况下,顺序表中进行结点的插入操作时都不需要移动结点。() 此题为判断题(对，错)。
查看答案
在顺序表中进行结点的删除操作平均须移动一半结点。() 此题为判断题(对，错)。
查看答案
在顺序表的某些位置插入和删除结点时不需移动其它结点。() 此题为判断题(对，错)。
查看答案
在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。
查看答案
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1B.在第i个结点之后插入一个新结点(1C.删除第i个结点(1D.将n个结点从小到大排序
查看答案
线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。A．m-1B．C．+1D．m
查看答案
● 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动 （37） 个元素。
查看答案
设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2
查看答案
设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。An/2BnCn-1Dn-i+1
查看答案
在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。
查看答案
对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。A、条件判断B、结点移动C、算术表达式D、赋值语句
查看答案
顺序表所具备的特点之一是（）A、可以随机访问任一结点B、不需要占用连续的存储空间C、插入元素的操作不需要移动元素D、删除元素的操作不需要移动元素
查看答案
等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。A、nB、（n-1）/2C、n/2D、（n+1）/2
查看答案
设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。A、n/2B、nC、n-1D、n-i+1
查看答案
在顺序表中，等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。
查看答案
在表长为n的顺序表中，在等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。
查看答案
单选题等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。AnB（n-1）/2Cn/2D（n+1）/2
查看答案
填空题在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。
查看答案
单选题设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。An/2BnCn-1Dn-i+1
查看答案
单选题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。An/2B（n-1）／2C（n+1）／2Dn
查看答案
单选题顺序表所具备的特点之一是（）A可以随机访问任一结点B不需要占用连续的存储空间C插入元素的操作不需要移动元素D删除元素的操作不需要移动元素
查看答案
单选题顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（）。A3B2C2.5D5
查看答案
单选题顺序表可以实现的操作有（）。A随机获得第i个元素B不需要移动元素情况下，删除第i个元素C不需要移动元素情况下，在第i个位置插入元素D起初不分配顺序表的所有空间，每插入一个元素现分配存储空间
查看答案
单选题在等概率情况下，顺序表的插入操作要移动（）结点。A全部B一半C三分之一D四分之一
查看答案
单选题对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。A条件判断B结点移动C算术表达式D赋值语句
查看答案
填空题在顺序表中，等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。
查看答案
填空题在表长为n的顺序表中，在等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。
查看答案
热门标签