c与c++面试题汇总(5)

= 0x1000000 + 0x200*24

(Ulong)p+0x200=____; = 0x1000000 + 0x200

(char*)p+0x200=____; = 0x1000000 + 0x200*4

你可以参考一下指针运算的细节

写一段程序，找出数组中第k大小的数，输出数所在的位置。例

如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在1、 3随便输出哪一个均可。函数接口为：int find_orderk(const int* narry,const int n,const int k)

要求算法复杂度不能是O(n^2） 谢谢！

可以先用快速排序进行排序，其中用另外一个进行地址查找 代码如下，在VC++6.0运行通过。给分吧^-^

//快速排序

#include<iostream>

usingnamespacestd;

intPartition (int*L,intlow,int high) {

inttemp = L[low]; intpt = L[low];

while (low < high) {

while (low < high && L[high] >= pt) --high;

L[low] = L[high];

while (low < high && L[low] <= pt) ++low;

L[low] = temp; }

L[low] = temp;