题目内容

在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目(Fast Binary Indexing)，其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的()

A. 二叉搜索树，比较函数开销：1次运算/每字符
B. 哈希表，hash算法开销：10次运算/每字符
C. 链表，比较函数开销：1次运算/每字符
D. TRIE树，寻找子节点开销：1次运算/每字符

查看答案

搜索结果不匹配？点我反馈

更多问题

若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()

A. f,c,B
B. f,d,B
C. g,c,B
D. g,d,B

定义根节点深度为1，有n个元素的完全二叉树的深度是()

A. D(n)=log2(n)
B. D(n)=1+log2(n)
C. D(n)=n+log2(n)
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]

体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于()算法。

A. 快速排序
B. 插入排序
C. 冒泡排序
D. 归并排序