A.二叉搜索树,比较函数开销:1次运算/每字符
B.哈希表,hash算法开销:10次运算/每字符
C.链表,比较函数开销:1次运算/每字符
D.TRIE树,寻找子节点开销:1次运算/每字符
A.O(n),O(n)
B.O(n),O(1)
C.O(1),O(n)
D.O(1),O(1)
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个节点互为兄弟节点
D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
A.2n
B.2n-1
C.2n+1
D.2n+2
A.D(n)=log2(n)
B.D(n)=1+log2(n)
C.D(n)=n+log2(n)
D.D(n)=1+n*log2(n)
A.f=f+1
B.f=(f+1)%m
C.r=(r+1)%m
D.f=(f+1)%(m+1)
A.5
B.6
C.7
D.8
A.12
B.13
C.14
D.15
E.16
F.17
A.对
B.错
A.o(logn)
B.o(n)
C.o(n二次方)
D.o(1)
长理培训客户端 资讯,试题,视频一手掌握
去 App Store 免费下载 iOS 客户端
点击加载更多评论>>