yahoo在線筆試題c語(yǔ)言及部分答案

1、C試題類(lèi)型：C試題I試題：55道試題（50道選擇題，5道問(wèn)答題）注意：答題過(guò)程如果您不提交答案，或者關(guān)閉瀏覽器退岀，我們將不再允許您再次答題。 謝謝！試題選項(xiàng)Question 1.（單選）在順序表（3,6,8,10,12,15,16,18,21,25,30）中，用二分法查找關(guān)鍵碼值11,所需的關(guān)鍵碼比較次數(shù)為（3）1.22. 33. 44. 5Question 2.（單選）設(shè)散列表的存儲(chǔ)空間大小為19,所用散列函數(shù)為h（key）=key mod 19,用開(kāi)地址線性探查法解決碰撞。散列表的當(dāng)前狀態(tài)如下:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

2、190 194 768 559 582 393 208.現(xiàn)要將關(guān)鍵碼值75插入到該散列表中，其地址應(yīng)為（1）1. 12. 113. 54. 15Question 3.（單選）作業(yè)管理的主要任務(wù)包括作業(yè)輸入、作業(yè)處理和作業(yè)輸岀。其中作業(yè)處理的工作是I.作業(yè)調(diào)度n .作業(yè)控制山.作業(yè)后備（3）1. 只有I2. 只有n3. I 和n4. 都是Question 4.（單選）系統(tǒng)為了管理文件，設(shè)置了專(zhuān)門(mén)的數(shù)據(jù)結(jié)構(gòu)一文件控制塊（FCB。FCB是在執(zhí)行下列哪一個(gè)系 統(tǒng)調(diào)用時(shí)建立的？ （1）1. create2. open3. read4. writeQuestion 5.（單選）下面關(guān)于通道的敘述中，正確的

3、是I .通道相當(dāng)于一個(gè)功能簡(jiǎn)單的處理機(jī)H.通道完成數(shù)據(jù)輸入輸岀工作山.通道與CPU共用一個(gè)內(nèi)存 （4）1. I和U2. I和山3. U和山4. 都是Question 6.（單選）互操作性是指在不同環(huán)境下的應(yīng)用程序可以相互操作，交換信息。要使采用不同數(shù)據(jù)格式的各種計(jì)算機(jī)之間能夠相互理解，這一功能是由下面哪一層來(lái)實(shí)現(xiàn)的 ？ （2）1. 應(yīng)用層2. 表示層3. 會(huì)話(huà)層4. 傳輸層Question 7.（單選）在UNIX的Shell程序中，可以使用位置變量。若要指明Shell引用的最近后臺(tái)進(jìn)程的號(hào)碼以使用位置變量（2）1. $2. $!3. $#4. $Question 8.（單選）設(shè)二叉樹(shù)根結(jié)點(diǎn)的層

4、次為0, 棵深度（高度）為k的滿(mǎn)二叉樹(shù)和同樣深度的完全二叉樹(shù)各有f個(gè)結(jié)點(diǎn)和c個(gè)結(jié)點(diǎn)，下列關(guān)系式不正確的是：（2）1. f = c2. cf3. f=2k+1-14. C2k-1Question 9.（單選）單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針 link，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)?，F(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針p指向的單鏈表結(jié)點(diǎn)之后，下面的操作序列中哪一個(gè)是正確的？1. q:=plink; pA.link:=qA.link2. pA.link:=qA.link; q:=PA.link3. qA.link:=pA.link; pA.link:=q;4. pA.li nk:=q; qA.li nk:=p

5、A,linkQuestion 10.（單選）某二叉樹(shù)結(jié)點(diǎn)的對(duì)稱(chēng)序序列（中序列序列）為A、B、C、D、E、F、G,后序序列為B、D、C、A、F、G、Eo該二叉樹(shù)結(jié)點(diǎn)的前序序 列為（2）1. E、G、F、A、C、D、B2. E、A、C、B、D、G、F3. E、A、G、 C、 F、B、D4. E、G、A、C、D、F、BQuestion 11.（單選）某二叉樹(shù)結(jié)點(diǎn)的對(duì)稱(chēng)序序列為該二叉樹(shù)對(duì)應(yīng)的樹(shù)林包A、B、C、D、E、F、G,后序序列為B、D、C、A、F、 G、 Eo括多少棵樹(shù)？ （2）1. 12. 23. 34. 4Question 12.（單選）某二叉樹(shù)結(jié)點(diǎn)的對(duì)稱(chēng)序序列為A、B、C、D、E、F、G,

6、后序序列為B、D、C、A、F、 G、 Eo該二叉樹(shù)對(duì)應(yīng)的樹(shù)林結(jié)點(diǎn)的層次次序序列為（1）1. E、G、F、A、C、D、B2. E、A、C、B、D、G、F3. E、A、G、 C、 F、B、D4. E、G、A、C、D、F、BQuestion 13.（單選）假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程，系統(tǒng)將時(shí)間片設(shè)為200ms, CPU進(jìn)行進(jìn)程切換要花費(fèi)系統(tǒng)開(kāi)銷(xiāo)所占的比率約為（2）1. 1%2. 5%3. 10%4. 20%yahoo在線筆試題（c語(yǔ)言）及部分答案Question 14.（單選）長(zhǎng)度相同但格式不同的2種浮點(diǎn)數(shù)，假設(shè)前者階碼長(zhǎng)、尾數(shù)短，后者階碼短、尾數(shù)長(zhǎng)，其規(guī)定均相同，則它們可表示的數(shù)的范圍和精度為：（

7、2）1. 兩者可表示的數(shù)的范圍和精度相同2. 前者可表示的數(shù)的范圍大但精度低3. 后者可表示的數(shù)的范圍大且精度高4. 前者可表示的數(shù)的范圍大且精度高Question 15.（單選）所謂“變號(hào)操作”是指將一個(gè)整數(shù)變成絕對(duì)值相同但符號(hào)相反的另一個(gè)整數(shù)。假設(shè)使用補(bǔ) 碼表示的8位整數(shù)X=10010101，則經(jīng)過(guò)變號(hào)操作后結(jié)果為：（4）1. 11010102. 101013. 111010104. 1101011Question 16.（單選）設(shè)有一個(gè)用數(shù)組 Q1.m表示的環(huán)形隊(duì)列，約定 f為當(dāng)前隊(duì)頭元素在數(shù)組中的位置,10ms。則r為隊(duì)尾元素的后一位置（按順時(shí)針?lè)较颍?，若?duì)列非空，則計(jì)算隊(duì)列中元素個(gè)數(shù)

8、的公式應(yīng)為:1. r-f2. （m+r-f） mod m3. （m-r+f）mod m4. （m-r-f） mod mQuestion 17.（單選）計(jì)算機(jī)最主要的工作特點(diǎn)是（2）1. 存儲(chǔ)程序與自動(dòng)控制2. 高速度與高精度3. 可靠性與可用性4. 有記憶能力Question 18.（單選）計(jì)算機(jī)中數(shù)據(jù)的表示形式是（3）1. 八進(jìn)制2. 十進(jìn)制3. 二進(jìn)制4. 十六進(jìn)制Question 19.（單選）(1)下面列岀的四種存儲(chǔ)器中，易失性存儲(chǔ)器是1. RAM2. ROM3. PROM4. CD-ROMQuestion 20.（單選）I/O接口位于（2）1. 總線和設(shè)備之間2. CPU和I/O設(shè)備

9、之間3. 主機(jī)和總線之間4. CPU和主存儲(chǔ)器之間Question 21.（單選）計(jì)算機(jī)硬件能直接識(shí)別和執(zhí)行的只有（4）1. 高級(jí)語(yǔ)言2. 符號(hào)語(yǔ)言3. 匯編語(yǔ)言4. 機(jī)器語(yǔ)言Question 22.（單選）CD-ROM 是(2)具有多媒體功能的微型計(jì)算機(jī)系統(tǒng)中，常用的1. 只讀型大容量軟盤(pán)2. 只讀型光盤(pán)3. 只讀型硬盤(pán)4. 半導(dǎo)體只讀存儲(chǔ)器Question 23.（單選）微機(jī)中1K字節(jié)表示的二進(jìn)制位數(shù)是（4）1. 10002. 8x10003. 10244. 8x1024Question 24.（單選）下列字符中，ASCII碼值最小的是（2）1. a2. A3. x4. YQuestion

10、 25.（單選）0SI（開(kāi)放系統(tǒng)互聯(lián)）參考模型的最低層是（3）1. 傳輸層2. 網(wǎng)絡(luò)層3. 物理層4. 應(yīng)用層Question 26.（單選）在面向?qū)ο蟮南到y(tǒng)中，系統(tǒng)責(zé)任的良好分配原則是1. 在類(lèi)之間均勻分配2. 集中分配在少數(shù)控制類(lèi)中3. 根據(jù)交互圖的消息進(jìn)行分配4. 根據(jù)個(gè)人喜好進(jìn)行分配 yahoo在線筆試題（c語(yǔ)言）及部分答案Question 27.（單選）在CMM模型中，對(duì)軟件成熟度有以下5個(gè)級(jí)別，請(qǐng)從低到高排序a初始級(jí)：軟件過(guò)程的特點(diǎn)是無(wú)秩序的，偶爾甚至是混亂的。幾乎沒(méi)有什么過(guò)程是經(jīng)過(guò)定義的，成功依賴(lài)于個(gè)人的努力。b優(yōu)化級(jí)：利用來(lái)自過(guò)程和來(lái)自新思想、新技術(shù)的先導(dǎo)性試驗(yàn)的定量反饋信息，

11、使持續(xù)過(guò)程改進(jìn)成為 可能。c已定義級(jí)：管理活動(dòng)和工程活動(dòng)兩方面的軟件過(guò)程均已文檔化、標(biāo)準(zhǔn)化、并集成到組織的標(biāo)準(zhǔn)軟件過(guò) 程。d已管理級(jí)：已采集詳細(xì)的有關(guān)軟件過(guò)程和產(chǎn)品質(zhì)量的度量，無(wú)論軟件過(guò)程還是產(chǎn)品均得到定量了解和控制。e可重復(fù)級(jí)：已建立基本的項(xiàng)目管理過(guò)程去跟蹤成本、進(jìn)度和功能性。必要的過(guò)程紀(jì)律已經(jīng)就位，使具 有類(lèi)似應(yīng)用的項(xiàng)目。能重復(fù)以前的成功。1. acdbe2. adceb3. aecdb4. abcdeQuestion 28.（單選）在下面所列舉的邏輯測(cè)試覆蓋中，測(cè)試覆蓋最強(qiáng)的是（3）1. 條件覆蓋2. 條件組合覆蓋3. 語(yǔ)句覆蓋4. 條件及判定覆蓋Question 29.（單選）一般來(lái)說(shuō)

12、，在軟件維護(hù)過(guò)程中，大部分工作是由什么引起的（3）1. 適應(yīng)新的軟件環(huán)境2. 適應(yīng)新的硬件環(huán)境3. 用戶(hù)的需求改變4. 程序的可靠性Question 30.(單選)(2)PSP 是？1. 團(tuán)隊(duì)軟件過(guò)程2. 個(gè)體軟件過(guò)程3. 過(guò)程改進(jìn)過(guò)程4. 質(zhì)量管理過(guò)程Question 31.(單選)假定a和b為int型變量，則執(zhí)行以下語(yǔ)句后 b的值為 a=1; b=10;do b-=a; a+; while (b-0);1.92. -23. -14. 8Question 32.(單選)設(shè)有以下宏定義：#define N 3#define Y(n) ( (N+1)*n)則執(zhí)行語(yǔ)句:z=2 * (N+Y(5+1

13、);后,z的值為(3)1. 岀錯(cuò)2. 423. 484. 54Question 33.(單選)執(zhí)行以下程序段后，m的值為(1)int a23= 1,2,3,4,5,6;int m,*p;P=&a00;m=(*p)*(*(p+2)*(*(p+4);1. 152. 143. 134. 12Question 34.(單選)有以下程序main() char a=programming, b=language;char *p1,*p2;int i;p1=a; p2=b;for(i=0;i7;i+)if(*(p1+i)=*(p2+i) printf( % c,*(p1+i);輸出結(jié)果是(4)1. gm2.

14、 rg3. or4. gaQuestion 35.(單選)有以下程序int fun(int x,int y,int *cp,int *dp) *cp=x+y; *dp=x-y; main() int a, b, c, d;a=30; b=50;fun(a,b，& c, &d);printf(%d,%d, c, d);輸出結(jié)果是(3)1.50,302. 30,503. 80,-204. 80,20Question 36.(單選)下述標(biāo)識(shí)符中，合法的用戶(hù)標(biāo)識(shí)符是(4)1. A#C2. getch3. void4. sizeOfyahoo在線筆試題（c語(yǔ)言）及部分答案Question 37.（單選）

15、以下選項(xiàng)中合法的字符常量是（3）1. A2. 103. 684. DQuestion 38.（單選）以下敘述正確的是（3）1. 在C程序中，main函數(shù)必須位于程序的最前面2. C程序的每行中只能寫(xiě)一條語(yǔ)句3. C語(yǔ)言本身沒(méi)有輸入輸岀語(yǔ)句4. 在對(duì)一個(gè)C程序進(jìn)行編譯的過(guò)程中，可發(fā)現(xiàn)注釋中的拼寫(xiě)錯(cuò)誤Question 39.（單選）以下敘述中不正確的是（4）1. 在不同的函數(shù)中可以使用相同名字的變量2. 函數(shù)中的形式參數(shù)是局部變量3. 在一個(gè)函數(shù)內(nèi)定義的變量只在本函數(shù)范圍內(nèi)有效4. 在一個(gè)函數(shù)內(nèi)的復(fù)合語(yǔ)句中定義的變量在本函數(shù)范圍內(nèi)有效Question 40.（單選）設(shè)int類(lèi)型的數(shù)據(jù)長(zhǎng)度為 2個(gè)字

16、節(jié)，則 unsigned int類(lèi)型數(shù)據(jù)的取值范圍是1.02552. 0655353. -32768327674. -256255Question 41.（單選）某文件中定義的靜態(tài)全局變量（或稱(chēng)靜態(tài)外部變量）其作用域是（2）1. 只限某個(gè)函數(shù)2. 本文件3. 跨文件4.不限制作用域Question 42.（單選）語(yǔ)句:printf（%d, 12 & 012）;的輸出結(jié)果是（3）1. 122. 0123. 84. 6Question 43.（單選）設(shè)int x=4;則執(zhí)行以下語(yǔ)句：x+=x-=x-x;后,x的值為（3）1.02. 43. 84. 12Question 44.（單選）while（!

17、x）中的（!x）與下面條件等價(jià)。1. x=12. x!=13. x!=04. x=0Question 45.(單選)已知int i,a;執(zhí)行語(yǔ)句:i=(a=2*3,a*5),a+6;后，變量i的值是(3)1.62. 123. 304. 36Question 46.(單選)整型變量x和y的值相等、且為非0值，則以下選項(xiàng)中，結(jié)果為零的表達(dá)式是1. x | y2. x | y3. x & y4. x 人 yQuestion 47.（單選）x、y、z被定義為int型變量，若從鍵盤(pán)給x、y、z輸入數(shù)據(jù)，正確的輸入語(yǔ)句是 （2）1. INPUT x、y、z;2. scanf(%d%d%d，&x,& y,

18、&z);3. scanf(%d%d%d,x,y,z);4. read(%d%d%d,x,y,z);Question 48.(單選)以下各選項(xiàng)企圖說(shuō)明一種新的類(lèi)型名，其中正確的是1. typedef v1 int;2. typedef int v3;3. typedef v4: int;4. typedef v2=int;Question 49.(單選)char x=3,y=6,z;z=xAy=4;a=(anext) free(pHead);return NULL;node *p=pHead;pHead-next-front=pHead-front; pHead-front給定字符串A和B,輸出

19、A和B中的最大公共子串。比如 A=aocdfe B=pmcdfa則輸出cdf*/Author: azhen#include#include#includechar *commanstring(char shortstring, char longstring)int i, j;char *substring=malloc(256);if(strstr(longstring, shortstring)!=NULL)/ 如果，那么返回shortstringreturn shortstring;for(i=strlen(shortstring)-1;i0; i-)/ 否則，開(kāi)始循環(huán)計(jì)算for(j=0

20、; jv=strlen(shortstring)-i; j+)memcpy(substring, &shortstringj, i);substringi=0：if(strstr(longstring, substring)!=NULL)return substring;return NULL;main()char *str 1=m alloc(256);char *str2=malloc(256);char *comman=NULL;gets(str1);gets(str2);if(strlen(str1)strlen(str2) / 將短的字符串放前面comman=commanstring

21、(str2, str1);elsecomman=commanstring(str1, str2);printf(the longest comman string is: %sn, comman);11.寫(xiě)一個(gè)函數(shù)比較兩個(gè)字符串str1和str2的大小，若相等返回0,若str1大于str2返回1，若str1小于str2返回一1int strcmp ( const char * src,const char * dst)int ret = 0 ;while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) & *dst)+src;+

22、dst;if ( ret 0 )ret = 1 ;return( ret );3,求1000!的未尾有幾個(gè) 0 (用素?cái)?shù)相乘的方法來(lái)做，如72=2*2*2*3*3 );求出1-1000里，能被5整除的數(shù)的個(gè)數(shù)n1,能被25整除的數(shù)的個(gè)數(shù)n2,能被125整除的數(shù)的個(gè)數(shù)n3, 能被625整除的數(shù)的個(gè)數(shù)n4.1000!末尾的零的個(gè)數(shù) =n1+n2+n3+n4;#include#define NUM 1000 int find5(int num)int ret=0;while(num%5=0)num/=5;ret+;return ret;int main()int result=0;int i;for

23、(i=5;idata = Value)if (pNode-front = NULL)pHeader = pNode-next; pHeader-front = NULL;elseif (pNode-next != NULL)pNode-next-front = pNode-front;pNode-front-next = pNode-next;Node *pNextNode = pNode-next;delete pNode;pNode = pNextNode;bRet = TRUE;/不要break或return,刪除所有elsepNode = pNode-next;return bRet;

24、void DE(Node *pHeadA, Node *pHeadB)if (pHeadA = NULL | pHeadB = NULL) return;Node *pNode = pHeadA;while (pNode != NULL)if (DeteleNode(pHeadB, pNode-data)if (pNode-front = NULL)pHeadA = pNode-next;pHeadA-front = NULL;elsepNode-front-next = pNode-next;if (pNode-next != NULL)pNode-next-front = pNode-fr

25、ont;Node *pNextNode = pNode-next;delete pNode;pNode = pNextNode;elsepNode = pNode-next;2.編程實(shí)現(xiàn)：找出兩個(gè)字符串中最大公共子字符串，如abccade,dgcadde的最大子串為cadint GetCommon(char *s1, char *s2, char *r1, char *r2)int len1 = strlen(s1);int len2 = strlen(s2);int maxlen = 0;for(int i = 0; i len1; i+)for(int j = 0; j len2; j+)

26、if(s1i = s2j)int as = i, bs = j, count = 1;while(as + 1 lenl & bs + 1 maxlen)maxlen = count;*r1 = s1 + i;*r2 = s2 + j;3. 編程實(shí)現(xiàn)：把十進(jìn)制數(shù)(long型)分別以二進(jìn)制和十六進(jìn)制形式輸出，不能使用printf系列庫(kù)函數(shù)char* test3(long num) char* buffer = (char*)malloc(11);bufferO = O;buffer1 = x;buffer10 = 0;char* temp = buffer + 2;for (int i=0; i

27、 28);tempi = tempi = 0 ? tempi : tempi + 16;tempi = tempi 10 ? tempi + 48 : tempi + 55;return buffer;輸入N,打印N*N矩陣比如N = 3，打?。? 2 38 9 47 6 5N = 4，打?。? 2 3 4 12 13 14 511 16 15 610 9 8 7解答：1 #define N 15int sNN;void main()int k = 0, i = 0, j = 0;int a = 1;for( ; k (N+1)/2; k+ )while( j N-k ) sij+ = a+;

28、 i+; j-;while( i k-1 ) sij- = a+; i-; j+;while( i k ) si-j = a+; i+; j+;for( i = 0; i N; i+ )for( j = 0; j N; j+ )cout sij t;cout endl;2 define MAX_N 100int matrixMAX_NMAX_N;/* (x,y):第一個(gè)元素的坐標(biāo)* start :第一個(gè)元素的值*n:矩陣的大小*/void SetMatrix(int x, int y, int start, int n) int i, j;if (n = 0) /遞歸結(jié)束條件return;if

29、 (n = 1) /矩陣大小為1時(shí)matrixxy = start;return;for (i = x; i x + n-1; i+) / 矩陣上部 matrixyi = start+;for (j = y; j x; i-) / 底部 matrixy+n-1i = start+;for (j = y+n-1; j y; j-) / 左部 matrixjx = start+;SetMatrix(x+1, y+1, start, n-2); / 遞歸void main() int i, j;int n;scanf(%d, & n);SetMatrix(0, 0, 1, n);/打印螺旋矩陣for

30、(i = 0; i n; i+) for (j = 0; j n; j+)printf(%4d, matrixij);printf(n);斐波拉契數(shù)列遞歸實(shí)現(xiàn)的方法如下：int Funct( int n )if(n=0) return 1;if(n=1) return 1;retrurn Funct(n-1) + Funct(n-2);請(qǐng)問(wèn)，如何不使用遞歸，來(lái)實(shí)現(xiàn)上述函數(shù)? 請(qǐng)教各位高手！解答：int Funct( int n ) / n為非負(fù)整數(shù)int a=0;int b=1;int c;if(n=0) c=1;else if(n=1) c=1;else for(int i=2;i=n;i+

31、) / 應(yīng)該 n 從 2 開(kāi)始算起c=a+b;a=b;b=c;return c;解答：現(xiàn)在大多數(shù)系統(tǒng)都是將低字位放在前面，而結(jié)構(gòu)體中位域的申明一般是先聲明高位。100 的二進(jìn)制是 001 100 100低位在前高位在后001S3100-s2100s1所以結(jié)果應(yīng)該是1如果先申明的在低位則：001s1100-s2100-s3結(jié)果是41、原題跟 little-endian，big-endian 沒(méi)有關(guān)系2、 原題跟位域的存儲(chǔ)空間分配有關(guān)，到底是從低字節(jié)分配還是從高字節(jié)分配，從Dev C+和VC7.1上看，都 是從低字節(jié)開(kāi)始分配，并且連續(xù)分配，中間不空，不像譚的書(shū)那樣會(huì)留空位3、 原題跟編譯器有關(guān)，編

32、譯器在未用堆?？臻g的默認(rèn)值分配上有所不同，Dev C+未用空間分配為01110111b, VC7.1下為11001100b所以在Dev C+下的結(jié)果為 5,在VC7.1下為1。注：PC 一般采用little-endian，即高高低低，但在網(wǎng)絡(luò)傳輸上，一般采用big-endian，即高低低高，華為是做網(wǎng)絡(luò)的，所以可能考慮 big-endian模式，這樣輸出結(jié)果可能為4判斷一個(gè)字符串是不是回文int lsReverseStr(char *aStr) int i,j;int found=1;if(aStr=NULL)return -1;j=strlen(aStr);for(i=0;ij/2;i+)i

33、f(*(aSt r+i)!=*(aStr+j-i-1)found=0;break;return found;Josephu問(wèn)題為：設(shè)編號(hào)為1, 2,n的n個(gè)人圍坐一圈，約定編號(hào)為 k (1=k=n)的人從1開(kāi)始報(bào)數(shù)，數(shù) 到m的那個(gè)人岀列，它的下一位又從1開(kāi)始報(bào)數(shù)，數(shù)到 m的那個(gè)人又岀列，依次類(lèi)推，直到所有人岀列為止，由此產(chǎn)生一個(gè)岀隊(duì)編號(hào)的序列。數(shù)組實(shí)現(xiàn)：#include #include int Josephu(int n, int m)int flag, i, j = 0;int *arr = (int *)malloc(n * sizeof(int);for (i = 0; i n; +i

34、)arri = 1;for (i = 1; i n; +i)flag = 0;while (flag m)if (j = n)j = 0;if (arrj)+flag;+j;arrj - 1 = 0;printf(第%4d個(gè)出局的人是：%4d號(hào)n, i, j);free(arr);return j;int main()int n, m;scanf(%d%d, &n, & m);printf(最后勝利的是 %d 號(hào)！ n, Josephu(n, m);system(pause);return 0;鏈表實(shí)現(xiàn)：#include #include typedef struct Nodeint inde

35、x;struct Node *next;JosephuNode;int Josephu(int n, int m)int i, j;JosephuNode *head, *tail;head = tail = (JosephuNode *)malloc(sizeof(JosephuNode);for (i = 1; i index = i;tail-next = (JosephuNode *)malloc(sizeof(JosephuNode); tail = tail-next;tail-index = i;tail-next = head;for (i = 1; tail != head; +i)for (j = 1; j next;tail-next = head-next;printf(第 %4d 個(gè)出局的人是： %4d 號(hào)n, i, head-index); free(head);head = tail-next;i = head-index;free(head);return i;int main()int n, m;scanf(%d%d, &n, & m);printf(” 最后勝利的是 d 號(hào)！ n, Josephu(n, m);system(