归并排序中使用的选择树和堆排序中的堆有什么差别?

admin2014-12-25 18

问题归并排序中使用的选择树和堆排序中的堆有什么差别?

选项

答案选择树是由参加比较的n个元素作为叶子结点而得到的完全二叉树；而堆是n个元素R．(i=1，2，…n)的序列，它满足性质：R_i≤R₂₁且R_i≤R_2i+1(1≤i≤n／2)，堆是一个含有n个结点的完全二又树。

解析

转载请注明原文地址:https://kaotiyun.com/show/yZVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

请用共享信道的100Base-T以太网技术，将3台计算机连成一个小型局域网，要求画出网络连接图，并在图中标注出需要使用的所有设备、传输介质和接口名称。
简述CSMA／CA算法的核心思想。
在计算机设备中常用的RS-232接口和USB接口属于______的接口方式。
______是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。
设有关系模式R(X，Y，Z)，F={X→Y，Y→Z}，则R的候选键是________。
设有关系模式R(A，B，C，D)，F={A→B，B→C），则B+=________。
假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块链接
用来比较两个二进制数的大小，并且给出比较结果的电路称为______。
DES的有效密钥长度是()
设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。

随机试题

F列表达式计算结果为数值类型的是()。
男，30岁，农民，早餐后在稻田喷洒杀虫剂“乐果”4小时后出现头晕、乏力、恶心、呕吐、腹痛、腹泻、多汗，查：血压90／60mmHg，皮肤潮湿，双瞳孔直径1.5mm，躯干和四肢可见多处肌束颤动，腹肌软，脐周压痛，肠鸣音亢进。该患者应首选下列哪项检查
患者，金属烤瓷全冠，戴牙时，患者提出烤瓷冠颜色不自然，经检查发现，烤瓷冠在制作中，牙本质瓷过厚，回切部位掌握不准确，且透明瓷瓷层过厚造成牙本质瓷的回切部位应是
男，50岁，头晕、乏力、心悸2个月。查体：贫血貌，皮肤干燥，指甲脆裂，浅表淋巴结未触及，肝、脾不大。实验室检查：血红蛋白70g／L，网织红细胞百分比0．005，血涂片示小细胞低色素性贫血改变，血清铁6．2μmol／L，总铁结合力92μmol／L。粪便检查钩
毓麟珠用于治疗
在客户信息开发策略中，用直接回应的拓展方法吸引最有价值的客户，是以()为中心的营销手段。[2009年考试真题]
没有法律上或者合同上的依据，有损于他人利益而自身取得利益的行为会构成()。
期货交割仓库不得有下列行为()。Ⅰ．出具虚假仓单Ⅱ．违反期货交易所业务规则，限制交割商品的入库、出库Ⅲ．泄露与期货交易有关的商业秘密Ⅳ．违反国家有关规定参与期货交易
下列城镇土地使用税优惠政策中，表述的不正确的是()。
一个热力站有5个阀门控制对外送蒸汽。使用这些阀门必须遵守以下操作规则：(1)如果开启1号阀，那么必须同时开启2号阀并且关闭5号阀。(2)如果开启2号阀或者5号阀，则要关闭4号阀。(3)不能同时关闭3号阀和4号阀。现要打开1号阀，同时要打开的阀门是哪

最新回复(0)

归并排序中使用的选择树和堆排序中的堆有什么差别?

数据结构导论

理工类

请用共享信道的100Base-T以太网技术，将3台计算机连成一个小型局域网，要求画出网络连接图，并在图中标注出需要使用的所有设备、传输介质和接口名称。

简述CSMA／CA算法的核心思想。

在计算机设备中常用的RS-232接口和USB接口属于______的接口方式。

______是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。

设有关系模式R(X，Y，Z)，F={X→Y，Y→Z}，则R的候选键是________。

设有关系模式R(A，B，C，D)，F={A→B，B→C），则B+=________。

用来比较两个二进制数的大小，并且给出比较结果的电路称为______。

DES的有效密钥长度是()

设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。

F列表达式计算结果为数值类型的是()。

患者，金属烤瓷全冠，戴牙时，患者提出烤瓷冠颜色不自然，经检查发现，烤瓷冠在制作中，牙本质瓷过厚，回切部位掌握不准确，且透明瓷瓷层过厚造成牙本质瓷的回切部位应是

毓麟珠用于治疗

在客户信息开发策略中，用直接回应的拓展方法吸引最有价值的客户，是以()为中心的营销手段。[2009年考试真题]

没有法律上或者合同上的依据，有损于他人利益而自身取得利益的行为会构成()。

期货交割仓库不得有下列行为()。Ⅰ．出具虚假仓单Ⅱ．违反期货交易所业务规则，限制交割商品的入库、出库Ⅲ．泄露与期货交易有关的商业秘密Ⅳ．违反国家有关规定参与期货交易

下列城镇土地使用税优惠政策中，表述的不正确的是()。