大学职业技能学习工具
下载APP
【单选题】
约翰·菲斯克把文化的生产力分为（ ）类？A.
1
B.
2
C.
3
D.
4
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】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)
【单选题】在本节中，我们学过了如何将中缀表达式转化为逆波兰表达式，那么反过来，思考一下如何将逆波兰表达式还原为中缀表达式呢？试将下列逆波兰表达式还原为中缀表达式：1 2 + 3 4 ^ *
A.
(1-2)*3^4
B.
(1+2)*3^4
C.
(1+2)^3*4
D.
(1+3)*2^4
【单选题】双层伸展策略优于逐层伸展策略的关键在于（）
A.
zig-zig/zag-zag
B.
zig-zag/zag-zig
C.
zig-zig/zig-zag
D.
以上均是
【单选题】A splay tree degenerates into a list. What's its height after accessing the lowest node?在一棵退化成单链的伸展树中访问其最深的节点，经过伸展后树高大约为原先的：
A.
one third of the original height 三分之一
B.
half of the original height 一半
C.
the original height 不变
D.
twice the original height 两倍
【单选题】“Nevertheless” is a useful word, which means _______.
A.
never
B.
hardly ever
C.
despite what has just been said or referred to
D.
seldom
相关题目：
【单选题】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)
【单选题】在本节中，我们学过了如何将中缀表达式转化为逆波兰表达式，那么反过来，思考一下如何将逆波兰表达式还原为中缀表达式呢？试将下列逆波兰表达式还原为中缀表达式：1 2 + 3 4 ^ *
A.
(1-2)*3^4
B.
(1+2)*3^4
C.
(1+2)^3*4
D.
(1+3)*2^4
【单选题】、若取出的鞋子不合格，试求它是有乙车床加工的概率是
A.
0.5
B.
0.44
C.
0.67
D.
0.04
【单选题】、顾客买下的那箱没有次品的概率为
A.
0.325
B.
0.758
C.
0.675
D.
0.766
【单选题】双层伸展策略优于逐层伸展策略的关键在于（）
A.
zig-zig/zag-zag
B.
zig-zag/zag-zig
C.
zig-zig/zig-zag
D.
以上均是
【单选题】A splay tree degenerates into a list. What's its height after accessing the lowest node?在一棵退化成单链的伸展树中访问其最深的节点，经过伸展后树高大约为原先的：
A.
one third of the original height 三分之一
B.
half of the original height 一半
C.
the original height 不变
D.
twice the original height 两倍
【判断题】伸展树采用双层伸展策略，即可避免最坏情况的发生（）
A.
正确
B.
错误
【单选题】“Nevertheless” is a useful word, which means _______.
A.
never
B.
hardly ever
C.
despite what has just been said or referred to
D.
seldom
打开"刷刷题APP"，使用更方便
打开APP