判断题拓扑排序是指结点的值是有序排序的。（）A 对B 错

题目
判断题
拓扑排序是指结点的值是有序排序的。（）
A

对

B

错

相似考题

1.若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。A、归并排序B、直接插入排序C、直接选择排序D、快速排序

2.设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。A．直接插入排序B．冒泡排序C．希尔排序D．归并排序

3.设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。A．直接插入排序B．冒泡排序C．Shell排序D．归并排序

4.在对线性表进行折半查找时,要求线性表必须()。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排序D.以链表方式存储，且结点按关键字有序排序

更多“拓扑排序是指结点的值是有序排序的。（）”相关问题

  • 第1题：

    以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )

    A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列

    B.含有N个结点的二叉排序树高度为【log2n】+1

    C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点

    D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点


    正确答案：D

  • 第2题：

    下列不属于内部排序的算法是()。

    A.归并排序
    B.拓扑排序
    C.树型排序
    D.折半插入排序

    答案：B
    解析：
    归并排序、树型排序、折半插入排序属于内部排序算法，拓扑排序不属于内部排序算法。

  • 第3题：

    非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。

    A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
    B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
    C.同层次结点从左向右排序，结点的关键码序列呈递增排序
    D.同层次结点从左向右排序，结点的关键码序列呈递减排序

    答案：C
    解析：
    本题考查二叉排序树基本概念。 某二叉排序树如下图所示。

    显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。

  • 第4题：

    要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。


    正确答案:中序

  • 第5题：

    二叉排序树上左子树上所有结点的值均小于它的根结点的值。


    正确答案:正确

  • 第6题：

    拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序


    正确答案:错误

  • 第7题：

    在待排序元素基本有序的情况下，效率最高的排序方法是（）。

    • A、归并排序
    • B、快速排序
    • C、插入排序
    • D、堆排序

    正确答案:C

  • 第8题：

    在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）

    • A、插入排序
    • B、选择排序
    • C、快速排序
    • D、希尔排序

    正确答案:D

  • 第9题：

    对二叉排序树进行中根遍历，可得到结点的有序排列。


    正确答案:正确

  • 第10题：

    填空题
    在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。

    正确答案： 中序
    解析： 暂无解析

  • 第11题：

    单选题
    下列4种排序中，不属于内排序方法的是（）。
    A

    归并排序

    B

    堆积排序

    C

    拓扑排序

    D

    快速排序


    正确答案： C
    解析： 暂无解析

  • 第12题：

    填空题
    在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。

    正确答案： 中序
    解析： 暂无解析

  • 第13题：

    快速排序最不利于发挥其长处的情况是()。

    A.待排序的数据中含有多个相同值
    B.待排序的数据已基本有序
    C.待排序的数据量太大
    D.被排序的数据数量为奇数

    答案：B
    解析：
    各种排序方法对待排序的数据中是否含有多个相同值、被排序的数据数量为奇数或偶数都没有影响。快速排序等改进的排序方法均适用于待排序数据量较大的情况。

  • 第14题：

    快速排序最易发挥其长处的情况是()。

    A.被排序的数据中含有多个相同排序码
    B.被排序的数据已基本有序
    C.被排序的数据完全无序
    D.被排序的数据中的最大值和最小值相差悬殊

    答案：C
    解析：

  • 第15题：

    在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差的是（）。

    • A、Shell排序法
    • B、堆积排序法
    • C、二路归并排序法
    • D、快速排序法

    正确答案:D

  • 第16题：

    下列4种排序中，不属于内排序方法的是（）。

    • A、归并排序
    • B、堆积排序
    • C、拓扑排序
    • D、快速排序

    正确答案:C

  • 第17题：

    在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。


    正确答案:中序

  • 第18题：

    拓扑排序是指结点的值是有序排序的。


    正确答案:错误

  • 第19题：

    在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。


    正确答案:中序

  • 第20题：

    快速排序在下列哪种情况下最易发挥其长处？（）

    • A、被排序的数据中含有多个相同排序码
    • B、被排序的数据已基本有序
    • C、被排序的数据完全无序
    • D、被排序的数据中的最大值和最小值相差悬殊

    正确答案:C

  • 第21题：

    单选题
    在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差的是（）。
    A

    Shell排序法

    B

    堆积排序法

    C

    二路归并排序法

    D

    快速排序法


    正确答案： A
    解析： 暂无解析

  • 第22题：

    判断题
    拓扑排序是指结点的值是有序排序的。（  ）
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第23题：

    填空题
    要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。

    正确答案： 中序
    解析： 暂无解析

  • 第24题：

    判断题
    拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容