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

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

等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。

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

参考答案

更多 “等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。A、nB、（n-1）/2C、n/2D、（n+1）/2” 相关考题
考题 n个结点的完全有向图含有边的数目( )。A、n*nB、n(n+1)C、n/2D、n*(n-l)
查看答案
考题 对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。 A.(n-1)/2B、n/2C、(n+1)/2D、n
查看答案
考题 在等概率的条件下,采用顺序查找的方法查找长度为n的线性表时,查找成功的平均查找长度为()。 A、nB、n+1C、(n+1)/2D、(n-1)/2
查看答案
考题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。A、nB、(n-1)/2C、n/2D、(n+1)/2
查看答案
考题 若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。 A.nB.(n-1)/2C.n/2D.(n+1)/2
查看答案
考题 从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2
查看答案
考题 在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】A．iB．n-iC．i-nD．n-i+l
查看答案
考题 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较()结点。A.N B.N/2 C.(N-1)/2 D.(N+1)/2
查看答案
考题 对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。A、nB、（n+1）/2C、2nD、n-1
查看答案
考题 对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。A、n/2B、（n-1）／2C、（n+1）／2D、n
查看答案
考题 在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）A、n/2B、（n-1）／2C、（n+1）／2D、n
查看答案
考题 在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A、nB、n/2C、（n+1）/2D、（n-1）/2
查看答案
考题 若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）A、nB、n+1C、（n-1）／2D、（n+1）／2
查看答案
考题 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。A、n/2B、nC、（n+1）/2D、（n-1）/2
查看答案
考题 对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。A、（n-1）/2B、n/2C、（n+1）/2D、n
查看答案
考题 某完全有向图G含有n个结点，则它含有边的数目（）。A、（n-1）n/2B、n（n+1）C、n/2D、n（n－l）
查看答案
考题 表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）A、（n-1）/2B、nC、（n+1）/2D、n/2
查看答案
考题 在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。A、（n-1）/2B、n/2C、（n+1）/2D、n
查看答案
考题 n个结点的完全有向图含有边的数目（）。A、n*nB、n（n＋1）C、n/2D、n（n－1）
查看答案
考题 设顺序表的长度为n，则顺序查找的平均比较次数为（）A、nB、n/2C、（n+1）/2D、（n-1）/2
查看答案
考题 单选题等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。A nB （n-1）/2C n/2D （n+1）/2
查看答案
考题 单选题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。A n/2B （n-1）／2C （n+1）／2D n
查看答案
考题 单选题从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。A n/2B nC （n+1）/2D （n-1）/2
查看答案
热门标签
最新试卷