相关考题
-
单项选择题
定义根节点深度为1，有n个元素的完全二叉树的深度是()
A.D(n)=log2(n)
B.D(n)=1+log2(n)
C.D(n)=n+log2(n)
D.D(n)=1+n*log2(n) -
单项选择题
最小堆[0,3,2,5,7,4,6,8]，在删除堆顶元素0之后，其结果是()
A.[3,2,5,7,4,6,8]
B.[2,3,5,7,4,6,8]
C.[2,3,4,5,7,8,6]
D.[2,3,4,5,6,7,8] -
单项选择题
在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目(Fast Binary Indexing)，其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的()
A.二叉搜索树，比较函数开销：1次运算/每字符
B.哈希表，hash算法开销：10次运算/每字符
C.链表，比较函数开销：1次运算/每字符
D.TRIE树，寻找子节点开销：1次运算/每字符
