试题详情
- 单项选择题数据结构与算法内，就性能而言，希尔排序的时间复杂度是（）。
A、O（n*n）
B、O（nlog2n）
C、O（n）
D、O（n3/2）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，递归就是在过程或函数里
- 在一个空间安排n=5个活动，开始时间和结
- 递归函数一般情况下一定会议递归出口，否则
- 有n个独立的作业{1，2，..，n}，由
- 数据结构与算法里，定义二维数组intar
- 动态规划算法的基本思想是将待求解问题分解
- 汉诺塔问题是古老的问题，不可以使用递归解
- 冒泡排序是不稳定的排序。
- 下列算法中不能解决0/1背包问题的是（）
- 数据结构与算法里，二叉排序树的第3层多有
- 若哈希表的装填因子α<1，则可避免冲突的
- 希尔排序是一种插入排序，也不稳定排序，时
- 数据结构与算法里，switch语句的小括
- 下面关于NP问题说法正确的是（）
- 数据结构与算法里，顺序表的查找方法包括：
- 希尔排序属于不稳定排序，而直接插入排序是
- 数据结构与算法里，可以使用两个下标定义的
- 数据结构中，根据二叉排序树的特点，查找过
- 在多分支开关语句：switch语句中ca
- 下列各项中代表使变量i的值减1的操作有是