网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
4、对于待排序的数据元素集{12,13,23,18,60,15,7,20,52,100},用筛选法建初堆时,必须从值为 的关键字开始。
参考答案和解析
60
更多 “4、对于待排序的数据元素集{12,13,23,18,60,15,7,20,52,100},用筛选法建初堆时,必须从值为 的关键字开始。” 相关考题
考题
对于静态表的顺序查找法,若在表头设置监视哨,则正确的查找方式为()A.从第0个元素往后查找该数据元素B.从第1个元素往后查找该数据元素C.从第n个元素往开始前查找该数据元素D.与查找顺序无关
考题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
考题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(请作答此空)。A.lgn
B.nlgn
C.n
D.n2
考题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(请作答此空)。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。A.3
B.4
C.5
D.6
考题
用户在Excel电子表格中对数据进行排序操作时,选择“数据”菜单下的“排序”命令,在“排序”对话框中,必须指定排序的关键字是()。A、第一关键字B、主要关键字C、第二关键字D、第三关键字
考题
如果一个排序程序所设定的测试用例为 (1)表空 (2)表中只有一个元素 (3)表中均有相同的关键字值 (4)元素已排序 则此测试方法称为()A、等价分类法B、边缘值分析法C、因果图法D、错误推测法
考题
单选题用户在Excel电子表格中对数据进行排序操作时,选择【数据】菜单下的【排序】命令,在【排序】对话框中,必须指定排序的关键字为()。A
第一关键字B
第二关键字C
第三关键字D
主要关键字
考题
单选题一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完,这种排序算法被称为()。A
冒泡排序B
选择排序C
插入排序D
快速排序
考题
单选题每次把待排序方的区间划分为左、右两个区间,其中左区间中元素的值不大于基准元素的值,右区间中元素的值不小于基准元素的值,此种排序方法叫做()。A
冒泡排序B
堆排序C
快速排序D
归并排序
考题
单选题如果一个排序程序所设定的测试用例为 (1)表空 (2)表中只有一个元素 (3)表中均有相同的关键字值 (4)元素已排序 则此测试方法称为()A
等价分类法B
边缘值分析法C
因果图法D
错误推测法
考题
单选题在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()A
希尔排序B
起泡排序C
插入排序D
选择排序
考题
单选题用户在Excel电子表格中对数据进行排序操作时,选择“数据”菜单下的“排序”命令,在“排序”对话框中,必须指定排序的关键字是()。A
第一关键字B
主要关键字C
第二关键字D
第三关键字
考题
单选题在进行数据分类汇总前,必须要对关键字段进行的操作是()。A
排序B
筛选C
依据汇总方式进行计算D
依据汇总方式进行筛选
热门标签
最新试卷