下载APP
【单选题】
What's the amortized complexity in a sufficiently long sequence of accessing k nodes in a splay tree of size n?规模为n的伸展树中若所访问的节点只有k个，经过足够长时间的访问序列后，访问的分摊复杂度为：
A.
O(lgk)
B.
O(klgn)
C.
O(nlgk)
D.
O(lgn)
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为
A.
D,C,B,A,E,F,G,H
B.
G,B,E,D,C,F,A,H
C.
A,B,C,D,H,G,F,E
D.
B,G,D,E,F,C,H,A
【多选题】随机接入逻辑根序列的产生与那些参数有关？（）
A.
随机接入循环偏移类型RaNcsType
B.
随机接入循环偏移配置NcsPrach
C.
前导格式PreambleFormat
D.
基于竞争的前导序列个数NumRAPreambles