单项选择题

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

A.O(n)
B.O(n2)
C.O(logn)
D.O(nlogn)

<上一题 目录 下一题>
热门 试题

单项选择题
用关键字序列10、20、30、40、50构造的二又排序树(二又查找树)为()。

A.A
B.B
C.C
D.D

单项选择题
对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时,()。

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

相关试题
  • FROM P ()
  • SELECT 零件号,()。
  • 零件关系的主键为()。
  • 若类A的实例消失时,其他类的实例仍然存在...
  • 若类A中包含了其他类的实例,且当类A的实例...