填空题X 纠错

每次直接或通过基准元素间接比较两个元素，若出现逆序排列就交换它们的位置，这种排序方法叫做（）排序。

参考答案：交换
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

第i（i=0，1，...，n-2）趟从参加排序的序列中第i个至第n-1个元素中挑选出一个最小元素，把它交换到第i个位置，此种排序方法叫做（）排序。

参考答案：直接选择
点击查看答案进入题库练习

填空题

第i（i=1，2，…，n-1）趟从参加排序的序列中取出第i个元素，把它插入到由第0个至第i-1个元素组成的有序表中适当的位置，此种排序方法叫做（）排序。

参考答案：直接插入
点击查看答案进入题库练习

填空题

设图的顶点数为n，则求解最短路径的Dijkstra算法的时间复杂度为（）。

参考答案：O（n2）
点击查看答案进入题库练习

填空题

带权连通图最小生成树的Prim算法使用图的（）作为存储结构。

参考答案：邻接矩阵
点击查看答案进入题库练习

填空题

一般来说，深度优先生成树的高度比广度优先生成树的高度要（）。

参考答案：高
点击查看答案进入题库练习

填空题

在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个（）上，才会被加入到生成树中。

参考答案：连通分量
点击查看答案进入题库练习

填空题

11个顶点的连通网络N有10条边，其中权值为1，2，3，4，5的边各2条，则网络N的最小生成树各边的权值之和为（）。

参考答案：30
点击查看答案进入题库练习

填空题

n个顶点的连通无向图的生成树含有（）条边。

参考答案：n-1
点击查看答案进入题库练习

填空题

在重连通图中每个顶点的度至少为（）。

参考答案：2
点击查看答案进入题库练习

填空题

n（n﹥0）个顶点的无向图中顶点的度的最大值为（）。

参考答案：n-1
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved