10-行程问题(习题及答案)
行程问题（习题）
巩固练习
1.小明每天要在8:00前赶到学校上学．一天，小明以70米/分
的速度出发去上学，11分钟后，小明的爸爸发现儿子忘了带数学作业，于是爸爸立即以180米/分的速度去追小明，并且与小明同时到达学校．请问小明家距学校有多远的距离？
2.一个邮递员骑自行车要在规定时间内把特快专递送到某单
位．他如果每小时行15千米，可以早到10分钟；如果每小时行12千米，就会迟到10分钟，则规定的时间是多少小时？
他行驶的路程是多少千米？
3.家住郑州的李明和家住开封的好友张华分别沿郑开大道匀速
赶往对方家中．已知两人在上午8:00时同时出发，到上午8:40时，两人还相距12 km，到上午9:00时，两人正好相遇．求两家之间的距离．
4.小明和小刚从两地同时相向而行，两地相距2 km，小明每小
时走7 km，小刚每小时走6 km，如果小明带一只狗和他同时出发，狗以每小时10 km的速度向小刚方向跑去，遇到小刚后又立即回头跑向小明，遇到小明后又立即回头跑向小刚，这样往返直到二人相遇．
（1）两个人经过多少小时相遇？
（2）这只狗共跑了多少千米？
5.一队学生去校外进行训练，他们以5千米/时的速度行进，走
了18分的时候，学校要将一个紧急通知传给队长，通讯员从学校出发，骑自行车以14千米/时的速度按原路追上去，则通讯员追上学生队伍时行进了多少千米？通讯员用了多长时间？（用两种不同的方法）
6.一列火车匀速行驶经过一条隧道、从车头进入隧道到车尾离
开隧道共需45 s，而整列火车在隧道内的时间为33 s，且火车的长度为180 m，求隧道的长度和火车的速度．
7.甲、乙两人在与铁路平行的马路上背向而行，甲骑车每小时
行驶36千米，乙步行每小时走3.6千米，一列火车匀速向甲驶来，列车在甲旁开过用了10秒钟，而在乙旁开过用了21秒钟，则这列火车的长是多少米？
8.丢番图（Diophantus）是古希腊亚历山大学后期的重要学者和
数学家．丢番图是代数学的创始人之一，对算术理论有深入研究，他完全脱离了几何形式，在希腊数学中独树一帜．你知道他的寿命有多长吗？他的墓上有以下文字，记载了他的
的时光，他找到了终生伴侣．5年之后，婚姻之神赐给他一个儿子，可是儿子命运不济，只活到父亲寿数的一半，就匆匆离去．这对他是一个沉重的打击，后来4年，丢番图因为失去爱子而伤悲，终于告别数学，离开了人世．请你根据以上文字记载，算一算丢番图的寿命．
【参考答案】 巩固练习1. 1 260米
2.规定时间是3
2
小时，行驶的路程为20千米
3.36 km
4.（1）
2
13
小时（2）
20
13
千米
5.通讯员追上学生队伍时行进了7
3
千米，通讯员用了
1
6
小时
6.隧道的长度为1170米，火车的速度是30m/s.
7.这列火车的长是210米.
8.丢番图的寿命是84岁
行程问题典型例题及答案详解
行程问题典型例题及答案详解 行程问题是小学奥数中的重点和难点，也是西安小升初考试中的热点题型，纵观近几年试题，基本行程问题、相遇追及、多次相遇、火车、流水、钟表、平均速度、发车间隔、环形跑道、猎狗追兔等题型比比皆是，以下是一些上述类型经典例题（附答案详解）的汇总整理，有疑问可以直接联系我。 例1：一辆汽车往返于甲乙两地，去时用了4个小时，回来时速度提高了1/7，问：回来用了多少时间？ 分析与解答：在行程问题中，路程一定，时间与速度成反比，也就是说速度越快，时间越短。设汽车去时的速度为v千米/时，全程为s千米，则：去时，有s÷v=s/v=4，则 回来时的时间为：，即回来时用了3.5小时。评注：利用路程、时间、速度的关系解题，其中任一项固定，另外两项都有一定的比例关系（正比或反比）。 例2：A、B两城相距240千米，一辆汽车计划用6小时从A城开到B城，汽车行驶了一半路程，因故障在中途停留了30分钟，如果按原计划到达B城，汽车在后半段路程时速度应加快多少？ 分析：对于求速度的题，首先一定是考虑用相应的路程和时间相除得到。 解答：后半段路程长：240÷2=120（千米），后半段用时为：6÷2－0.5=2.5（小时），后半段行驶速度应为：120÷2.5=48(千米/时)，原计划速度为：240÷6=40（千米/时），汽车在后半段加快了：48－40=8（千米/时）。 答：汽车在后半段路程时速度加快8千米/时。 例3：两码头相距231千米，轮船顺水行驶这段路程需要11小时，逆水每小时少行10千米，问行驶这段路程逆水比顺水需要多用几小时？ 分析：求时间的问题，先找相应的路程和速度。 解答：轮船顺水速度为231÷11=21（千米/时），轮船逆水速度为21－10=11（千米/时），逆水比顺水多需要的时间为：21－11=10（小时） 答：行驶这段路程逆水比顺水需要多用10小时。
第十章：内部排序练习题
第十章：内部排序练习题 一、选择题 1、下述几种排序方法中，平均查找长度最小的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 2、设关键字序列为（3，7，6，9，7，1，4，5，20），对其进行排序的最小交换次数为（）。 A、6 B、7 C、8 D、20 3、下列排序算法中不稳定的有（）。 A、直接选择排序 B、直接插入排序 C、冒泡排序 D、二叉排序 E、Shell排序 F、快速排序 G、归并排序 H、堆排序 I、基数排序 4、内部排序多个关键字的文件，最坏情况下最快的排序方法是（），相应的时间复杂度为（），该算法是（）排序方法。 A、快速排序 B、插入排序 C、归并排序 D、简单选择排序 E、O(nlog2n) F、O(n2) G、O(n2log2n) H、O(n) I、稳定J、不稳定 5、对初始状态为递增的表按递增顺序排序，最省时间的是（）算法，最费时间的算法是（）。 A、堆排序 B、快速排序 C、插入排序 D、归并排序 6、下述几种排序方法中，要求内存量最大的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 7、在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 8、下列排序中，排序速度与数据的初始排列状态没有关系的是（）。 A、直接选择排序 B、基数排序 C、堆排序 D、直接插入排序 9、若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法为（）。 A、快速排序 B、堆排序 C、归并排序 D、直接插入排序 10、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列正确位置上的方法，称为（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 11、每次把待排序的元素划分为左右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间中元素的关键字均大于基准元素的关键字，则此排序方法为（）。 A、堆排序 B、快速排序 C、冒泡排序 D、Shell排序 12、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。 A、希尔排序 B、归并排序 C、插入排序 D、选择排序 13、n个记录的直接插入排序所需记录关键码的最大比较次数为（）。 A、nlog2n B、n2/2 C、(n+2)(n-1)/2 D、n-1 14、n个记录的直接插入排序所需的记录最小移动次数为（）。 A、2(n-1) B、n2/2 C、(n+3)(n-2)/2 D、2n 15、快速排序在（）情况下最不利于发挥其长处，在（）情况下最易发挥其长处。 A、被排序的数据量很大 B、被排序的数据已基本有序 C、被排序的数据完全有序 D、被排序的数据中最大与最小值相差不大 E、要排序的数据中含有多个相同值。
第10章排序练习题答案(可编辑修改word版)
第10 章排序练习题答案 一、填空题 1. 大多数排序算法都有两个基本的操作：比较和移动。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7 个记录60 插 入到有序表时，为寻找插入位置至少需比较 3 次。 3.在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用 选择。 正序时两种方法移动次数均为0，但比较次数量级不同，插入法：n-1 即O(n)，选择法：O(n2) 反序时两种方法比较次数量级相同，均为O(n2)，但移动次数不同，插入法：O(n2)，选择法：3(n-1)即O(n) 4.在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本无 序，则最好选用快速排序。 5.对于n 个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(n2) 。若对其进行快速 排序，在最坏的情况下所需要的时间是O(n2) 。 6.对于n 个记录的集合进行归并排序，所需要的平均时间是O(nlog2n) ，所需要的附加空间是O(n) 。 7.对于n 个记录的表进行2 路归并排序，整个归并排序需进行┌log2n┐趟（遍）。 8.设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是 H C Q P A M S R D F X Y ； 二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X； 快速排序一趟扫描的结果是 F H C D P A M Q R S Y X； 堆排序初始建堆的结果是Y S X R P C M H Q D F A 。（大根堆） 9.在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法； 若只从平均情况下最快考虑，则应选取快速排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题 （ C ）1．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 归并排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序 （ D ）2．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为Ａ. 冒泡排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序 （ B ）3．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。 Ａ. 从小到大排列好的Ｂ. 从大到小排列好的Ｃ. 元素无序Ｄ. 元素基本有序 （ D ）4．对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为
五年级行程问题经典例题
行程问题（一） 专题简析： 行程应用题是专门讲物体运动的速度、时间、路程三者关系的应用题。行程问题的主要数量关系是：路程=速度×时间。知道三个量中的两个量，就能求出第三个量。 例1 甲、乙两车同时从东、西两地相向开出，甲车每小时行56千米，乙车每小时行48千米。两车在距中点32千米处相遇，东、西两地相距多少千米 分析与解答从图中可以看出，两车相遇时，甲车比乙车多行了32×2=64（千米）。两车同时出发，为什么甲车会比乙车多行64千米呢因为甲车每小时比乙车多行56-48=8（千米）。64里包含8个8，所以此时两车各行了8小时，东、西两地的路程只要用（56+48）×8就能得出。 32×2÷（56－48）=8（小时） （56＋48）×8=832（千米） 答：东、西两地相距832千米。 练习一 》 1，小玲每分钟行100米，小平每分钟行80米，两人同时从学校和少年宫出发，相向而行，并在离中点120米处相遇。学校到少年宫有多少米 2，一辆汽车和一辆摩托车同时从甲、乙两地相对开出，汽车每小时行40千米，摩托车每小时行65千米，当摩托车行到两地中点处时，与汽车还相距75千米。甲、乙两地相距多少千米
例2 快车和慢车同时从甲、乙两地相向开出，快车每小时行40千米，经过3小时，快车已驶过中点25千米，这时快车与慢车还相距7千米。慢车每小时行多少千米 分析与解答快车3小时行驶40×3=120（千米），这时快车已驶过中点25千米，说明甲、乙两地间路程的一半是120－25=95（千米）。此时，慢车行了95－25－7=63（千米），因此慢车每小时行63÷3=21（千米）。 [ （40×3－25×2－7）÷3=21（千米） 答：慢车每小时行21千米。 练习二 1，兄弟二人同时从学校和家中出发，相向而行。哥哥每分钟行120米，5分钟后哥哥已超过中点50米，这时兄弟二人还相距30米。弟弟每分钟行多少米 2，汽车从甲地开往乙地，每小时行32千米。4小时后，剩下的路比全程的一半少8千米，如果改用每小时56千米的速度行驶，再行几小时到达乙地 & 例3 甲、乙二人上午8时同时从东村骑车到西村去，甲每小时比乙快6千米。中午12时甲到西村后立即返回东村，在距西村15千米处遇到乙。求东、西两村相距多少千米 分析与解答二人相遇时，甲比乙多行15×2=30（千米），说明二人已行30÷6=5（小时），上午8时至中午12时是4小时，所以甲的速度是15÷（5－4）=15（千米/小时）。 因此，东西两村的距离是15×（5－1）=60（千米）
行程问题 例题答案
模块一、时间相同速度比等于路程比 【例1】甲、乙二人分别从A、B 两地同时出发，相向而行，甲、乙的速度之比是 4 : 3，二人相遇后继续行进，甲到达 B 地和乙到达A地后都立即沿原路返回，已知二 人第二次相遇的地点距第一次相遇的地点30千米，则A、B 两地相距多少千 米？ 【解析】两个人同时出发相向而行，相遇时时间相等，路程比等于速度之比，即两个人相遇时所走过的路程比为4 : 3．第一次相遇时甲走了全程的4/7；第二次相遇时甲、乙 两个人共走了3个全程，三个全程中甲走了45 31 77 ?=个全程，与第一次相遇地 点的距离为542 (1) 777 --=个全程．所以A、B两地相距 2 30105 7 ÷=(千米)． 【例2】B地在A，C两地之间．甲从B地到A地去送信，甲出发10分后，乙从B地出发到C地去送另一封信，乙出发后10分，丙发现甲、乙刚好把两封信拿颠倒了， 于是他从B地出发骑车去追赶甲和乙，以便把信调过来．已知甲、乙的速度相等， 丙的速度是甲、乙速度的3倍，丙从出发到把信调过来后返回B地至少要用多少 时间。 【解析】根据题意当丙发现甲、乙刚好把两封信拿颠倒了此时甲、乙位置如下： 因为丙的速度是甲、乙的3倍，分步讨论如下： （1）若丙先去追及乙，因时间相同丙的速度是乙的3倍，比乙多走两倍乙走需要10分钟，所以丙用时间为：10÷（3－1）=5（分钟）此时拿上乙拿错的 信 5分钟5分钟 10分钟 当丙再回到B点用5分钟，此时甲已经距B地有10＋10＋5＋5＝30（分 钟），同理丙追及时间为30÷（3－1）=15（分钟），此时给甲应该送的信， 换回乙应该送的信 在给乙送信，此时乙已经距B地：10＋5＋5＋15＋15=50（分钟）， 此时追及乙需要：50÷（3－1）=25（分钟），返回B地需要25分钟 所以共需要时间为5＋5＋15＋15＋25＋25=90（分钟） （2）同理先追及甲需要时间为120分钟 【例3】 (“圆明杯”数学邀请赛) 甲、乙两人同时从A、B两点出发，甲每分钟行80米，乙每分钟行60米，出发一段时间后，两人在距中点的C处相遇；如果甲出发后 在途中某地停留了7分钟，两人将在距中点的D处相遇，且中点距C、D距离相
七年级行程问题经典例题
第十讲：行程问题分类例析 主讲：何老师 行程问题有相遇问题，追及问题，顺流、逆流问题，上坡、下坡问题等.在运动形式上分直线运动及曲线运用(如环形跑道). 相遇问题是相向而行.相遇距离为两运动物体的距离和.追及问题是同向而行,分慢的在快的前面或慢的先行若干时间,快的再追及,追及距离慢快S S S +=.顺逆流、顺风逆风、上下坡应注意运动方向，去时顺流， 回时则为逆流. 一、相遇问题 例1：两地间的路程为360km ，甲车从A 地出发开往B 地，每小时行72km ；甲车出发25分钟后，乙车从B 地出发开往A 地，每小时行使48km ，两车相遇后，各自按原来速度继续行使，那么相遇以后，两车相距100km 时，甲车从出发开始共行驶了多少小时？ 分析：利用相遇问题的关系式（相遇距离为两运动物体的距离和）建立方程. 解答：设 甲车共 行使了 xh ，则乙车行使了h x )(60 25-.（如图1） 依题意，有72x+48)(60 25-x =360+100,
解得x=4. 因此，甲车共行使了4h. 说明：本题两车相向而行，相遇后继续行使100km ，仍属相遇问题中的距离，望读者仔细体会. 例2:一架战斗机的贮油量最多够它在空中飞行 4.6h,飞机出航时顺风飞行,在静风中的速度是575km/h,风速25 km/h,这架飞机最多能飞出多少千米就应返回? 分析:列方程求解行程问题中的顺风逆风问题. 顺风中的速度=静风中速度+风速 逆风中的速度=静风中速度-风速 解答:解法一:设这架飞机最远飞出xkm 就应返回. 依题意，有6425 57525575.=-++x x 解得:x=1320. 答:这架飞机最远飞出1320km 就应返回. 解法二: 设飞机顺风飞行时间为th. 依题意,有(575+25)t=(575-25)(4.6-t), 解得:t=2.2.
数学行程问题公式大全及经典习题答案
基本公式路程＝速度×时间；路程÷时间=速度；路程÷速度=时间关键问题确定行程过程中的位置路程 相遇路程÷相遇时间= 速度和相遇路程÷速度和=相遇时间相遇问题（直线）乙的路程=总路程甲的路程+相遇问题（环形）乙的路程=环形周长甲的路 程 +追及问题追及时间＝路程差÷速度差速度差＝路程差÷追及时 间路程差＝追及时间×速度差追及问题（直线） X追及时间追者路程-被追者路程=速度差距离差=追及问题（环形） =快的路程-曲线的周长慢的路程 流水问题顺水行程＝（船速＋水速）×顺水时间 逆水行程＝（船速－水速）×逆水时间 顺水速度=船速＋水速 逆水速度＝船速－水速 静水速度=（顺水速度＋逆水速度）÷2 水速：（顺水速度－逆水速度）÷2 解题关键 船在江河里航行时，除了本身的前进速度外，还受到流水的推送或顶逆，在这种情况下计算船只的航行速度、时间和所行的路程，叫做流水行船问题。 流水行船问题，是行程问题中的一种，因此行程问题中三个量（速度、时间、路程）的关系在这里将要反复用到.此外，流水行船问题还有以下两个基本公式：）1水速，（+船速=顺水速度 逆水速度=船速-水速.（2） 这里，船速是指船本身的速度，也就是在静水中单位时间里所走过的路程.水速，是指水在单位时间里流过的路程.顺水速度和逆水速度分别指顺流航行时和逆流航行时船在单位时间里所行的路程。 根据加减法互为逆运算的关系，由公式（l）可以得到： 水速=顺水速度-船速， 船速=顺水速度-水速。 由公式（2）可以得到： 水速=船速-逆水速度， 船速=逆水速度+水速。 这就是说，只要知道了船在静水中的速度，船的实际速度和水速这三个量中的任意两个，就可以求出第三个量。 另外，已知船的逆水速度和顺水速度，根据公式（1）和公式（2），相加和相减就可以得到： 船速=（顺水速度+逆水速度）÷2， 水速=（顺水速度-逆水速度）÷2。
排序习题参考标准答案
排序习题参考标准答案
————————————————————————————————作者：————————————————————————————————日期：
习题七参考答案 一、选择题 1．内部排序算法的稳定性是指( D )。 A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法 D．以上都不对 2．下面给出的四种排序算法中，( B )是不稳定的排序。 A．插入排序B．堆排序C．二路归并排序D．冒泡排序 3. 在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（D ）。 A．直接插入排序B．冒泡排序C．快速排序D．直接选择排序 4．关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( C )的两趟排序后的结果。 A．选择排序 B.冒泡排序 C.插入排序 D.堆排序 5．下列排序方法中，( D )所需的辅助空间最大。 A．选择排序B．希尔排序C．快速排序D．归并排序 6．一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为支点得到的一次划分结果为（C ）。 A．(38,40,46,56,79,84) B．(40,38,46,79,56,84) C．(40,38,46,56,79,84) D．(40,38,46,84,56,79) 7．在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较( A )次。 A. 2 B. 4 C. 6 D. 8 8.从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为( B )。 A. 希尔排序 B. 直接选择排序 C. 冒泡排序 D. 快速排序 9．当待排序序列基本有序时，以下排序方法中，( B )最不利于其优势的发挥。 A. 直接选择排序 B. 快速排序 C.冒泡排序 D.直接插入排序 10．在待排序序列局部有序时，效率最高的排序算法是( B )。 A. 直接选择排序 B. 直接插入排序 C. 快速排序 D.归并排序 二、填空题 1.执行排序操作时，根据使用的存储器可将排序算法分为内排序和外排序。 2.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接插入排序时，当把第7个记录60插入到有序表中时， 为寻找插入位置需比较 3 次。 3.在直接插入排序和直接选择排序中，若初始记录序列基本有序，则选用直接插入排序。 4.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接选择排序时，第4次交换和选择后，未排序记录为 {50,70,60,95,80}。 5.n个记录的冒泡排序算法所需的最大移动次数为3n(n-1)/2 ，最小移动次数为0 。 6.对n个结点进行快速排序，最大的比较次数是n(n-1)/2 。 7.对于堆排序和快速排序，若待排序记录基本有序，则选用堆排序。 8.在归并排序中，若待排序记录的个数为20，则共需要进行5 趟归并。 9.若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的比较和数据元素 的移动。 10．在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的是快速排序，需要内存容量最多的是基数排序。 三、算法设计题 1．试设计算法，用插入排序方法对单链表进行排序。 参考答案:
五年级行程问题典型练习题
行程问题（一） 【知识分析】 相遇是行程问题的基本类型，在相遇问题中可以这样求全程：速度和×时间=路程，今天，我们学校这类问题。 【例题解读】 例1客车和货车同时分别从两地相向而行，货车每小时行85千米，客车每小时行90千米，两车相遇时距全程中点8千米， 两地相距多少千米？ 【分析】根据题意，两车相遇时货车行了全程的一半-8千米，客车行了全程的一半+8千米，也就是说客车比货车多行了8×2=16千米，客车每小时比货车多行90-85=5千米。那么我们先求客车和货车两车经过多少小时在途中相遇，然后再求出总路程。 （1）两车经过几小时相遇？8×2÷（90-85）=3.2小时 （2）两地相距多少千米？（90+85）×3.2=560（千米） 例2小明和小丽两个分别从两地同时相向而行，8小时可以相遇，如果两人每小时多少行1.5千米，那么10小时相遇，两地 相距多少千米？ 【分析】两人每小时多少行1.5千米，那么10小时相遇，如果以这样的速度行8小时，这时两个人要比原来少行1.5×2×8=24（千米）这24千米两人还需行10-8=2（小时），那么减速后的速度和是24÷2=12（千米）容易求出两地的距离 1.5×2×8÷（10-8）×=120千米 【经典题型练习】
1、客车和货车分别从两地同时相向而行，2.5小时相遇，如果两车 每小时都比原来多行10千米，则2小时就相遇，求两地的距离？ 2、在一圆形的跑道上，甲从a点，乙从b点同时反方向而行，8 分钟后两人相遇，再过6分钟甲到b点，又过10分钟两人再次相遇，则甲环形一周需多少分钟？
【知识分析】 两车从两地同时出发相向而行，第一次相遇合起来走一个全程，第二次相遇走了几个全程呢？今天，我们学习这类问题 【例题解读】 例 a、b两车同时从甲乙两地相对开出，第一次在离甲地95千米处相遇，相遇后两车继续以原速行驶，分别到达对方站点后立即返回，在离乙地55千米处第二次相遇，求甲乙两地之间的距离是多少千米？ 【分析】a、b两车从出发到第一次相遇合走了一个全程，当两年合走了一个全程时，a车行了95千米 从出发到第二次相遇，两车一共行了三个全程，a车应该行了95×3=285（千米）通过观察，可以知道a车行了一个全程还多55千米，用285千米减去55千米就是甲乙两地相距的距离 95×3—55=230千米 【经典题型练习】 1、甲乙两车同时从ab两地相对开出，第一次在离a地75千米相 遇，相遇后两辆车继续前进，到达目的地后立即返回，第二次相遇在离b地45千米处，求a、b两地的距离 2、客车和货车同时从甲、乙两站相对开出，第一次相遇在距乙站 80千米的地方，相遇后两车仍以原速前进，在到达对方站点后立即沿原路返回，两车又在距乙站82千米处第二次相遇，甲乙两站相距多少千米？
《数据结构》期末复习题及参考答案 - 第10章 排序【HSH2013级】给学生
《数据结构》期末复习题及参考答案- 第10章排序 一、选择题 1、n个记录进行直接插入排序时，记录最小的比较次数是( ) A.(n-1) B.0 C.(n+3)(n-2)/2 D.n2/2 2、对n个记录进行希尔排序，所需要的辅助存储空间为（）。 A.O（1og2n） B.O（n） C.O（1） D.O（n2） 3、就平均性能而言，目前最好的内排序方法是( )排序法。 A.冒泡 B.希尔插入 C.交换 D.快速 4、直接插入排序在最好情况下的时间复杂度为（） A．O(logn) B．O(n) C．O(n*logn) D．O(n2) 5、以下算法思路分别出自什么排序算法： 取当前最小的数，插入到已经排好序的数据末尾：（）； 取当前要排序的数，插入到已经排好序的数据中适当位置：（）； 相邻两个数比较，如果大小顺序颠倒就把两者交换过来：（）。 6、设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录 的一趟快速排序结束后的结果为( )。 (A) 10，15，14，18，20，36，40，21 (B) 10，15，14，18，20，40，36，21 (C) 10，15，14，20，18，40，36，2l (D) 15，10，14，18，20，36，40，21 7、下列四种排序算法中，哪一个需要采用递归调用的方式实现 A、直接插入排序 B、快速排序 C、冒泡排序 D、折半插入排序 8、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在 已排序序列的合适位置，该排序方法称为( )排序法。 A.插入 B.选择 C.希尔 D.快速 9、快速排序方法在（）情况下最不利于发挥其长处。 A.要排序的数据量太大 B.要排序的数据中含有多个相同值 C.要排序的数据个数为奇数 D.要排序的数据已基本有序 10、对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为 （1）84 47 25 15 21（2）15 47 25 84 21 （3）15 21 25 84 47 （4）15 21 25 47 84 则采用的排序是( )。 A. 选择 B. 冒泡 C. 快速 D. 插入 11、在希尔排序算法中，需要借助（）实现
行程问题经典例题
8.如图3-1，甲和乙两人分别从一圆形场地的直径两端点同时开始以匀速按相反的方向绕此 圆形路线运动，当乙走了100米以后，他们第一次相遇，在甲走完一周前60米处又第二次 相遇.求此圆形场地的周长． 【分析与解】 注意观察图形，当甲、乙第一次相遇时，甲乙共走完 12圈的路程，当甲、乙第二次相遇时，甲乙共走完1+12＝32 圈的路程． 所以从开始到第一、二次相遇所需的时间比为1：3，因而第二次相遇时乙行走的总路 程为第一次相遇时行走的总路程的3倍，即100×3=300米． 有甲、乙第二次相遇时，共行走(1圈－60)+300，为 32 圈，所以此圆形场地的周长为480米． 行程问题分类例析 欧阳庆红 行程问题有相遇问题，追及问题，顺流、逆流问题，上坡、下坡问题等.在运动形式上 分直线运动及曲线运用(如环形跑道). 相遇问题是相向而行.相遇距离为两运动物体的距离 和.追及问题是同向而行,分慢的在快的前面或慢的先行若干时间,快的再追 及,追及距离慢快S S S +=.顺逆流、顺风逆风、上下坡应注意运动方向，去时顺流，回时则为逆流. 一、相遇问题 例1：两地间的路程为360km ，甲车从A 地出发开往B 地，每小时行72km ；甲车出发25 分钟后，乙车从B 地出发开往A 地，每小时行使48km ，两车相遇后，各自按原来速度继续 行使，那么相遇以后，两车相距100km 时，甲车从出发开始共行驶了多少小时？ 分析：利用相遇问题的关系式（相遇距离为两运动物体的距离和）建立方程.
解答：设甲车共行使了xh，则乙车行使了h x) ( 60 25 -.（如图1） 依题意，有72x+48) ( 60 25 - x=360+100, 解得x=4. 因此，甲车共行使了4h. 说明：本题两车相向而行，相遇后继续行使100km，仍属相遇问题中的距离，望读者仔细体会. 例2:一架战斗机的贮油量最多够它在空中飞行 4.6h,飞机出航时顺风飞行,在静风中的速度是575km/h,风速25 km/h,这架飞机最多能飞出多少千米就应返回? 分析:列方程求解行程问题中的顺风逆风问题. 顺风中的速度=静风中速度+风速 逆风中的速度=静风中速度-风速 解答:解法一:设这架飞机最远飞出xkm就应返回. 依题意，有6 4 25 575 25 575 . = - + + x x 解得:x=1320. 答:这架飞机最远飞出1320km就应返回. 解法二:设飞机顺风飞行时间为th. 依题意,有(575+25)t=(575-25)(4.6-t), 解得:t=2.2. (575+25)t=600×2.2=1320. 答:这架飞机最远飞出1320km就应返回. 说明:飞机顺风与逆风的平均速度是575km/h,则有6 4 575 2 . = x ,解得x=1322.5.错误原因在于飞机平均速度不是575km/h,而是) / (h km v v v v v x v x x 574 550 600 550 600 2 2 2 ≈ + ? ? = + ? = +逆 顺 逆 顺 逆 顺 例3:甲、乙两人在一环城公路上骑自行车，环形公路长为42km，甲、乙两人的速度分别为21 km/h、14 km/h. (1)如果两人从公路的同一地点同时反向出发，那么经几小时后,两人首次相遇? (2)如果两人从公路的同一地点同时同向出发，那么出发后经几小时两人第二次相遇? 分析:这是环形跑道的行程问题. 解答:(1)设经过xh两人首次相遇. 依题意,得(21+14)x=42, 解得:x=1.2. 因此,经过1.2小时两人首次相遇. (3)设经过xh两人第二次相遇. 依题意,得21x-14x=42×2, 图1
行程问题习题及答案
【 一、填空题 、B两地相距150千米.两列火车同时从A地开往B地.快车每小时行60千米.慢车每小时行48千米.当快车到达B地时,慢车离B地还有千米. 2.某人沿直线从甲城到乙城去旅行,去的时候以每小时30公里的速度匀速前进.回来时以每小时60公里的速度匀速返回,此人在往返行程中的平均速度是每小时公里. 3.某教师每天早上驾车40公里到学校需要用55分钟,某天早上她迟离开家7分钟,那么她的车速每小时为公里时才能和平常一样按时到达学校. 4.一辆汽车从甲地开往乙地,每分钟行750米,预计50分钟到达.但汽车行驶到3/5路程时,出了故障,用5分钟修理完毕,如果仍需要在预定时间内到达乙地.汽车行驶余下的路程时,每分钟须比原来快米. 5.有甲、乙、丙三辆汽车,各以一定的速度从A地开往B地,乙比丙晚出发10分钟,出发后40分钟追上丙；甲比乙又晚出发20分钟,出发后1小时40分钟追上丙,那么甲出发后需分钟才能追上乙. 6.甲、乙二人相距100米的直路上来回跑步,甲每秒钟跑2.8米,乙每秒钟跑2.2米.他们同时分别在直路两端出发,当他们跑了30分钟时,这段时间内相遇了次. 7.甲、乙二人骑自行车从环形公路上同一地点同时出发,背向而行.现在已知甲走一圈的时间是70分钟.如果在出发后第45分钟甲、乙二人相遇,那么乙走一圈的时间是 分钟. … 8.有人沿公路前进,对面来了一辆汽车,他问司机：“后面有自行车吗”司机回答：“十分钟前我超过一辆自行车”,这人继续走了10分钟,遇到自行车.已知自行车速度是人步行速度的三倍,汽车的速度是步行速度的倍. 9.某校和某工厂之间有一条公路,该校下午2点钟派车去该厂接某劳模来校作报告,往返需用1小时.这位劳模在下午1点钟便离厂步行向学校走来,途中遇到接他的汽车,便立刻上车驶向学校,在下午2点40分到达.汽车速度是劳模步行速度的倍. 10.游船顺流而下,每小时前进7公里,逆流而上,每小时前进5公里.两条游船同时从同一个地方出发,一条顺水而下,然后返回；一条逆流而上,然后返回.结果,1小时以后它们同时回到出发点.在这1小时内有分钟这两条船的前进方向相同 二、解答题 11.一个圆的周长为1.26米,两只蚂蚁从一条直径的两端同时出发沿圆周相向爬行.这两只蚂蚁每秒分别爬行厘米和厘米.它们每爬行1秒,3秒,5秒……(连续的奇数),就调头爬行.那么,它们相遇时已爬行的时间是多少秒 A
数据结构第九章排序习题及答案
习题九排序 一、单项选择题 1．下列内部排序算法中： A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序 （1）其比较次数与序列初态无关的算法是（） （2）不稳定的排序算法是（） （3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k< 路程＝速度×时间； 路程÷时间=速度； 路程÷速度=时间 关键问题 确定行程过程中的位置路程 相遇路程÷速度和=相遇时间相遇路程÷相遇时间= 速度和 相遇问题（直线） 甲的路程+乙的路程=总路程 相遇问题（环形） 甲的路程 +乙的路程=环形周长 追及问题 追及时间＝路程差÷速度差 速度差＝路程差÷追及时间 路程差＝追及时间×速度差 追及问题（直线） 距离差=追者路程-被追者路程=速度差X追及时间 追及问题（环形） 快的路程-慢的路程=曲线的周长 流水问题 顺水行程＝（船速＋水速）×顺水时间 逆水行程＝（船速－水速）×逆水时间 顺水速度=船速＋水速 逆水速度＝船速－水速 静水速度=（顺水速度＋逆水速度）÷2 水速：（顺水速度－逆水速度）÷2 解题关键 船在江河里航行时，除了本身的前进速度外，还受到流水的推送或顶逆，在这种情况下计算船只的航行速度、时间和所行的路程，叫做流水行船问题。 流水行船问题，是行程问题中的一种，因此行程问题中三个量（速度、时间、路程）的关系在这里将要反复用到.此外，流水行船问题还有以下两个基本公式： 顺水速度=船速+水速，（1） 逆水速度=船速-水速.（2） 这里，船速是指船本身的速度，也就是在静水中单位时间里所走过的路程.水速，是指水在单位时间里流过的路程.顺水速度和逆水速度分别指顺流航行时和逆流航行时船在单位时间里所行的路程。 根据加减法互为逆运算的关系，由公式（l）可以得到： 水速=顺水速度-船速， 船速=顺水速度-水速。 由公式（2）可以得到： 水速=船速-逆水速度， 船速=逆水速度+水速。 这就是说，只要知道了船在静水中的速度，船的实际速度和水速这三个量中的任意两个，就可以求出第三个量。 另外，已知船的逆水速度和顺水速度，根据公式（1）和公式（2），相加和相减就可以得到： 船速=（顺水速度+逆水速度）÷2， 水速=（顺水速度-逆水速度）÷2。 例：设后面一人速度为x，前面得为y，开始距离为s，经时间t后相差a米。那么 （x-y)t=s-a 解得t=s-a/x-y. 追及路程除以速度差（快速-慢速）=追及时间 v1t+s=v2t (v1+v2)t=s t=s/(v1+v2) （一）相遇问题 两个运动物体作相向运动或在环形跑道上作背向运动，随着时间的发展，必然面对面地相遇，这类问题叫做相遇问题。它的特点是两个运动物体共同走完整个路程。 小学数学教材中的行程问题，一般是指相遇问题。 相遇问题根据数量关系可分成三种类型：求路程，求相遇时间，求速度。 它们的基本关系式如下： 总路程=（甲速+乙速）×相遇时间 相遇时间=总路程÷（甲速+乙速） 另一个速度=甲乙速度和-已知的一个速度 （二）追及问题 追及问题的地点可以相同（如环形跑道上的追及问题），也可以不同，但方向一般是相同的。由于速度不同，就发生快的追及慢的问题。 根据速度差、距离差和追及时间三者之间的关系，罕用下面的公式： 距离差=速度差×追及时间 追及时间=距离差÷速度差 速度差=距离差÷追及时间 第10章内部排序 一、单项选择题 1．若要尽可能地完成对实数数组得排序，且要求排序是稳定的，则应选______。 A．快速排序 B．堆排序 C．归并排序 D．基数排序 2．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用______方法最快。 A．冒泡排序 B．快速排序 C．希尔排序 D．堆排序 E．简单选择排序 3．将两个各有N个元素的有序表归并成一个有序表，其最小的比较次数是______。 A．N B．2N-1 C．2N D．N-1 4．就平均性能而言，目前最好的内排序方法是______排序法。 A．冒泡排序 B．希尔排序 C．插入排序 D．快速排序 5．若需要在O(nlog2n)的时间内完成对数据的排序，且要求排序是稳定的，则可选择的排序方法是______。 A．快速排序 B．堆排序 C．归并排序 D．直接插入排序 6．下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是______。 A．选择排序法 B．插入排序法 C．快速排序法 D．堆排序法 7．数据序列｛8，9，10，4，5，6，20，1，2｝只能是下列排序算法中的（）的两趟排序后的结果。 A．选择排序 B．冒泡排序 C．插入排序 D．堆排序 8．对一组数据｛84，47，25，15，21｝排序，第一趟的排序结果为15，47，25，84，21；第二趟排序的结果为15，21，25，84，47；第三趟排序的结果为15，21，25，47，84，则采用排序的方法是______。 A．选择排序 B．冒泡排序 C．快速排序 D．插入排序 9．下列排序算法中______排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A．选择排序 B．冒泡排序 C．归并排序 D．堆排序 10．在下面的排序方法中，辅助空间为O（n）的是______。 A．希尔排序 B．堆排序 C．选择排序 D．归并排序 11．直接插入排序在最好的情况下的时间复杂度为______。 A．O（log2n） B．O(n) C． O(nlog2n) D．O(n2) 12．若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行______次比较。 A．3 B．10 C．15 Ｄ．25 13．对序列{15，9，7，8，20，-1，4}用希尔排序方法排序，经过一趟后序列变为{15，-1，4，8，20，9，7}，则该次采用的增量是 ______。 A．1 B．4 C．3 D．2 14．对下列关键字序列用快速排序法进行排序，速度最快的情形是 行程问题 一、填空。 1.相遇时间= 距离之和÷（）。 2.距离之和= （）。 3.速度甲= 距离之和÷相遇时间- （）； 速度乙= （）。 4.甲、乙两人相对而行，相遇时甲行了18千米，乙行了13千米，他们原来相距（）千米。 二、看图列式（不计算）。 1. 2. 3. 三、解应用题。 1.一列客车和一列货车同时从两个车站相对开出，货车每小时行35千米，客车每小时行45千米， 2.5小时相遇，两车站相距多少千米？ 2.两个县城相距52.5千米，甲、乙二人分别从两城同时相对而行，甲每小时行5千米，乙每小时比甲快0.5千米，几小时后相遇？ 3.甲、乙二人分别从相距110千米的两地相对而行。5小时后相遇，甲每小时行12千米，问乙每小时行多少千米？ 4.甲、乙两站相距486千米，两列火车同时从两站相对开出，5小时相遇。第一列火车比第二列火车每小时快1.7千米，两列火车每小时的速度各是多少？ 5.两列火车同时从相距650千米的两地相向而行，甲列火车每小时行50千米，乙列火车每小时行52千米，4小时后还差多少千米才能相遇？ 6.大陈庄和小王庄相距90千米。小刚和小牛分别由两庄同时反向出发。2小时24分后两人相距46.6千米，如果小刚每小时行9.9千米，小牛每小时行多少千米？ 7.学校距活动站670米，小明从学校前往活动站每分钟行80米，2分钟后，小丽从活动站往学校走，每分钟行90米，小明出发多少分钟后和小丽相遇？相遇时二人各行了多少米？ 8.甲、乙两队合挖一条水渠，甲队从东往西挖，每天挖65米，乙队从西往东挖，每天比甲多挖2.5米。两队合挖8天后还差52米，这条水渠全长多少米？ 9.张、李两位叔叔计划共同生产一种零件300个，二人一起生产了5小时后还差40个没完成。已知张叔叔每小时生产24个，李叔叔每小时生产多少个？ 奥数行程问题 一、多人行程的要点及解题技巧 行程问题是小学奥数中难度系数比较高的一个模块，在小升初考试和各大奥数杯赛中都能见到行程问题的身影。行程问题中包括：火车过桥、流水行船、沿途数车、猎狗追兔、环形行程、多人行程等等。每一类问题都有自己的特点，解决方法也有所不同，但是，行程问题无论怎么变化，都离不开“三个量，三个关系”： 这三个量是：路程(s)、速度(v)、时间(t) 三个关系： 1.简单行程：路程=速度×时间 2.相遇问题：路程和=速度和×时间 3.追击问题：路程差=速度差×时间 牢牢把握住这三个量以及它们之间的三种关系，就会发现解决行程问题还是有很多方法可循的。 如“多人行程问题”，实际最常见的是“三人行程” 例：有甲、乙、丙三人同时同地出发，绕一个花圃行走，乙、丙二人同方向行走，甲与乙、丙相背而行。甲每分钟走40米，乙每分钟走38米，丙每分钟走36米。在途中，甲和乙相遇后3分钟和丙相遇。问：这个花圃的周长是多少米？ 分析：这个三人行程的问题由两个相遇、一个追击组成，题目中所给的条件只有三个人的速度，以及一个“3分钟”的时间。 第一个相遇：在3分钟的时间里，甲、丙的路程和为（40+36）×3=228（米） 第一个追击：这228米是由于在开始到甲、乙相遇的时间里，乙、丙两人的速度差造成的，是逆向的追击过程，可求出甲、乙相遇的时间为228÷（38-36）=114（分钟） 第二个相遇：在114分钟里，甲、乙二人一起走完了全程 所以花圃周长为（40+38）×114=8892（米） 我们把这样一个抽象的三人行程问题分解为三个简单的问题，使解题思路更加清晰。 总之，行程问题是重点，也是难点，更是锻炼思维的好工具。只要理解好“三个量”之间的“三个关系”，解决行程问题并非难事！ 二、奥数行程：追及问题的要点及解题技巧 1、多人相遇追及问题的概念及公式 多人相遇追及问题，即在同一直线上，3个或3个以上的对象之间的相遇追及问题。 所有行程问题都是围绕""这一条基本关系式展开的，比如我们遇到的两大典型行程题相遇问题和追及问题的本质也是这三个量之间的关系转化．由此还可以得到如下两条关系式： 多人相遇与追及问题虽然较复杂，但只要抓住这两条公式，逐步表征题目中所涉及的数量，问题即可迎刃而解． 2、多次相遇追及问题的解题思路数学行程问题公式大全及经典习题答案
数据结构第10章 内部排序习题
六年级行程问题习题及答案
奥数行程问题大全