9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n=9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8

5-1已知A[n]为整数数组,试写出实现下列运算的递归算法: (1)求数组A中的最大整数。 (2)求n个整数的和。 (3)求n个整数的平均值。 【解答】 include

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回0。 【解答】 template

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象

12.3如图所示,在直角三角形ABCD的A点处有点电荷1=1.8×10C,B点处有 点电荷q2=-4.8×10-C,AC=3cm,BC=4cm,试求C点的场强 解答]根据点电荷的场强大小的公式

14.1通有电流1的导线形状如图所示,图中ACDO是边 长为b的正方形.求圆心O处的磁感应强度B=? [解答]电流在O点的产生的磁场的方向都是垂直纸面向里 的.根据毕萨定律:

4-8章习题解答 第4章振动 P174. 4.1一物体沿x轴做简谐振动,振幅A=0.12m,周期T=2s.当t=0时,物体由于物体向x轴负方向运动,即v<0,所

本习题解答由哈工大数学系基础数学教研室的教师共同编写。其中习题一、习题九由董增福编写,习题二、习题三由楚兰英编写,习题四、习题五由杨枫林编写,习题六、习题七、习题八由陈胜编写,综合练习100题由宋明辉编写;全书由董增福统稿审阅

拉氏变换习题解答 习题一 1.求下列函数的拉氏变换并用查表的方法来验证结果