PTA题型复习总结
PTA练习题的总结
Henry_626
只有你能定义你自己
展开
-
1-6 银行业务队列简单模拟 (25分)
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数...原创 2020-01-06 00:20:05 · 1572 阅读 · 0 评论 -
2-5 修理牧场 (35分)
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li 的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费12,将长...原创 2020-01-05 16:58:51 · 1332 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2019秋期末考试
对不住啦兄弟萌,因为时间关系我先把我的练习总和发出来,总结和解析之后会更新哒~一、判断题:1-1对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。 【F】1-22N 和 NN 具有相同的增长速度。 【F】1-3若一棵平衡二叉树的所有非叶结点的平衡因子都是0,则其必为完美二叉树【T】1-4在任一有向图中,所有顶点的入度之和等于所有顶...原创 2019-12-18 18:20:50 · 5096 阅读 · 2 评论 -
7-2 冒泡法排序 (30分)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。输入格式:输入在第1行中给出N和K(1≤K<...原创 2019-12-13 11:24:06 · 4863 阅读 · 0 评论 -
7-1 二分查找(20分)
题目描述:利用二分查找找出所给出的数在数组中的下标输入格式:第一行输入n和m表示数组有n个数据,m表示要对m个数进行查找输出格式:所有输出在一行完成,行末没有多余空格和多余回车。输入样例:5 51 2 3 4 51 2 3 4 5输出样例:0 1 2 3 4解题思路:# 欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页...原创 2019-12-12 19:07:41 · 9882 阅读 · 0 评论