day 11

最新推荐文章于 2024-11-03 22:57:39 发布
最新推荐文章于 2024-11-03 22:57:39 发布
阅读量905 收藏 19
点赞数 20
分类专栏： 408 练习题目 文章标签： 数据结构 计算机网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hdu_bone/article/details/135338824
版权
博客内容涉及数据结构中的排序算法分析，如直接插入排序、冒泡排序、快速排序等，强调某些算法在一趟排序后可能无法确定元素最终位置。同时讲解了计算机网络中的协议，指出RIP协议属于应用层，IP、ARP和ICMP属于网络层。还讨论了操作系统中请求分页可能导致的抖动问题以及计算机组成原理中关于cache和虚拟存储器的作用。
摘要由CSDN通过智能技术生成
数据结构

1. 下列排序算法中，某一趟排序结束后未必能选出一个元素放在其最终位置上的是__  选A

A.直接插入排序 B.冒泡排序 C.快速排序 D.堆排序

简单选择排序，能够取出当前无序序列中最（小or大）值与第一位置的元素互换位置。

堆排序每趟总能选出一个最值位于根节点。

冒泡排序总是两两比较选出一个最值位于数组前面。

快速排序选出的枢轴在一趟排序中就位于了它最终的位置

插入排序（直接、二分）不一定会位于最终的位置，因为不确定后面插入的元素对于前面的元素是否产生影响。

希尔排序（本质也是插入排序ÿ

了解本专栏 订阅专栏 解锁全文 超级会员免费看
BoneInscri
关注
专栏目录
订阅专栏
X32专项练习部分13
men方法栈帧的博客
10-22 257
X32专项练习部分13一趟排序放在最终位置二路归并的排序过程归并排序相较于快速排序的优点hash表排序拓扑排序序列快速排序算法适用场景第1趟快速排序排序方法时间复杂度总目录 一趟排序放在最终位置 /* 一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。 正确答案: D 堆排序 冒泡排序 快速排序 希尔排序 最终位置不是最大或者最小值 可以是中间位置 A、堆排序可以把最大的或者最小的放在堆顶，所以是可以在一趟排序之后将其
【SQL刷题】Day11----SQL通配符专项练习
热门推荐
你在看屏幕的同时，屏幕也在注视着你
09-01 1万+
SQL通配符专项练习
11.11 - 每日一题 - 408
yanlei233的博客
11-11 718
每日一句：路再远也会有终点，夜再长也会有尽头，雨再大也会有停的时候。只要坚持，一切都会好起来的。 数据结构 下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是 （吉林大学 2016年） A．堆排序 B．冒泡排序 C．分划交换排序 D．直接插入排序 答案：D 解析：其中堆排序，冒泡排序，一趟结束后会选出一个最大（小）的元素放在其最终位置，分划交换排序（快速排序）会将基准元素选出放到其最终位置。直接插入排序每一趟结束后元素未必会落在最终位置，每一趟待排序元素插入到已排序序列中时可能
排序算法总结
Jiashilin
09-14 398
排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 交换 O(n2) O(n2) 不稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 ...
排序算法 | 快排、冒泡、堆排、归并、基数、递归、希尔、计数
qq_44250700的博客
09-26 1万+
本文为笔者学习排序算法时整理的学习笔记，包括刷过的练习题目。文中部分题解与图片摘自“牛客网”。因为知识点众多，后续会持续整理更新~
数据结构（C语言版） 第 八 章 排序 知识梳理 + 习题详解
繁凡さん的博客
06-22 1万+
内部排序,外部排序 若待排序记录都在内存中，称为内部排序； 若待排序记录一部分在内存，一部分在外存，则称为外部排序。 注：外部排序时，要将数据分批调入内存来排序，中间结果还要及时放入外存，显然外部排序要复杂得多。 一、归并排序 递归实现 - > 自上向下 非递归排序 - > 自下向上 时间复杂度：O(NlogN)O(NlogN)O(NlogN) 先分再合 /* 将序列对半拆分直到序列长度为1*/ void MergeSort_UptoDown(int *num, int start, int e
【springboot】springboot学习笔记day11
guaishounan的博客
03-11 5781
springboot学习笔记day11.xmind-Java文档类资源-CSDN下载
SpringCloud-Spring Cloud Alibaba Nacos服务注册中心对比(Day11)
Anoraker的小屋
12-16 4537
Nacos生态全景图 Nacos与其他注册中心对比 Nacos服务发现实例模型
Java入门基础学习资料day11
10-22
此java基础课程，适合0基础小白，课程一共11天...day11【final、权限、内部类、引用类型】 此课程全部课程资料获取： JavaEE基础学习资料地址汇总：https://blog.csdn.net/weixin_46271129/article/details/133979063
day11课上代码.py
07-10
day11课上代码.py
嵌入式学习-01C语言day11
03-14
嵌入式学习-01C语言day11
day11函数进阶.py
09-08
day11函数进阶.py
day11-多线程 java
06-10
day11-多线程 java
数据结构，问题 F: 括弧匹配检验
nick_912912的博客
11-02 223
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。匹配就输出 “OK” ，不匹配就输出“Wrong”。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入仅一行字符（字符个数小于255）输入一个字符串：［（［］［］）］，输出：OK。
python数据类型-8-数据结构-Queue (队列)
Lookontime的博客
10-30 312
在python数据类型系列文章中已经介绍了 python的各种数据类型，队列（Queue）是一种非常重要的数据结构，但并不是python的数据类型，队列遵循先进先出（FIFO）的原则，即先插入的元素先被移除，主要的用途是为了支持线程安全和高效的队列操作而设计的！
代码随想录：从中后/中前遍历序列构造二叉树
qq_74924951的博客
10-30 310
两种遍历生成二叉树
数据结构(8.7_1)——外部排序
最新发布
m0_65240792的博客
11-03 90
输出缓冲区1空了用归并段1的下一块元素补上 ..... 顺序的两个归并段方法一样..... 由于文件总块数无法改变，所以只能对归并趟数进行改变 注意：k不能无限增大、若k太大了也会增加内部归并所需时间在缓冲区内直接排序
数据结构之树
x6886_57的博客
11-03 402
树的定义，树的逻辑表示方法，树的基本术语，树的性质，树的存储结构
[数据结构]堆
2401_83816455的博客
10-29 275
堆，本质是一颗完全二叉树。代码实现可参考树的代码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BoneInscri

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值