【单选题】【消耗次数:1】
等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为( )。
n
(n-1)/2
n/2
(n+1)/2
参考答案:
复制
纠错
相关题目
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
【单选题】 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
①  n/2
②  n
③  (n+1)/2
④  (n-1)/2
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 在等概率情况下,顺序表的插入操作要移动( )结点。
①  全部
②  一半
③  三分之一
④  四分之一
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①  Nl+N2+……+Nm
②  l+N2+2N3+3N4+……+(m-1)Nm
③  N2+2N3+3N4+……+(m-1)Nm
④  2Nl+3N2+……+(m+1)Nm
随机题目
【简答题】 对企业产品品种、数量、质量、成本、交货期及服务等方面的控制,这是[填空]。
【简答题】 合并、收购同行业竞争企业以增强自身竞争实力的战略称为[填空]。
【简答题】 企业在短期内迅速地、大幅度地推进战略变革,同时它也是一种无法事前计划、不可确定的剧烈的变革。这句话所描述的是[填空]战略变革方式。
【简答题】 在战略实施过程中,公司高层管理人员的角色是一个协调员,确保其它管理人员所提出的所有好的想法都能够得到充分地讨论和调查研究。这种战略实施模式是指[填空1]。
【简答题】 简述股利政策制定的程序
【简答题】 投资决策采用折现现金流量指标更合理的的原因
【简答题】 对于短期信用而言,债权人进行财务分析,主要关心的是[填空1]、[填空2]和[填空3]。
【简答题】 剩余股利政策反映了股利政策与[填空1][填空2]之间的关系。
【简答题】 内含报酬率是使投资项目的净现值等于[填空1]的贴现率。
【简答题】 在只有一个备选方案时,获利指数大于或等于[填空1],则采纳,否则就拒绝。