首页 > 试题广场 >

关于数据结构，下面叙述中正确的是（）

[不定项选择题]

关于数据结构，下面叙述中正确的是（）

直接选择排序是一种稳定的排序方法

哈弗曼树带权路径长度最短的树，路径上权值较大的结点离根较近

拓扑排序是指结点值得有序排序

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

查看正确选项

杨小猴

直接选择排序是什么？有简单选择排序和直接插入排序

发表于 2017-02-24 16:22:59 回复(1)

北执啊

A:直接选择排序中存在着不相邻元素之间的互换，因此，直接选择排序是一种不稳定的排序方法。 A错
B:哈夫曼树定义给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。B对
C:我查找资料说有序指的是不是结点的值有序,是结点的逻辑先后关系保持有序 C错
D:属于堆排序过程 D对

发表于 2017-06-01 19:24:01 回复(0)

你的offer对我打了烊

A选项：不稳定的排序有：快（快速排序）些（希尔排序）选（选择排序）堆（堆排序）

发表于 2020-03-19 18:49:22 回复(1)

ShaoXiaobao

排序算法的稳定意思是：在待排序的记录序列中，存在多个相同的关键字的记录，经过排序以后，相同关键字的顺序若不变，则称此排序算法是稳定的。

直接选择排序是不稳定的。例如5 9 5 2 8进行排序，第一趟，2和第一个5交换，变成2 9 5 5 8

两个5的位置交换了，因此是不稳定的。

详情可戳http://blog.csdn.net/u012770189/article/details/74012204

发表于 2017-07-18 16:36:49 回复(4)

点滴快乐

拓扑排序：构造AOV网络全部顶点的拓扑有序序列的运算。

其步骤如下：输入AOV网络，令n为顶点个数

在AOV网络中选一个没有直接前驱的顶点，并输出

从图中删除该顶点，同时删去所有它发出的有向边

重复上述步骤，当全部顶点均以输出时，拓扑有序序列形成，拓扑排序完成。

编辑于 2017-08-08 11:51:23 回复(0)

梦境迷离

拓扑是节点的逻辑顺序，如网络拓扑图选课拓扑和节点值没关系

发表于 2018-01-23 18:20:13 回复(0)

秋招卷不了一点

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

不应该是补到被删除的位置吗，怎么是堆顶？球球

发表于 2021-06-01 21:28:18 回复(0)

牛客287369450号

不稳定的排序有：快（快速排序）些（希尔排序）选（选择排序）堆（堆排序）

发表于 2023-02-23 20:44:17 回复(0)

qiqij

用数组实现的选择排序是不稳定的，用链表实现的选择排序是稳定的。

发表于 2023-02-02 19:14:17 回复(0)

陳丶奕丶迅

拓扑排序是节点的逻辑关系有序，不是值有序

发表于 2022-08-24 17:42:27 回复(0)

牛客687272号

直接插入，冒泡，归并，基数，是稳定的排序算法。

发表于 2018-04-20 22:56:20 回复(0)

KnoWsea.

皮，简单选择就简单选择，非要弄一个直接选择，成功入坑

发表于 2017-11-11 14:46:41 回复(1)

一只铁憨憨

选择排序是一种稳定的排序方法啊！！！

发表于 2017-07-12 19:37:12 回复(4)

#Rachel

路径大不应该远吗

发表于 2022-08-15 13:09:14 回复(0)

啥也不会🐟

D看的很懵

发表于 2022-08-14 08:49:25 回复(0)

已注销

A是什么东东

发表于 2022-03-16 21:08:29 回复(0)

天尊墨宇

选BD

发表于 2020-07-19 07:22:27 回复(0)

阳光下的米雪

拓扑结构是指结点有序排序

发表于 2019-04-20 16:45:41 回复(0)

lucky博

交换类，选择类的排序除了冒泡排序是稳定的算法，其他都是不稳定的

发表于 2018-11-22 16:13:34 回复(0)

그해여름

1.简单(直接)选择排序:假设排序表为L[1…n],第i躺排序即从L[i…n]中选择关键字最小的元素与L[i]进行交换，每一趟排序可以确定一个元素的最终位置，这样经过n-1趟排序就可以使得整个排序表有序。稳定性:在第i躺找到最小元素后，和第i个元素交换，可能会导致第i个元素与其含有相同关键元素的相对位置发生改变。如L=｛2,2,1｝ 2.拓扑排序:对结点的先后逻辑关系进行排序。 3.将最小堆的堆顶元素删除后，应将堆尾元素补充上来，并从最后一个非叶结点开始进行上浮调整。

编辑于 2018-10-19 09:49:09 回复(0)

提交观点

问题信息

堆排序

来自：凤凰网2017秋招研发...

上传者：牛100

难度：

24条回答 764收藏 7372浏览

关于数据结构，下面叙述中正确的是（）

问题信息

热门推荐

相关试题