题目内容

当很频繁的对序列中部进行插入和删除操作时，应该选择使用的容器是()

A. vector
B. list
C. deque
D. stack

查看答案

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

更多问题

在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]