数据结构错题集 第八章 排序

news2024/11/16 5:56:29

8.1

3
B 稳定性问题： 是按关键字排序的 数值一样的两个数是两个不同的关键字 顺序可能不同
在这里插入图片描述

4.记住公式即可
在这里插入图片描述

8.2

B D与初始序列无关
选择排序：在n个中选择最小的 放在第一个 在n-1个中 选择第二小的放在第二个

在这里插入图片描述
快速排序 越有序 反而越复杂化
直接插入：比较一下 就好 比较的复杂度O（n）

在这里插入图片描述

堆排序 每一次都把堆顶放在了正确位置上
在这里插入图片描述
5.B
比较次数 看前面有多少个元素比他小 因为计算某个元素的比较次数时 前面的元素已经有序了 目测法先排除A D \ B C
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

插入 最坏 一次得移动n 总共n个元素 nXn
在这里插入图片描述

在这里插入图片描述

留意下归并
在这里插入图片描述

14
在这里插入图片描述
堆排序 左右子树有两个相同的元素后 调整子树的过程中不会去管另一个子树的情况 所以就不稳定了
在这里插入图片描述
简单选择是不稳定的 不要以为说 选择最小的 放在最前面 那样子的话要重新开辟空间
在这里插入图片描述
实际没有重新开辟空间 遇到最值就交换了
在这里插入图片描述

15
留意二路归并
在这里插入图片描述

在这里插入图片描述

8.3

D 快速排序 每次选第一个作为中枢
在这里插入图片描述

最好情况：基准元素选得好
选完后 把数据分为左右对称的两半 最坏 左边一个 剩下的都在右边
在这里插入图片描述

在这里插入图片描述

速度最慢的情形 就是已经有序的情形 指针还要一步步去移动 确认已经有序了
在这里插入图片描述
D 最慢 B的话 第一个作为枢纽 划分后 左边很多个 右边一个 不好

在这里插入图片描述

A 和C 走一次快排 A 第二趟能完美划分
在这里插入图片描述
在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/730884.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

Spring底层核心架构

Spring底层核心架构

Spring底层核心架构 相关的配置类 1. user类 package com.zhouyu.service;import org.springframework.stereotype.Component;public class User { }2. AppConfig类 package com.zhouyu;import org.springframework.context.annotation.*; import org.springframework.sched…
阅读更多...
CASS扣除中间区域面积的方法

CASS扣除中间区域面积的方法

1、打开cass软件，绘制一个矩形和圆形，圆形全部位于矩形框内，具体如下： 2、点击“地物编辑”菜单栏下的“图案填充”，如下： 3、在命令行内输入实体填充、选择范围线方式填充，选择后可得到如下结果…
阅读更多...
基于单片机的智能路灯控制系统人体感应灯光控制系统的设计与实现

基于单片机的智能路灯控制系统人体感应灯光控制系统的设计与实现

功能介绍 以51单片机作为主控系统；LCD1602液晶显示当前时间、年月日、时分秒；按键看看有设置自动手动模式；3路红外探头用来感应当前3个区域是否有人；按键可以设置当前时间、开启和关闭教室灯光时间；在手动模式下&#…
阅读更多...
debian to go

debian to go

可以使用虚拟机操作，在运行镜像到安装步骤时选择 u盘 不需要手动分 /boot 分区之类的，“Automaction”自动分区就行，全安装到根目录。boot load 安装到 /dev/sdb，也就是硬盘本身 推荐使用gpt分区表，建议拿不用的盘练…
阅读更多...
Basic of Solidity （solidity基础）

Basic of Solidity （solidity基础）

目录 1.first contract 申明编译器版本 定义合约 合约构造函数 定义变量 定义函数 2.data type 值类型（Value Types） 引用类型（Reference Types） 映射类型（Mapping Types） Solidity是一种用于编写…
阅读更多...
vue + element 笔记（vue2.0）

vue + element 笔记（vue2.0）

1.安装nodejs，cmd中运行 node -v 验证是否成功 2.安装cnpm，cmd中运行 npm install -g cnpm --registryhttps://registry.npm.taobao.org，cmd中 cnpm -v 验证是否成功 3.安装vue-cli，cmd中运行 cnpm install --global vue-cli&…
阅读更多...
三、Java的运算符

三、Java的运算符

三、运算符 运算符是一种特殊的符号，用以表示数据的运算、赋值和比较等。 3.1、算术运算符 - * / % (前) (后) (前)-- (后)-- % :取余运算 结果的符号与被模数的符号相同 开发中，经常使用%来判断能否被除尽的情况 3.2、赋值运算符 注意：s2…
阅读更多...
Spring Boot 中的 Native SQL 是什么, 如何使用

Spring Boot 中的 Native SQL 是什么, 如何使用

在 Spring Boot 中，我们通常使用 ORM 框架（例如 Hibernate 或 MyBatis）来操作数据库。但是，有时候我们需要执行一些自定义的 SQL 查询或更新语句，这时候就需要使用 Spring Boot 中的 Native SQL。 在本文中&#xff0…
阅读更多...
Matlab绘图系列教程-Matlab 34 种绘图函数示例（下）

Matlab绘图系列教程-Matlab 34 种绘图函数示例（下）

Matlab绘图系列教程：揭秘高质量科学图表的绘制与优化 文章目录 Matlab绘图系列教程：揭秘高质量科学图表的绘制与优化第一部分：入门指南1.1 简介关于本教程的目的与范围Matlab绘图在科学研究中的重要性 1.2 准备工作安装Matlab及其工具箱 1.3 …
阅读更多...
8、添加PolylineCollection线

8、添加PolylineCollection线

本节演示添加线要素，使用第四节单击事件的例子，修改点击事件创建线要素。 1、重新修改地图默认位置 double r glm::radians(-45.0); Cesium::HeadingPitchRoll *orientation new Cesium::HeadingPitchRoll(0.0, r, 0.0); glm::dvec3 initialPosition…
阅读更多...
map和set的封装

map和set的封装

目录 封装逻辑 用红黑树封装set和map 红黑树的定义改变 迭代器 红黑树的迭代器 set的迭代器 map重载[]操作的实现 比较关键——得到 key的类型K 封装逻辑 用红黑树封装set和map map和set用红黑树来实现的；红黑树的前三个模板参数分别表示：得到key的…
阅读更多...
C语言---程序环境和预处理(底层原理万字详解)

C语言---程序环境和预处理(底层原理万字详解)

文章目录 前言🌟一、程序的翻译环境和执行环境🌟二、详解编译链接🌏2.1命令🌏2.2 板书详解🌏2.3运行环境 🌟三、预处理详解🌏3.1预定义符号🌏3.2 #define💫3.2.1 #define…
阅读更多...
第三章 SSD存储介质：闪存

第三章 SSD存储介质：闪存

3.1 闪存物理结构 闪存芯片从小到大依此是由：cell（单元）、page（页）、block（块）、plane（平面）、die（核心）、NAND flash（闪存芯片&#…
阅读更多...
【动手学习深度学习--逐行代码解析合集】10Dropout暂退法

【动手学习深度学习--逐行代码解析合集】10Dropout暂退法

【动手学习深度学习】逐行代码解析合集 10Dropout暂退法 视频链接：动手学习深度学习–Dropout暂退法 课程主页：https://courses.d2l.ai/zh-v2/ 教材：https://zh-v2.d2l.ai/ 1、暂退法原理 2、从零开始实现暂退法 import torch from torch i…
阅读更多...
微服务网关技术选型：Zuul2、Gateway、OpenResty、Kong

微服务网关技术选型：Zuul2、Gateway、OpenResty、Kong

1、简介 当使用单体应用程序架构时，客户端（Web 或移动端）通过向后端应用程序发起一次 REST 调用来获取数据。负载均衡器将请求路由给 N 个相同的应用程序实例中的一个。然后应用程序会查询各种数据库表，并将响应返回给客户端。微…
阅读更多...
missing-semester————1

missing-semester————1

文章目录 shell概述echoshell如何知道去哪寻找date或echo呢？$PATHlsman流根用户 shell概述 root1test:~$ $表示身份不是root用户 ~表示当前所在位置是"home" root1test:~$ date Sat Jul 8 02:57:44 UTC 2023输入命令，会被shell解析 上述执行…
阅读更多...
静态路由配置——Cisco Packet Tracer

静态路由配置——Cisco Packet Tracer

这里放一个用Packet Tracer 8.0实现的配置好的静态路由文件，配置如下 下载链接如下： https://wwix.lanzoue.com/ifp5T11ksnla
阅读更多...
内嵌tomcat报错

内嵌tomcat报错

严重: Unable to process Jar entry [module-info.class] from Jar [jar:file:/D:/javaTools/apache-maven-bin/apache-maven-3.6.1/maven-repo/com/fasterxml/jackson/core/jackson-databind/2.10.5/jackson-databind-2.10.5.jar!/] for annotations org.apache.tomcat.util.b…
阅读更多...
NI采集卡USB-6361多通道模拟输入采集报错解决方案

NI采集卡USB-6361多通道模拟输入采集报错解决方案

文章目录 前言一、现有例程1、前面板2、程序框图 二、采集测试1、单通道采集2、多通道采集①、错误的做法②、正确的做法1）前面板2）程序框图3）运行测试 总结 前言 折腾一块 USB-6361 采集卡很久了，之前都是单通道采集模拟信号&am…
阅读更多...
云原生（第六篇）k8s-kubeadmin部署

云原生（第六篇）k8s-kubeadmin部署

master（2C/4G，cpu核心数要求大于2） 192.168.169.10 docker、kubeadm、kubelet、kubectl、flannel node01（2C/2G） 192.168.169.30 docker、kubeadm、kubelet、kubect…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023