创建自己的小题库
搜索
【单选题】
What's the amortized complexity for a single splay operation in Tarjan's algorithm?按照Tarjan的伸展算法，单次伸展操作的分摊复杂度为：
A.
O(1)
B.
O(lgn)
C.
O(n)
D.
O(nlgn)
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】某业主向甲保险公司投保80万元财产保险，又同时就同一标的向乙保险公司投保40万元财产保险，在保险有效期内，由于火灾，保险标的受损48万元。根据重复保险分摊超额责任制原则，承担基本责任的甲公司应分担的赔偿额为( )万元。
A.
8
B.
32
C.
40
D.
48
【单选题】根据《国务院关于印发个人所得税专项附加扣除暂行办法的通知》（国发〔2018〕41号）关于赡养老人的扣除规定，纳税人为独生子女的，按照每月（）的标准定额扣除；纳税人为非独生子女的，由其与兄弟姐妹分摊每月（）的扣除额度，每人分摊的额度不能超过每月1000元。可以由赡养人均摊或者约定分摊，也可以由被赡养人指定分摊。约定或者指定分摊的须签订书面分摊协议，指定分摊优先于约定分摊。具体分摊方式和额度在一个纳税...
A.
1000元，1000元
B.
1500元，1500元
C.
2000元，2000元
D.
2500元，2500元
【多选题】有关铂皿使用操作正确的是（）
A.
铂皿必须保持清洁光亮，以免有害物质继续与铂作用；
B.
灼烧时，铂皿不能与其他金属接触；
C.
铂皿可以直接放置于马弗炉中灼烧；
D.
灼热的铂皿不能用不锈钢坩锅钳夹取。
【单选题】下列固定资产折旧方法中，属于平均分摊固定资产折旧额的方法是（）。
A.
年数总和法和双倍余额递减法
B.
双倍余额递减法和使用年限法
C.
使用年限法和工作量法
D.
工作量法和年数总和法
相关题目：
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】某业主向甲保险公司投保80万元财产保险，又同时就同一标的向乙保险公司投保40万元财产保险，在保险有效期内，由于火灾，保险标的受损48万元。根据重复保险分摊超额责任制原则，承担基本责任的甲公司应分担的赔偿额为( )万元。
A.
8
B.
32
C.
40
D.
48
【单选题】根据《国务院关于印发个人所得税专项附加扣除暂行办法的通知》（国发〔2018〕41号）关于赡养老人的扣除规定，纳税人为独生子女的，按照每月（）的标准定额扣除；纳税人为非独生子女的，由其与兄弟姐妹分摊每月（）的扣除额度，每人分摊的额度不能超过每月1000元。可以由赡养人均摊或者约定分摊，也可以由被赡养人指定分摊。约定或者指定分摊的须签订书面分摊协议，指定分摊优先于约定分摊。具体分摊方式和额度在一个纳税...
A.
1000元，1000元
B.
1500元，1500元
C.
2000元，2000元
D.
2500元，2500元
【多选题】有关铂皿使用操作正确的是（）
A.
铂皿必须保持清洁光亮，以免有害物质继续与铂作用；
B.
灼烧时，铂皿不能与其他金属接触；
C.
铂皿可以直接放置于马弗炉中灼烧；
D.
灼热的铂皿不能用不锈钢坩锅钳夹取。
【单选题】下列固定资产折旧方法中，属于平均分摊固定资产折旧额的方法是（）。
A.
年数总和法和双倍余额递减法
B.
双倍余额递减法和使用年限法
C.
使用年限法和工作量法
D.
工作量法和年数总和法
参考解析：
AI解析
重新生成
题目纠错 0
发布
