码不停Ti2001

数据结构

# PAT乙级练习题(1) # 团队设计天梯赛(2) 2020HBU天梯赛训练(48) C++(284) C语言(4) Git(1) idea(3) java入门(17) java编程规范(1) java项目(1) kinect(2) LeetCode(115) LeetCode从零开始(3) Linux(12) MySQL(1) pat(26) SQL刷题(2) XML(8) 信息安全(2) 分治算法(1) 剑指offer(2) 博客美化(5) 哈希表(6) 实习(3) 并查集(1) 微信小程序(5) 微机原理与汇编语言(6) 心得(3) 总结(23) 数学(1) 数据库(1) 数组(21) 整理(5) 日迹(7) 月刊(1) 服务器(7) 未完成(12) 未归档(63) 杂货铺(1) 树(10) 油管笔记(2) 牛客网(10) 玩转服务器(1) 环境配置(1) 生活杂碎(1) 知乎笔记(1) 笔记(6) 算法(2) 腾讯Techo开发者大会(2) 蓝桥杯(4) 视频笔记(1) 读书(4) 读书笔记(4) 趣味科普(1) 软件分享(2) 零碎知识点(2) 题解(5)

/ 注册

全部文章 / 数据结构（共42篇）

C++ 用scanf读取string

大数据的时候 cin cout 会超时，用scanf printf可以避免这个问题 string 类型比 char 数组要方便很多，但是一般都用cin读取， scanf也可以读取string 但是需要预先分配好空间地址送一个 printf输出 string 的方法 printf(a.c_s...

2019-12-25

0 732

【数据结构】第15-16周练习题查找排序选择题

2-1 用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：(3分) 7 10 50 99 作者: DS课程组单位: 浙江大学题目详情 A。 2的7次方 64 > 100/2 2-2 在下列查找的方法中，平均查找长度与结点个数无关的查找方法...

2019-12-22

0 1506

【数据结构】第15-16周练习题查找排序

希尔排序是稳定的算法。 (2分) T F 错不稳定堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。作者: DS课程组单位: 浙江大学题目详情 1-2 在散列表中，所谓...

2019-12-22

0 604

2 PAT排名汇总 (25分)注意不要使用 long long int

计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不...

2019-12-21

0 667

1 奥运排行榜 (25分)

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来...

2019-12-20

0 1155

4 整型关键字的散列映射 (25分)

给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。输出格式:...

2019-12-20

0 462

【PAT】【数据结构】查找与排序周测+月测-05-01-06

下列排序算法中，哪种算法可能出现：在最后一趟开始之前，所有的元素都不在其最终的位置上？（设待排元素个数N>2） (3分) 冒泡排序每次有一个位置确定插入排序插入插在头结点就全后移堆排序每次也就移动一个子树另一个子树不变动快速排序扫描的时候最后肯定有一半排好...

2019-12-17

1 1468

【PAT】【数据结构】查找与排序周测+月测-05-01-06

1.对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。错肯定，不对，基本有序，可能一排就结束了，从大到小排序如果基本有序是从小到大，那就肯定次数很多。我太菜了讲的。。。反正就是不对吧 2.任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。对因...

2019-12-17

0 665

7-3 寻找大富翁 (50分)

胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式: 输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百...

2019-12-17

0 690

7-2 冒泡法排序 (30分)

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K...

2019-12-17

0 429