在堆排列应用中，若堆顶为最大元素，则称为（）

相似题目

• 当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。

  A . 正确 B . 错误

  查看最佳答案

• 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。

  A . 正确 B . 错误

  查看最佳答案

• 设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（2）处应选择（）

  A . A.希尔排序 B . 起泡排序 C . 插入排序 D . 选择排序

  查看最佳答案

• 在堆取料过程中，因故障需停车时，必须将全部控制手柄（），并断开开关。待情况检查清后，重新启动运转机构，否则主皮带恢复运行，则斗轮取料机构（包括斗轮泵、回转泵、斗臂皮带）将自动启动。

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）

  A . A.希尔排序 B . 起泡排序 C . 插入排序 D . 选择排序

  查看最佳答案

• 在模糊控制器的推理输出结果中，取其隶属度最大的元素作为精确值，去执行控制的方法称为（）。

  A、重心法 B、最大隶属度法 C、系数加权平均法 D、中位数法

  查看最佳答案

• 在OSI网络管理标准中，应用层与网络管理应用有关的褓称为系统管理应用实体，其组成元素不含。（）

  A . ACSE B . ROSE C . CMIP D . CMISE

  查看最佳答案

• 若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。

  A . n-1 B . n C . n+1 D . n/2

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）

  A . A.起泡排序 B . 快速排序 C . 堆排序 D . 基数排序

  查看最佳答案

• 先将总体各个元素按某种顺序排列，并按某种规则确定一个随机起点，然后，每隔一定的间隔抽取一个元素，直至抽取n个元素形成一个样本。这样的抽样方式称为（）。

  A、简单随机抽样 B、分层抽样 C、系统抽样 D、整群抽样

  查看最佳答案

• XML文档中的元素是以（）排列的，元素可以嵌套在其他元素中。文档必须只有（），称为（）或（），其他所有元素都（）。

  查看最佳答案

• 在模糊控制器的推理输出结果中，取其隶属度最大的元素作为精确值，去执行控制的方法称为（ ）

  查看最佳答案

• 在用重复区域制作水平导航区时，如果希望各个导航链接规则排列，则可以使重复区域重复一个（　）元素。

  查看最佳答案

• 在用重复区域制作水平导航区时，如果希望各个导航链接规则排列，则可以使重复区域重复一个（ ）元素。

  查看最佳答案

• 某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。

  现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。 A．25000 B．30000 C．45000 D．90000

  查看最佳答案

• 阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有整数数组A[1：N]（N＞1），其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。 例如，若数组元素依次为3，-6，2，4，-2，3，-1，则输出K=3，L=4,M=7。该流程图中考察了A[1：N]中所有从下标i到下标j（j≥i）的各元素之和S，并动态地记录其最大值M。

  【流程图】<img src='https://img2.soutiyun.com/ask/uploadfile/10014001-10017000/bb7c5212cdf4490ae8163f2c10da9eaf.png' />注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为：循环控制变量=初值，终值

  查看最佳答案

• 在堆排序和快速排序中，若初始记录接近正序或反序，则选用快速排序中

  查看最佳答案

• 原子结构中的质子和中子数目决定元素的名称和它的性质。若某一种元素（质子数相同）含有不同的中子数目，则称为该元素的什么？（ ）

  A、稳定核素 B、非稳定核素 C、放射性核素 D、同位素

  查看最佳答案

• 高度为h的堆中，最多有（52)个元素，最少有（53)个元素，在大根堆中，关键字最小的元素可能存放在堆的（

  高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。 A．2h-1 B．2h-1 C．2h D．2h+1

  查看最佳答案

• 在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素｛12，25，30，45，52，67，85｝构成，则初始排列为（）时，排序效率最高（令序列的第一个元素为基准元素）

  A．45，12，30，25，67，52，85 B．85，67，52，45，30，25，12 C．12，25，30，45，52，67，85 D．45，12，25，30，85，67，52

  查看最佳答案

• （1）将关键字序列（35，26，9，67，–6，43，82，10，54)排成大顶堆； （2）输出堆顶后，将其余元素再次调整成堆。

  查看最佳答案

• 在MATLABA中，X是一个一维数组，现要把X中所有的元素按照原来次序逆序排列，应用下面哪个命令

  A．X[end:1] B．X[end:-1:1] C．X(end:-1:1) D．X(end:1)

  查看最佳答案

• 在实际应用中，有序向量内的元素不仅单调排列，而且往往还服从某种概率分布，若能利用这一性质，则可以更快地完成查询。

  以查阅英文字典为例，单词“Data”应大致位于前1/5和1/4之间，而“Structure”则应大致位于后1/5和1/4之间。对元素的分布规律掌握得越准确，这种加速效果也就加可观。 此类方法的原理大同小异，无非是利用向量元素的分布规律，根据目标数值，通过插值估计出其大致所对应的秩，从而迅速缩小搜索范围，故称作插值查找(interpolation search)。 a)若有序向量中的元素均独立且等概率地取自某一数值区间，试证明它们应大致按线性规律分布; b)针对此类有序向量，如何通过插值来估计待查找元素的秩？试给出具体的计算公式; c)试证明：对于此类向量，每经一次插值和比较，待搜索区间的宽度大致以平方根的速度递减; d)试证明：对于长度为n的此类向量，插值查找的期望运行时间为o(loglogn);

  查看最佳答案