单项选择题

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（）

A.O（n）
B.O（n²）
C.O（logn）
D.O（nlogn）

<上一题目录下一题>

热门试题

单项选择题

用关键字序列10、20、30、40、50构造的二叉排序树（二叉查找树）为（）

A.
B.
C.
D.

单项选择题

对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，（）。

A.α的值随冲突次数的增加而递减
B.α越大发生冲突的可能性就越大
C.α等于1时不会再发生冲突
D.α低于0.5时不会发生冲突

相关试题