答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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
查看完整题目与答案