【8分】请阅读下列算法,回答问题sort(r,n){for (i = 2; i < n; i++){x = r(i);r(0) =x;j = i-1;while(x
已知数组A[N],存储一组N个整数,设计一个尽可能高效的算法,无需排序,确定按值递增排在第k(k<N)个位置上的数据,要求:(1)描述算法的基本思想。(2)根据基本
【7分】有 n(n≥3)位哲学家围坐在一张圆桌边,每位哲学家交替地就餐和思考。在圆桌中心有 m(m≥1)个碗,k个勺子,每两位哲学家之间有 1 根筷子。每位哲学家必须取到
【7分】主机A 与主机B 建立了 TCP连接。假设主机A 向主机B 连续发送了两个TCP报文段,序号分别为300和600。请问:(1)上述报文段的第一个报文段携带了多少字
写出下面程序的运行结果 includevoid main() {int a=5, b=4, c=6;c-=++b;b *=a+c;{int b=3, c= 12;c =b
给出下面程序的运行结果 include define PR(ar) printf( "ar=%d ",ar)void main() {int j, a[]= {1, 2,
以下程序中函数的功能是:当flag为非0时,进行由小到大排序;当flag为0时,进行由大到小排序,给出下面程序的运行结果 includevoid f(int b[], i
给出下面程序的运行结果 include struct s {int n;int *m;} *p;int f[5]= { 100, 200, 300, 400, 500 }
以下代码段运行的结果是: include void main() {int i;char a[]= "Time ", b[]= "Tom ";for(i=0; a[i]!=
以下代码段运行的结果是: include void fun(int *a, int n) {int i, j, t;for(i=0; i
编写程序,定义一个一维整型数组,从键盘输入10个互不相同的整数,将数组中的最大值与数组中的第一个元素交换,数组中最小值与最后一个元素交换输出交换后的数组元素。要求:(1)
一棵二叉排序树(BST,binary search sort tree )的后序遍历序列是 15, 10, 23, 25, 20, 35, 42, 39, 30。请给出这