【单选题】【消耗次数: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
随机题目
【单选题】 下列各项中,可以不单独设置会计机构的是()。
①  有限责任公司
②  业务和人员都不多的行政事业单位
③  业务较多的社会团体
④  集团公司
【单选题】 根据《会计法》的规定,主管全国会计工作的部门是()。
①  全国人民代表大会常务委员会
②  中国会计学会
③  中国注册会计师协会
④  国务院财政部门
【多选题】 根据《会计法》的规定,下列情形中,对于“随意变更会计处理方法”的行为,应当承担的法律责任有()。
①  由县级以上的人民政府财政部门责令限期改正
②  对单位处以3000元以上5万元以下的罚款
③  构成犯罪的,依法追究刑事责任
④  对其直接负责的主管人员可以处以5000元以上2万元以下的罚款
【多选题】 下列各项中,企业和其他组织需要永久保存的会计档案有()。
①  会计档案销毁清册
②  会计档案保管清册
③  年度财务会计报告
④  涉及外事的会计凭证
【多选题】 按照会计内部牵制制度的规定,会计工作岗位可以是()。
①  一人一岗
②  多人多岗
③  一人多岗
④  一岗多人
【多选题】 下列选项中,()受《会计法》的约束。
①  事业单位
②  个体工商户
③  事业单位
④  民营企业
【多选题】 关于会计机构和会计人员,下列说法正确的有()。
①  某些单位可以不设置会计机构
②  从事会计工作的人员必须首先取得会计从业资格证书,才能从事会计工作
③  会计人员办理交接手续,必须由单位负责人负责监交
④  国有企业单位负责人的直系亲属不得担任本单位的会计机构负责人
【多选题】 下列关于会计档案保管期限的表述中,正确的有()。
①  年度财务会计报告永久保管
②  月度、季度、半年度财务会计报告保管期限为10年
③  总账、明细账和辅助账簿保管期限为10年
④  会计凭证保管期限为30年
【简答题】 甲上市公司的董事长(单位负责人)为粉饰公司的业绩,授意公司的财务负责人采取虚提返利、推迟财务费用列账等不正当的手段,虚增利润4 500多万元,造成相当坏的社会影响。此事被相关部门查处后,该公司的董事长能否以“会计工作应当由会计机构负责人承担责任,自己不懂会计”为由推脱责任?
【单选题】 如果C公司要求B公司承担票据责任,则B公司应向C公司支付()万元。
①  5
②  18
③  10
④  38