网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知数据表 A 中每个元素距其最终位置不远 , 为节省时间 , 应采用的算法是 ______ 。
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 直接选择排序
参考答案
更多 “ 已知数据表 A 中每个元素距其最终位置不远 , 为节省时间 , 应采用的算法是 ______ 。A. 堆排序B. 直接插入排序C. 快速排序D. 直接选择排序 ” 相关考题
考题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(请作答此空)。A.lgn
B.nlgn
C.n
D.n2
考题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(请作答此空)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。A.普通二叉树
B.完全二叉树
C.二叉排序树
D.满二叉树
考题
单选题下列排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是()。A
选择B
插入C
冒泡D
快速
热门标签
最新试卷