以下序列中不符合堆定义的是(63)。 -题库考试答案搜索网

以下序列中不符合堆定义的是(63)。

单选题

2022-01-05 16:17

A、(102，87，100，79，82，62，84，42，22，12，68)
B、(102，100，87，84，82，79，68，62，42，22，12)
C、(12，22，42，62，68，79，82，84，87，100，102)
D、(102，87，42，79，82，62，68，100，84，12，22)

查看答案

正确答案

D

试题解析

解析：根据堆的定义，n个关键字序列k1，k2，…，Kn。称为堆的条件是，当且仅当该序列满足ki≤k2i且ki≤k2i+1或kik2i且kik2i+1，(1≤i≤[n/2])。当i=1，2时，4个选项都满足条件(其中A，B，D为大根堆，C为小根堆)。但当i=3时，D不满足条件。

标签：

感兴趣题目

以下序列中不符合堆定义的是(41)。

●以下序列中不符合堆定义的是 (43) 。

●以下序列中不符合堆定义的是 (43) 。

●以下序列中不符合堆定义的是 (41) 。

●以下序列中不符合堆定义的是 (41) 。

一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。

以下数组定义中不正确的是______。

以下数组定义中不正确的是_______。

以下对结构类型变量的定义中不正确的是（）。

以下符合“自我抄袭”定义的是（）

根据电子支付的定义，以下选项中不属于电子支付的是（）

以下班会主题中不符合小学生主题班会组织要求的是（）。

相关题目: 默认情况下，不属于Excel已定义填充序列的是（　　）。; 以下选项中不符合《期货从业人员管理办法》中规定的期货从业资格申请条件的是（　　）。; 以下符合绝对误差定义的是; 18、以下符合绝对误差定义的是; 以下选项中不符合Python语言变量命名规则的是; 自定义序列叙述正确的是（）。; 已知关键字序列{418，347，289，110，505，333，984，693，177}，按递增排序，求初始堆（画出初始堆的状态）。; 根据审计风险的概念，以下符合审计风险定义的是（）; ● 在 PowerPoint 中，下列关于自定义放映的叙述不正确的是（63）。（63）; 以下关于PowerPoint自定义放映的描述中，正确的是(63)。; 在PowerPoint中，下列关于自定义放映的叙述不正确的是(63)。; ●写XML文档必须遵守一定的规则，以下规则中正确的是(63)。(63); 一组记录的关键字序列为（46，79，56，38，40，84）。对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。; 以下选项中不符合5类车分类标准的是（）。; 以下数组定义中不正确的是______。; 按照广义信息资源的定义，以下各项中不属于信息资源内容的是（）; 以下序列中不符合堆定义的是(63)。; 以下序列中不符合堆定义的是(32)。; 以下序列中不符合堆定义的是(56)。; 以下序列中不符合堆定义的是( )。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧