对于关键字值序列{49,38,65,97,76,13,27,49*}构建初始小顶堆，其关键字值序列为（)A．(38,13,27,49*,76,65,49,97)B．(13,38,27,49*,76,65,49,97)C．(38,13,27,49,76,65,49*,97)D．(13,38,27,49,76,65,49*,97)

一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。 A.39，47，46，80，41，57B.39，41，46，80，47，57C.41，39，46，47，57，80D.39，80，46，47，41，57

查看答案

● (45) 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。(45) A．二叉排序树B．大顶堆C．平衡二叉树D．小顶堆

查看答案

二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值，且小于其右非空子树(若存在的话)所有结点的关键字值。（）

查看答案

______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树

查看答案

对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。

查看答案

对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(46)的关键字开始。A．18B．60C．15D．100

查看答案

● 对于n 个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有 n 个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，（43）是小顶堆

查看答案

对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。A．B．C．D．

查看答案

设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。此题为判断题(对，错)。

查看答案

对于关键字值序列(12，13，11，18，60，15，7，18，25，100)A.100B.12C.60D.15

查看答案

中从任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．最优二叉树

查看答案

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3B.8C.5D.6

查看答案

在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是()。

查看答案

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为()。A.4B.6C.5D.7

查看答案

在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。A、n/2B、n/2-1C、1D、n/2+2

查看答案

（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树

查看答案

设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A、3B、4C、5D、8

查看答案

设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（）A、1B、2C、3D、4

查看答案

关键字段的描述正确的是（）。A、关键字段可以取空值B、关键字段可以重复C、关键字段既可以取空值又可以重复D、关键字段既不能取空值又不能重复

查看答案

判断题二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。A对B错

查看答案

单选题设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A3B4C5D8

查看答案

判断题冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( )A对B错

查看答案

单选题在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。A∣n/2∣B∣n/2∣C1D∣n/2∣+2

查看答案

单选题（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A二叉排序树B大顶堆C小顶堆D平衡二叉树

查看答案

单选题设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（）A1B2C3D4

查看答案

单选题设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）A4B5C6D7

查看答案

单选题一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。A39，47，46，80，41，57B39，41，46，80，47，57C41，39，46，47，57，80D39，80，46，47，41，57

查看答案

单选题可以给定某列初始值的关键字是( )AUNIQUEBPRIMARY KEYCDEFAULTDCHECK

查看答案

51题库考试学习网

51tk.com

对于关键字值序列{49,38,65,97,76,13,27,49}构建初始小顶堆，其关键字值序列为（)A．(38,13,27,49,76,65,49,97)B．(13,38,27,49,76,65,49,97)C．(38,13,27,49,76,65,49,97)D．(13,38,27,49,76,65,49*,97)

相关考题：