数据结构 排序 思考题2
全部每周作业和视频思考题答案和解析 见 浙江大学 数据结构 思考题+每周练习答案
题目一:在堆排序中,元素下标从0开始。则对于下标为i的元素,其左、右孩子的下标分别为:
A. 2i-1, 2i
B. 2i, 2i+1
C. 2i+1, 2i+2
D. 2i+2, 2i+3
选C
0的左子1右子2,代进去,只有C对。
题目二:对N个记录进行堆排序,最坏的情况下时间复杂度是
A.
B.
C.
D.
这个题啥意思?没看出有什么需要思考的地方,不应该就是课程里介绍的NlogN么。选C。
题目三:有一组记录(46,77,55,38,41,85),用堆排序建立的初始堆为
A. 38,77,55,46,41,85
B. 38,41,46,77,55,85
C. 85,55,77,38,41,46
D. 85,77,55,38,41,46
就是建立最大堆罢了:
选D
题目四:堆排序是稳定的。
A. √
B. ×
错误。粗略一想就是不稳定的:建立最小堆的时候以及排序的时候,顺序都打乱了。
为了更精确一点,举个例子:假设建立的最小堆如下所示:
数据结构 排序 思考题2相关推荐
- 数据结构 排序 思考题1
全部每周作业和视频思考题答案和解析 见 浙江大学 数据结构 思考题+每周练习答案 题目1: 对于7个数进行冒泡排序,最坏情况下需要进行的比较次数为 A. 7 B. 14 C. 21 D. 49 第一轮 ...
- 数据结构 排序 思考题4
全部每周作业和视频思考题答案和解析 见 浙江大学 数据结构 思考题+每周练习答案 题目一:(表排序后的)物理排序过程的最坏情况是: A. 有2个环,每个包含N/2个元素 B. 有N/2个环,每个环包含 ...
- 数据结构---排序算法的总结
数据结构-排序算法的总结 分类 冒泡排序,时间复杂度O(n x n),空间复杂度O(1),稳定 简单选择排序,时间复杂度O(n x n),空间复杂度O(1),不稳定 希尔排序,时间复杂度O(n^1.3 ...
- 数据结构-排序基础代码
数据结构-排序基础代码 1.快排的递归算法: void QuickSort(int A[],int n){Qsort(A,0,n-1); } void Qsort(int A[],int left,i ...
- 数据结构----排序
##数据结构--排序 Created with Raphaël 2.1.2选择选择直接选择直接选择堆排序堆排序直接选择堆排序大根堆.小根堆:找出最小(大)的Key Created with Rapha ...
- 【数据结构排序算法系列】数据结构八大排序算法
排序算法在计算机应用中随处可见,如Windows操作系统的文件管理中会自动对用户创建的文件按照一定的规则排序(这个规则用户可以自定义,默认按照文件名排序)因此熟练掌握各种排序算法是非常重要的,本博客将 ...
- 数据结构-排序算法总结与感悟
数据结构-排序算法总结 一,排序的基本概念 排序:有n个记录的序列{R1,R2,-,Rn},其相应关键字的序列是{K1,K2, -,Kn },相应的下标序列为1,2,-, n.通过排序,要求找出当前下 ...
- C++基础-介绍·数据结构·排序·算法
C++基础-介绍·数据结构·排序·算法 特点 使用方向 RPC Data Struct 数据结构 栈 Stack 内存分配中的栈 队列 List 数组 Array 链表 LinkTable 树 Tre ...
- 数据结构-排序算法(c语言实现篇)
数据结构-排序算法(c语言实现篇) 排序算法是非常常用的算法,从介绍排序的基本概念,到介绍各种排序算法的思想.实现方式以及效率分析.最后比较各种算法的优劣性和稳定性. 1 排序的概念及应用 1.1 排 ...
最新文章
- 微软“影子系统”Windows SteadyState 末日将至
- Soring冲刺计划第三天(个人)
- hello.cpp 第一个C++程序(本博客没有特指都是以QT测试)
- javafx弹出式窗口_JavaFX 8的弹出式编辑器
- [转]Angular2 使用管道Pipe以及自定义管道格式数据
- 48 - 算法 - leetcode 118 杨辉三角
- React Native填坑之旅--Button篇
- node-sass安装失败完美解决方法
- Nginx学习笔记(Docker版)-2
- 混沌时间序列的 rbf 预测
- 2022基于云开发的去水印小程序源码
- RPG Maker MV 密码宝箱
- UI实用素材|衬线字体素材的应用要点
- 多表查询(连接查询)
- html单元格分割,html – 拆分td在两个
- 大数据技术之Sqoop
- MUI设置卡头卡位的形式进行切换
- 23种设计模式,你学废了嘛?【建议收藏起来】
- 会写Python代码的人工智能Kite宣布支持Linux,“程序猿”要失业了?
- 配置和美化OpenSuse Tumbleweed