下列序列中,满足堆定义的是()。

题目
下列序列中,满足堆定义的是()。

A.(100,86,48,73,35,39,42,57,66,21)
B.(12,70,33,65,24,56,48,92,86,33)
C.(103,97,56,38,66,23,42,12,30,52,6,26)
D.(5,56,20,23,40,38,29,61,36,76,28,100)
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同


参考答案:先序遍历二叉树的顺序是“根—左子树—右子树”,中序遍历“左子树—根—右子树”,后序遍历顺序是:“左子树—右子树―根",根据以上原则有
  ① 或为空树,或为只有根结点的二叉树
  ② 或为空树,或为任一结点至多只有左子树的二叉树.
  ③ 或为空树,或为任一结点至多只有右子树的二叉树.
  ④ 或为空树,或为任一结点至多只有右子树的二叉树

第2题:

以下有关数组定义的语句序列中,错误的是( )。

 


正确答案:D

第3题:

在excel中,关于快速输入有序的数据,说法错误的是()。

A.快速地建立序列就是excel的自动填充功能

B.用户可根据需要定义序列

C.填充序列时,输入的数据时系统中已经定义好的序列

D.序列中每项最多可以包括90个字符


正确答案:D

第4题:

对于n个元素的关键码序列{k1,k2,…,Kn},当且仅当满足下列关系时称其为堆。以下关键码序列中,( )不是堆。

A.12, 25, 22, 53, 65, 60, 30 B.12, 25, 22, 30, 65,60, 53C.65, 60,25, 22, 12, 53, 30 D.65,60, 25, 30, 53, 12,22


正确答案:C

第5题:

对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i≤且Ki≤2i+1(i=1,2,…,[n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是( )。

A.关键字序列K1,K2,…,Kn呈非递减排序时一定为小根堆

B.小根堆中的序列K1,K2,K4…,K2j(2j≤n)一定为非递减序列

C.小根堆中元素K2i与K2i+1(2i≤n,2i+1≤n)之间的大小关系不能确定

D.小根堆的最后一个元素一定是序列的最大元素


正确答案:D
解析:小根堆中元素比它本身的根小,它和它的兄弟没有大小关系。

第6题:

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


参考答案:

第7题:

通过“编辑”菜单里的“填充”命令,在下列几项中不能生成的是()。

A.递增的等差序列

B.递减的等比列

C.按字母排列的序列

D.已经定义的序列


正确答案:C

第8题:

对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足关系ki≤k2i,且ki≤k2i+1(2i≤ n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(56)不符合堆的定义。

A.(4,10,15,72,39,23,18)

B.(58,27,36,12,8,23,9)

C.(4,10,18,72,39,23,15)

D.(58,36,27,12,8,23,9)


正确答案:C
解析:本题考查堆的概念。将序列中的元素放入一棵完全二叉树,如下所示,以便于观察结点 ki,k2i和ki、k2i+1(2i≤n,2i+1≤n)之间的关系。

按照小根堆的定义检查选项A和C,按照大根堆的定义检查选项B和D,显然,选项C不符合小根堆的定义。

第9题:

对于n个元素的关键宇序列{k1,k2, ...kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。

A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45


正确答案:D

第10题:

动态分析中要求序列中各期应具有可比性,下列事件不能满足这一要求的是( )。


正确答案:ABCDE

更多相关问题