题目内容

对于n个元素,下列哪种操作时间复杂度不是O(nlogn)()

A. 凸包计算
B. LC搜索
C. 有序序列数字查找
D. 基于比较的排序

查看答案
更多问题

字符串"alibaba"的二进制哈夫曼编码有多少位()

A. 11
B. 12
C. 13
D. 14

写出a*(b-c*d)+e-f/g*(h+i*j-k)的逆波兰表达式()。

A. a(b-c*d)*+e-(f/g(h+i*j-k)*)
B. a(b-(cd*))*+e-(fg/(h+ij*-k)*)
C. a(bcd*-)*+e-(fg/hij*+k-*)
D. abcd*-*e+fg/hij*+k-*-

配制pH标准缓冲液,要求使用新煮沸放冷的蒸馏水,其主要目的是

A. 杀死水中微生物,以延长标准缓冲液的使用寿命
B. 驱除水中的所有的溶解气体,给微生物形成不易生长的环境
C. 驱除水中可能存在的挥发性有机酸和碱, 以免影响pH
D. 驱除水中的溶解氧,防止水中微生物的生长
E. 驱除水中的二氧化碳,以免影响pH

在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是()

A. O(n)
B. O(nlogn)
C. O(n(logn)2)
D. O(n3/2)

答案查题题库