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

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

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

  • 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个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。A nB （n-1）/2C n/2D （n+1）/2
查看答案
考题 填空题在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。
查看答案
考题 单选题设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。A n/2B nC n-1D n-i+1
查看答案
考题 单选题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。A n/2B （n-1）／2C （n+1）／2D n
查看答案
考题 单选题顺序表所具备的特点之一是（）A 可以随机访问任一结点B 不需要占用连续的存储空间C 插入元素的操作不需要移动元素D 删除元素的操作不需要移动元素
查看答案
考题 单选题顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（）。A 3B 2C 2.5D 5
查看答案
考题 单选题顺序表可以实现的操作有（）。A 随机获得第i个元素B 不需要移动元素情况下，删除第i个元素C 不需要移动元素情况下，在第i个位置插入元素D 起初不分配顺序表的所有空间，每插入一个元素现分配存储空间
查看答案
考题 单选题在等概率情况下，顺序表的插入操作要移动（）结点。A 全部B 一半C 三分之一D 四分之一
查看答案
考题 单选题对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。A 条件判断B 结点移动C 算术表达式D 赋值语句
查看答案
考题 填空题在顺序表中，等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。
查看答案
考题 填空题在表长为n的顺序表中，在等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。
查看答案
热门标签
最新试卷