单项选择题

直接插入排序算法的时间复杂度为（）。

A.O（n）
B.O（n2）
C.O（log2n）
D.O（1）

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

单项选择题
已知8个元素（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，该树的深度为（）。

A.4
B.5
C.6
D.7
单项选择题
散列表表长m=14，散列函数为h（k）=k%11，表中已有4个记录，如果用二次探测再散列处理冲突，关键字为49的记录的存储地址是（）。

A.8
B.3
C.5
D.9
相关试题