试题详情
- 单项选择题数据结构与算法内,就性能而言,希尔排序的时间复杂度是()。
A、O(n*n)
B、O(nlog2n)
C、O(n)
D、O(n3/2)
- D
关注下方微信公众号,在线模考后查看
热门试题
- 实现循环赛日程表利用的算法是()。
- strlen计算字符串长度时候不计算’/
- 数据结构与算法里,求两个数的最大公约数,
- 若有说明inta[]={1,3,4,5,
- 下面程序是用来描述用while实现求10
- 设T(n)=n,根据T(n)=O(f(n
- 数据结构与算法里,交换排序和插入排序是没
- 对于如下描述的背包问题,请计算最终装入
- 希尔排序是一种选择排序,也不稳定排序,时
- 最优子结构性质的含义是()。
- 有0-1背包问题如下: n=6,c=2
- 概率算法大致分为哪几类?
- 已知序列X={x1
- 数据结构与算法里,返回值是char*的字
- 数据结构与算法里,比荷兰国旗算法时间复杂
- 有若干只鸡兔同在一个笼子里,从上面数,有
- 数据结构与算法里,计算完数和,有累加器名
- 在C语言中,实现求字符串长度的函数是st
- 数据结构与算法里,以下关于负载因子说法正
- 在C语言中若有定义语句inta[6]按在