当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。
当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。
设一组记录的关键字序列为(49,83,59,41,43,47),采用堆排序算法完成以下操作:以二叉树描述逐次取走堆顶元素后,经调整得到的5个元素、4个元素的堆。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(2)处应选择()
在堆取料过程中,因故障需停车时,必须将全部控制手柄(),并断开开关。待情况检查清后,重新启动运转机构,否则主皮带恢复运行,则斗轮取料机构(包括斗轮泵、回转泵、斗臂皮带)将自动启动。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()
在模糊控制器的推理输出结果中,取其隶属度最大的元素作为精确值,去执行控制的方法称为()。
在OSI网络管理标准中,应用层与网络管理应用有关的褓称为系统管理应用实体,其组成元素不含。()
若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(3)处应选择()
先将总体各个元素按某种顺序排列,并按某种规则确定一个随机起点,然后,每隔一定的间隔抽取一个元素,直至抽取n个元素形成一个样本。这样的抽样方式称为()。
XML文档中的元素是以()排列的,元素可以嵌套在其他元素中。文档必须只有(),称为()或(),其他所有元素都()。
在模糊控制器的推理输出结果中,取其隶属度最大的元素作为精确值,去执行控制的方法称为( )
在用重复区域制作水平导航区时,如果希望各个导航链接规则排列,则可以使重复区域重复一个( )元素。
在用重复区域制作水平导航区时,如果希望各个导航链接规则排列,则可以使重复区域重复一个( )元素。
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 设有整数数组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。
在堆排序和快速排序中,若初始记录接近正序或反序,则选用快速排序中
原子结构中的质子和中子数目决定元素的名称和它的性质。若某一种元素(质子数相同)含有不同的中子数目,则称为该元素的什么?( )
高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(
在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为()时,排序效率最高(令序列的第一个元素为基准元素)
(1)将关键字序列(35,26,9,67,–6,43,82,10,54)排成大顶堆; (2)输出堆顶后,将其余元素再次调整成堆。
在MATLABA中,X是一个一维数组,现要把X中所有的元素按照原来次序逆序排列,应用下面哪个命令
在实际应用中,有序向量内的元素不仅单调排列,而且往往还服从某种概率分布,若能利用这一性质,则可以更快地完成查询。