偶看新闻香港到澳门坐船需要多久:倒数第k个（对应节点数为n的链表）
来源：百度文库 编辑：偶看新闻 时间：2024/04/28 04:43:43
一.倒数第k个（对应节点数为n的链表）节点的编号为n+1-k，所以从第一个节点移动n-k次即可。
struct node * fun(struct node *head,int k)
{
int len=0,i=0;
struct node * p=head;
while(p )
{
len++;
p=p->next ;
}
p=head;
for (i=1;i p=p->next ;
return p;
}
接受到p后可以访问输入，如
test=fun(head,4);
printf("%d\n",test->data ); 二.写一个函数找出一个整数数组中，第二大的数(microsoft)
#includeconst int MINNUMBER = -32767;int find_sec_max(int data[], int count)
{
int maxnumber = data[0];
int sec_max = MINNUMBER;
int i = 0;
for (i = 1; i < count; i++) {
if (data[i] > maxnumber) {
sec_max = maxnumber;
maxnumber = data[i];
} else if (data[i] > sec_max) {
sec_max = data[i];
}
}
return sec_max;
}int main()
{
int data[10] = {40, 20, -9, 4, 29, 32, 0, 8, 16, 28};
printf("sec_max = %d\n", find_sec_max(data, 10));
}
struct node * fun(struct node *head,int k)
{
int len=0,i=0;
struct node * p=head;
while(p )
{
len++;
p=p->next ;
}
p=head;
for (i=1;i
return p;
}
接受到p后可以访问输入，如
test=fun(head,4);
printf("%d\n",test->data ); 二.写一个函数找出一个整数数组中，第二大的数(microsoft)
#include
{
int maxnumber = data[0];
int sec_max = MINNUMBER;
int i = 0;
for (i = 1; i < count; i++) {
if (data[i] > maxnumber) {
sec_max = maxnumber;
maxnumber = data[i];
} else if (data[i] > sec_max) {
sec_max = data[i];
}
}
return sec_max;
}int main()
{
int data[10] = {40, 20, -9, 4, 29, 32, 0, 8, 16, 28};
printf("sec_max = %d\n", find_sec_max(data, 10));
}
求一个算法把n个数中的第k大的数求出来，要求时间复杂度为O（n）
m个人走进n个房间，设随机变量X为有人的房间数，求X=k的概率
求教（组合问题）：从n本不同的书中抽出k本的方法数为C（n ，k）；
假定一棵二叉树的节点数为97
n个节点的二叉树有多少种
创建一个链表，添加3个节点，实现节点的排序
创建一个链表，添加3个节点，实现节点的排序
史记中第103页从左边数倒数第三行第五个字是什么?
8421BCD码10010111对应的十进制数为（），二进制数为（）
由n个人里选k个人的组合数 = 由（n-1）个人里选k个人的组合数＋由（n-1）个人里选（k-1）个人的组合数
写个函数int digit(long int n, int k)返回长整数n从右边开始第k个数字的值，若不存在第k个数字则返回-1。
在一个长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移多少个元素。
小明从一列列车的第M节车厢数起，一直数到第N节车厢（N大于M），他数的车厢节数是多少？
某种放射性核素的平均寿命为10天，假定现在核数为N个，试问在5天后还剩多少？在第5天中衰变掉多少？
若等比数列的各项均为正数，前n项和为S，前n项积为P，前n项倒数和为T
若等比数列的各项均为正数，前n项和为S，前n项积为P，前n项倒数和为T
这一列数的第2006个数是什么?这一列数的第n个数是什么?
二进制数11000000B对应的十进制数是（）
平分为81的有理数_，倒数是本身的数_?
已知复数m、n在复平面内对应的点为M、N，且......
一列数：1，4分之3，9分之5，16分之7，9分之25。。。它的第n个是多少？它的第25个数是多少？
一列数：1，4分之3，9分之5，16分之7，9分之25。。。它的第n个是多少？它的第25个数是多少？
求证:形如3n+2的数不是完全平方数,其中n为正整数.
B树的关键码有n 个，则其叶结点数为n+1个，why?我觉得不对