网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

数据结构与算法中，关于希尔排序描述正确的是（）。

  • A、希尔排序是不稳定排序
  • B、希尔排序是属于插入排序
  • C、希尔排序的时间复杂度是O（n3/2）
  • D、希尔排序又称为缩小增量排序

参考答案

更多 “数据结构与算法中，关于希尔排序描述正确的是（）。A、希尔排序是不稳定排序B、希尔排序是属于插入排序C、希尔排序的时间复杂度是O（n3/2）D、希尔排序又称为缩小增量排序” 相关考题
考题 数据结构与算法里，斐波那契数列的第5项的值是（）。A、1B、2C、5D、8
查看答案
考题 设T（n）=n，根据T（n）=O（f（n））的定义，O（n2）=T（n）。
查看答案
考题 数据结构与算法里，下列关于二叉排序树中说法正确的是（）。A、二叉排序树的定义具有反复性B、二叉排序树的定义具有递归性C、二叉排序树的定义具有回溯性D、二叉排序树的定义具有反弹性
查看答案
考题 continue是可以用于switch语句中
查看答案
考题 以下是可以用迭代算法解决的问题包括（）A、折纸问题B、修公路问题C、剪绳子问题D、蜗牛爬井问题
查看答案
考题 关于冒泡排序的比较次数和排序趟数描述正确的是（）。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D、在一趟排序中若无记录交换，就会停止排序
查看答案
考题 哈夫曼编码可利用（）算法实现。A、分治策略B、动态规划法C、贪心法D、回溯法
查看答案
考题 采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是（）A、最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同B、最佳情况的渐进代价要好于最差情况和平均情况的渐进代价C、最佳情况和平均情况的渐进代价要好于最差情况的渐进代价D、最佳情况的渐进代价要好于平均情况的渐进代价，而平均情况的渐进代价要好于最差情况的渐进代价
查看答案
考题 简单选择排序每趟排序可能出现多次记录交换。
查看答案
热门标签
最新试卷