嵌入式系統(tǒng)開發(fā)人員C語言測試題-數(shù)據(jù)結構與算法.doc

11.1 選擇題 （833） 下面關于算法說法錯誤的是_。 a. 算法最終必須由計算機程序實現(xiàn) b. 為解決某問題的算法同為該問題編寫的程序含義是相同的 c. 算法的可行性是指指令不能有二義性 d. 以上幾個都是錯誤的 （834） 下面說法錯誤的是_. a. 算法原地工作的含義是指不需要任何額外的輔助空間 b. 在相同的規(guī)模n下，復雜度O(n)的算法在時間上總是優(yōu)于復雜度O(2n)的算法 c. 所謂時間復雜度是指最壞情況下，估算算法執(zhí)行時間的一個上界 d. 同一個算法，實現(xiàn)語言的級別越高，執(zhí)行效率就越低 （835） 在下面的程序段中，對x的賦值語句的頻度為_。 for (int i; in; i+) for (int j=o; jLlink=q; q-Rlink=p; p-Llink-Rlink=q; q-Llink=q； b. p-Llink=q; p-Llink-Rlink=q; q-Rlink=p; q-Llink=p-Llink; c. q-Rlink=p; q-Llink=p-Llink; p-Llink-Rlink=q; p-Llink=q; d. q-Llink=p-Llink; q-Rlink=q; p-Llink=q; p-Llink=q; （845） 下面說法正確的是_。 a. 順序存儲結構的主要缺點是不利于插入或刪除操作； b. 線性表采用鏈表存儲時，結點和結點內部的存儲空間可以是不連續(xù)的； c. 順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好； d. 順序存儲方式只能用于存儲線性結構。 （846） 下面說法正確的是_。 a. 線性表只能用順序存儲結構實現(xiàn)。 b. 為了很方便的插入和刪除數(shù)據(jù)，可以使用雙向鏈表存放數(shù)據(jù)。 c. 順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。 d. 鏈表是采用鏈式存儲結構的線性表,進行插入、刪除操作時，在鏈表中比在順序存儲結構中效率高。 （847） 下面說法正確的是_。 a. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。 b. 隊列邏輯上是一個下端口和上端能增加又能減少的線性表。 c. 任何一個遞歸過程都可以轉換成非遞歸過程。 d. 只有那種使用了局部變量的遞歸過程在轉換成非遞歸過程時才必須使用棧。 （848） 下面說法正確的是_。 a. 數(shù)組可看成線性結構的一種推廣，因此與線性表一樣，可以對它進行插入、刪除等操作。 b. 兩分法插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)相關。 c. 當待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時，快速排序的執(zhí)行時間最省。 d. 在索引順序表中，實現(xiàn)分塊查找，在等概率查找情況下，其平均查找長度不僅與表中元素個數(shù)有關，而且與每塊中元素個數(shù)有關。 （849） 下面說法正確的是_。 a. 在執(zhí)行某個排序算法過程中，出現(xiàn)了排序碼朝著最終排序序列相反方向移動，則該算法是不穩(wěn)定的。 b. 堆排序是穩(wěn)定的排序方法。 c. 在分配排序時，最高位優(yōu)先分配法比最低位優(yōu)先分配法簡單。 d. 最佳兩叉排序樹的任何子樹都是最佳的。 （850） 具有N個結點的完全二叉樹的深度是：_。 a. log2n b.LOG2N/1 c. LOG2(N/1) d.LOG2N-1 （851） 用單循環(huán)鏈表表示隊列，正確的說法是：_。 a. 可設一個頭指針使入隊、出隊都方便 b. 可設一個尾指針使入隊、出隊都方便 c. 必須設頭尾指針才能使入隊、出隊都方便 d. 無論如何,只可能使入隊方便 （852） 一個哈希函數(shù)被認為是好的，如果它滿足條件_。 a. 哈希地址分布均勻 b. 保證不產(chǎn)生沖突 c. 所有哈希地址在表長范圍內 d. 滿足(2)和(3) （853） ISAM文件和VSAM文件屬于_。 a. 索引非排序文件 b. 索引順序文件 c. 順序文件 d. 散列文件 （854） 在下述排序算法中_算法是穩(wěn)定的排序算法。 a. 希爾排序 b. 快速排序 c. 冒泡排序 d. 堆排序 （855） 在下述三種排序算法中，所需輔助存儲量最多的是_，所需存儲量最少的是_，平均速度最快的是_。 a. 堆排列 b. 快速排列 c.歸并排列 （856） 存貯稀疏圖的數(shù)據(jù)結構常有的是_。 a. 鄰接矩陣 b. 三元組 c. 鄰接表 d. 十字鏈表 （857） 內部排序多個關鍵字的文件，最壞情況下最快的排列方法是_,相應的時間復雜度為_,該算法是的穩(wěn)定性_。 a. 快速排序 b. 插入排序 c. 歸并排序 d. 簡單選擇排序 e. O(nlog2(n) f. O(n2) g. O(n2log2(n) h. O(n) i. 穩(wěn)定 j. 不穩(wěn)定 （858） 倒排文件包含若干個倒排表，倒排表的內容是_。 a. 一個關鍵字值和關鍵字的記錄地址； b. 一個屬性值和該屬性的一個記錄地址； c. 一個屬性值和該屬性的全部屬性地址； d. 多個關鍵字值和它們對應的某個記錄的地址。 （859） 在下述幾種樹當中,_可以表示靜態(tài)查找表. a. 次優(yōu)查找樹; b. 二叉排序樹; c. B-樹 d. 平衡二叉樹 （860） 選擇填空： (1). 在文件局部有序或文件長度較小的情況下,最優(yōu)內部排序的方法是_. (2). 快速排序在最壞的情況下,時間復雜度是_,_的性能差; (3). 就平均時間而言,_最佳. a.: (1)直接插入排序 (2)起泡排序 (3)簡單選擇排序; b.: (1)O(nlog(n) (2)O(n2) (3)O(n3) c.: (1)堆排序 (2)起泡排序 (3)選擇排序. d.: (1)堆排序 (2)快速排序 (3) 歸并排序. （861） 算法的時間復雜度取決于_。 a. 問題的規(guī)模 b. 待處理數(shù)據(jù)的初態(tài) c. both a and b （862） 假定有k個關鍵字互為同義詞,若用線性探測法把這k個關鍵字存入散列表中,至少要進行_次探測。 a. k-1 b. k c. k=1 d. k(k+1)/2 （863） 若需要在O(nlog2(n)的時間內完成對數(shù)組的排序,且要求排序是穩(wěn)定的,則可選擇的排序方法是: a. 快速排序 b. 堆排序 c. 歸并排序 d. 直接插入排序 （864） 將兩個各有n個元素的有序表歸并成一個有序表,其最少的比較次數(shù)是_。 a. n b. 2n-1 c. 2n d. n-1 （865） 下述二叉樹中,_滿足性質:從任意結點出發(fā)到根的路徑上所經(jīng)過的結點序列按其關鍵字有序。 a. 二叉排序樹 b. 哈夫曼樹 c. AVL樹 d. 堆 （866） 若在線性表中采用折半查找法查找元素，該線性表應該_。 a. 元素按值有序 b. 采用順序存儲結構 c. 元素按值有序，且采用順序存儲結構 d. 元素按值有序，且采用鏈式存儲結構 （867） 若二叉樹采用二叉鏈表存儲結構，要交換其所有分支結點左右子樹的位置，利用_遍歷方法最合適。 a. 前序 b.中序 c.后序 d. 按層次 （868） 對二叉排序樹進行_遍歷，可以得到該二叉樹所有結點構成的排序序列。 a. 前序 b. 中序 c.后序 d. 按層次 （869） 從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為_排序法。 a. 插入 b. 選擇 c. 謝爾 d. 二路歸并 （870） 排序趟數(shù)與序列的原始狀態(tài)有關的排序方法是_排序法。 a. 插入 b. 選擇 c. 泡 d. 快速 （871） 下面給出的四種排序法中_排序法是不穩(wěn)定性排序法。 a. 插入 b. 泡 c. 二路歸并 d. 堆積 （872） 下面哪一個方法可以判斷出一個有向圖中是否有環(huán)（回路）？ a. 深度優(yōu)先遍歷 b. 拓樸排序 c. 求最短路徑 d. 求關鍵路徑 （873） 下面關于程序設計風格的說法正確的是_。 a. 中序遍歷一棵二叉排序樹的節(jié)點就可得到排好序的節(jié)點序列。 b. 順序存儲方式只能用于存儲線性結構。 c. 順序查找法適用于存儲結構為順序或鏈接存儲的線性表。 d. 棧和隊列都是限制存取點的線性結構。 （874） 已知變量定義： char S3=AB char *P; 在執(zhí)行了語句PS之后，*（P2）的值是_。 a. B b. 0 c. 不確定 d. 字符B的地址 （875） 下面程序段的時間復雜度為_。 for(int i=0;im;i+) for(int j=0;j=MAX_STACK_SIZE-1) return stack_full(); stack =item; 則在stack 的中括號內橫線上的正確內容應為：_。 a. +*top b. *top+ c. *top- d. *top （877） 有如下函數(shù)： void fun(struct node h1,struct node h2) struct node *t; t=h1; while (t-next != 0) t = t-next; t-next = h2; 其中形參h1和h2分別指向2個不同鏈表的第一個結點，此函數(shù)的功能是：_。 a. 將鏈表h2接到鏈表h1后 b. 將鏈表h1接到鏈表h2后 c. 找到鏈表h1的最后一個結點由指針返回 d. 將鏈表h1拆分成兩個鏈表 （878） 一個棧的入棧序列是abcde，則棧的不可能輸出序列是： _。 a. edcba b. decba c. dceab d. abcde （879） 下面說法正確的是_。 a. 隊列邏輯上是一個表頭和表尾既能插入又能刪除的線性表。 b. 任何一個遞歸過程都可以轉換成非遞歸過程。 c. 與n個鍵值的集合k1,k2,kn相對應的堆是唯一的。 d. 在索引順序表上實現(xiàn)分塊查找，在等概率查找情況下，其查找長度只與表中元素個數(shù)有關，而與每塊中元素個數(shù)無關。 （880） 下面說法正確的是_。 a. 在10萬個隨機排列的數(shù)據(jù)中，要選出5個最小的數(shù)，采用快速排序比采用Shell排序、堆排序及各種直接排序法都快。 b. 哈希表查找無需進行關鍵字的比較。 c. 在執(zhí)行某個排序過程中，出現(xiàn)排序碼朝著最終位置相反方向移動，則該算法是不穩(wěn)定的。 d. B樹查找算法的時間復雜性為O（n）。 （881） 下列有關線性表的敘述中，正確的是_。 a. 線性表中的元素之間隔是線性關系 b. 線性表中至少有一個元素 c. 線性表中任何一個元素有且僅有一個直接前趨 d. 線性表中任何一個元素有且僅有一個直接后繼 （882） 下列關于串的敘述中，正確的是_。 a. 一個串的字符個數(shù)即該串的長度 b. 一個串的長度至少是1 c. 空串是由一個空格字符組成的串 d. 兩個串S1和S2若長度相同，則這兩個串相等 （883） 4個元素a1，a2，a3和a4依次通過一個棧，在a4進棧前，棧的狀態(tài)是_。 不可能的出棧序是_。 a. a4，a3，a2，a1 b. a3，a2，a4，a1 c. a3，a1，a4，a2 d. a3，a4，a2，a1 （884） 以數(shù)組Q0.m1存放循環(huán)隊列中的元素，變量rear和qulen分別指示循環(huán)隊列中隊尾元素的實際位置和當前隊列中元素的個數(shù)，隊列第一個元素的實際位置是_。 a. rearqulen b. rearqulenm c. mqulen d. 1（rearmqulen）mod m （885） 高二叉樹根結點的層次為1，所有含有15個結點的二叉樹中，最小高度是_。 a. 6 b. 5 c. 4 d. 3 （886） 下列四種排序方法中，不穩(wěn)定的方法是_。 a. 直接插入排序 b. 冒泡排序 c. 歸并排序 d. 直接選擇排序 （887） 設有一個長度為100的已排好序的表，用二分查找進行查找，若查找不成功，至少比較_次。 a. 9 b. 8 c. 7 d. 6 （888） 一棵二叉排序樹T，用_方法進行遍歷，可以得到各結點鍵值的遞增序列。 a. 先根遍歷 b. 中根遍歷 c. 層次遍歷 d. 后根遍歷 （889） 設結點x和結點y是二叉樹T中的任意兩個結點，若在先根序列中x在y之前，而在后根序列中x在y之后，則x和y的關系是_。 a. x是y的左兄弟 b. x是y的右兄弟 c. x是y的祖先 d. x是y的后代 （890） 下面說法正確的是_。 a. 數(shù)據(jù)的機內表示稱為數(shù)據(jù)的存儲結構。 b. 線性表的鏈接存儲，表中元素的邏輯順序與物理順序一定相同。 c. 二叉樹中任何一個結點的度都是2。 d. 由二叉樹結點的先根序列的后根序列可以唯一地確定一棵二叉樹。 （891） 下面說法正確的是_。 a. 用直接選擇排序方法分別對序列S1（1，2，3，4，5，6，7）和序列S2（7，5，3，2，4，1，6）進行排序，兩者的比較次數(shù)不相同。 b. 一棵哈夫曼樹中不存在度為1的結點。 c. 用二分查找法對一個順序表進行查找，這個順序表可以是按各鍵值排好序的，也可以是沒有按鍵值排好序的。 d. 順序文件適宜順序存取，不適宜隨機存取。 （892） 下列算法中，某一輪結束后未必能選出一個元素放在其最終位置上的是_。 a. 堆排序 b. 冒泡排序 c. 直接插入排序 d. 快速排序 （893） _是不穩(wěn)定的排序方法。 a. 冒泡排序 b. 歸并排序 c. 堆排序 d. 選擇排序 （894） 從邏輯上，可以將數(shù)據(jù)結構分為_兩類。 a. 動態(tài)表和靜態(tài)表 b. 順序結構和鏈式結構 c. 線性結構和非線性結構 d. 動態(tài)結構和靜態(tài)結構 11.2 填空題 （895） 下面程序段的時間復雜度為_。 sum=1； for (i=0; sumn; i+) sum+=1; （896） 下列程序的功能是創(chuàng)建單向鏈表，請補充完整。 #include #include struct link char name10; int mark; struct link * next; ; void insert(char * name, int mark); struct link * head = NULL; main() char name10; int mark; struct link *t; while (1) scanf(%s %d, name, &mark); if (strcmp(name, #) = 0 ) break; _(1)_; for (t=head; _(2)_) printf(: %dn, t-name, t-mark); void insert(char * name, int mark) struct link * p; p = _(3)_ ; strcpy(p-name, name); p-mark = mark; _(4)_; if ( head != NULL ) _(5)_; head = p; （897） 用循環(huán)鏈表表示的隊列長度為n， 若只設頭指針,則出隊和入隊的時間復雜度分別是_和_； 若只設尾指針,則出隊和入隊的時間復雜度分別是_和_。 （898） 在n個記錄的有序順序表中進行折半查找,最大的比較次數(shù)是_。 （899） 仔細閱讀下列程序，在空白處填入適當?shù)恼Z句。 函數(shù)match(s,t)完成在字符串s中尋找與t匹配的字符，若存在一個匹配，則返回t在字符串s中的下標；否則，返回-1。其中，字符指針*b始終指向s的第一元素。 Match(s,t) Char s,t; char *b=s; char *p, *r; for _ for (p=s, r=t; *r!=0 & *p= =*r; p+, r+); if_ return(s-b); return(-1); （900） 補充下列程序：設一棵二叉序列樹b，下列算法函數(shù)是實現(xiàn)在b中插入一個結點s。 函數(shù)： void insert（btree *b，btree *s） if（b = NULL） b = s； else if（s-data = b-data） return(); else if(s-data data) ； else ； （901） 一個nn的下三角矩陣A中的元素aij（ij，1i，jn）按行存于一個一維數(shù)組B1.n（n1）/2中，對其中的任一元素aij，若在B中的位置為k，則k_。 （902） 含有100個結點的樹有_條邊。 （903） 設一個閉散列表的容量為m，用線性控測法解決沖突，要插入一個鍵值，若插入成功，至多要進行_次比較。 （904） 設二維數(shù)組M：array-1.4，0.3of integer，每個元素（整數(shù)）占個存儲單元，元素按行的順序存儲，數(shù)組的起始地址為200，元素M2，1的地址是_。 （905） 線性表L（a1，a2，.，an）采用順序存儲，假定在不同的n1個位置上插入的概率相同，則插入一個新元素平均需要移動的元素個數(shù)是_。 （906） 設棧S和隊列Q的初始狀態(tài)皆為空，元素a1，a2，a3，a4，a5和a6依次通過一個棧，一個元素出棧后即進入隊列Q，若6個元素出隊列的順序是a3，a5，a4，a6，a2，a1則棧S至少應該容納_個元素。 （907） 兩個序列如下： L1 25，57，48，37，92，86，12，33 L2 25，37，33，12，48，57，86，92 用冒泡排序方法分別對序列L1和L2進行排序，交換次序較少的是序列_。 （908） 將一棵有50個結點的完全二叉樹從根結點開始，由根向下，每一層從左至右，順序地存儲在一個一維數(shù)組bt1.50中，這棵二叉樹最下面一層上最左邊一個結點存儲在數(shù)組元素_中。 （909） 一個索引文件由_兩部分組成。 11.3 問答與設計 （910） 說明線性插入排序的算法及時間、空間復雜度 （911） 說明折半插入排序的算法及時間、空間復雜度 （912） 說明堆排序的算法及時間、空間復雜度 （913） 說明希爾排序的算法及時間、空間復雜度 （914） 說明快速排序的算法及時間、空間復雜度 （915） 說明基數(shù)排序的算法及時間、空間復雜度 （916） 說明交換排序的算法及時間、空間復雜度 （917） 說明選擇排序的算法及時間、空間復雜度 （918） 說明歸并排序的算法及時間、空間復雜度 （919） 說明分布排序的算法及時間、空間復雜度 （920） 說明順序查找的算法及時間、空間復雜度 （921） 說明折半查找的算法及時間、空間復雜度 （922） 說明分塊查找的算法及時間、空間復雜度 （923） 說明比較查找的算法及時間、空間復雜度 （924） 說明基數(shù)查找的算法及時間、空間復雜度 （925） 說明哈希查找的算法及時間、空間復雜度 （926） 怎樣查找鏈表中的數(shù)據(jù)? （927） 在一個包含 n 個元素的數(shù)組 M 中查找一個元素 x。 算法假設 M 已經(jīng)按升序排列了，請寫出二分搜索算法的步驟。 （928） 已知鏈表節(jié)點的類型定義如下，需要按照成員value從小到大進行排序，請寫出算法： #include #include typedef struct STRUCT int value; struct STRUCT *next; TS; （929） 什么是算法？算法的主要特點是什么？ （930） 如何評價一個算法？ （931） 什么是順序存儲結構？什么是鏈式存儲結構？ （932） 線性表的順序存儲結構和鏈式存儲結構各有什么特點？ （933） 若順序表A中的數(shù)據(jù)元素按升序排列，要求將x插入到順序表中的合適位置，以保證表的有序性，試給出其算法。 （934） 試將一個無序的線性表A=(11,16,8,5,14,10,38,23)轉換成一個按升序排列的有序線性表（用鏈表實現(xiàn)）。 （935） 簡述棧和線性表的區(qū)別和聯(lián)系。 （936） 何為棧和隊列？簡述兩者的區(qū)別和聯(lián)系。 （937） 若依次讀入數(shù)據(jù)元素序列a,b,c,d進棧，進棧過程中允許出棧,試寫出各種可能的出棧元素序列。 （938） 將下列各算術運算式表示成波蘭式和逆波蘭式： (A*(B+C)+D)*E-F*G A*(B-D)+H/(D+E)-S/N*T (A-C)*(B+D)+(E-F)/(G+H) （939） 寫出算術運算式3+4/25*8-6的操作數(shù)棧和運算符棧的變化情況。 （940） 若堆棧采用鏈式存儲結構，初始時為空，試畫出a,b,c,d四個元素依次進棧后棧的狀態(tài)，然后再畫出此時的棧頂元素出棧后的狀態(tài)。 （941） 簡述設計一個結點值為整數(shù)的循環(huán)隊列的構思，并給出在隊列中插入或刪除一個結點的算法。 （942） 有一個循環(huán)隊列q(n)，進隊和退隊指針分別為r和f；有一個有序線性表AM，請編一個把循環(huán)隊列中的數(shù)據(jù)逐個出隊并同時插入到線性表中的算法。若線性表滿則停止退隊并保證線性表的有序性。 （943） 設有棧stack，棧指針top=n-1，n0；有一個隊列Q(m)，其中進隊指針r，試編寫一個從棧stack中逐個出棧并同時將出棧的元素進隊的算法。 （944） 兩個字符串相等的充要條件是什么？ （945） 串有哪幾種存儲結構？ （946） 設字符串采用塊鏈存儲結構，塊鏈中每個結點存放m（m=4）個字符，試寫出實現(xiàn)字符串刪除的算法。 （947） 設s1和s2是用結點大小為1的單鏈表表示的串，試寫出找出s2中第一個不在s1中出現(xiàn)的字符的算法。 （948） 按行優(yōu)先存儲方式，寫出三維數(shù)組A324在內存中的排列順序及地址計算公式（假設每個數(shù)組元素占用L個字節(jié)的內存單元，a000的內存地址為Loc(a000)）。 （949） 按列優(yōu)先存儲方式，寫出三維數(shù)組A324在內存中的排列順序及地址計算公式（假設每個數(shù)組元素占用L個字節(jié)的內存單元，a000的內存地址為Loc(a000)）。. （950） 設有上三角矩陣Ann，它的下三角部分全為0，將其上三角元素按行優(yōu)先存儲方式存入數(shù)組Bm中(m足夠大)，使得Bk=aij，且有k=f1(i)+f2(j)+c。試推出函數(shù)f1、f2及常數(shù)c（要求f1和f2中不含常數(shù)項）。 （951） 若矩陣Amn中的某個元素Aij是第i行中的最小值，同時又是第j列中的最大值，則稱此元素為該矩陣中的一個馬鞍點。假設以二維數(shù)組存儲矩陣Amn，試編寫求出矩陣中所有馬鞍點的算法，并分析你的算法在最壞情況下的時間復雜度。 （952） 試寫一個算法，查找十字鏈表中某一非零元素x。 （953） 廣義表是線性結構還是非線性結構?為什么? （954） 畫出下列廣義表的圖形表示 (1) A(b,(A,a,C(A),C(A) (2) D(A( ),B(e),C(a,L(b,c,d) （955） 若邏輯結構相同但存儲結構不同，則為不同的數(shù)據(jù)結構。這樣的說法對嗎？舉例說明之。 （956） 在給定的邏輯結構及其存儲表示上可以定義不同的運算集合，從而得到不同的數(shù)據(jù)結構。這樣說法對嗎？舉例說明之。 （957） 評價各種不同數(shù)據(jù)結構的標準是什么？ （958） 評價一個好的算法，需要從哪幾方面來考慮的？ （959） 什么是算法的時間復雜性？ （960） 什么是抽象數(shù)據(jù)類型？ （961） 數(shù)據(jù)結構與數(shù)據(jù)類型有什么區(qū)別？ （962） 數(shù)據(jù)的存儲結構由哪四種基本的存儲方法實現(xiàn)？ （963） 運算是數(shù)據(jù)結構的一個重要方面。試舉一例，說明兩個數(shù)據(jù)結構的邏輯結構和存儲方式完全相同，只是對于運算的定義不同。因而兩個結構具有顯著不同的特性，是兩個不同的結構。 （964） 在編制管理通訊錄的程序時, 什么樣的數(shù)據(jù)結構合適? 為什么? （965） 試舉一例，說明對相同的邏輯結構,同一種運算在不同的存儲方式下實現(xiàn)，其運算效率不同。 （966） 有實現(xiàn)同一功能的兩個算法A1和A2，其中A1的時間復雜度為Tl=O(2n)，A2的時間復雜度為T2=O(n2)，僅就時間復雜度而言，請具體分析這兩個算法哪一個好。 （967） 分析下面程序段中循環(huán)語句的執(zhí)行次數(shù)。 Int i= 0, s = 0, n = 100; Do i:=i+1; s:=s+10*i; while (In) & (sn) （968） 根據(jù)下面程序，回答下面問題： (1) 試指出f(n)值的大小，并寫出f(n) 值的推導過程; (2) 假定n= 5，試指出f(5)值的大小和執(zhí)行f(5)時的輸出結果。 int f(int n) int i, j, k, sum= 0; for(i=l; ii-1; j-) for(k=1; kj+1; k+ ) sum+; printf(sum=%dn, sum)； return (sum); （969） 設n是偶數(shù)，試計算運行下列程序段后m的值并給出該程序段的時間復雜度。 int m = 0; For (int i = 0; i n; i+) for (int j = 2*i, j n; j+) m = m + 1; （970） 試給出下面兩個算法的運算時間。 a. for (int I = 0; I n; I+) x+; b. for (int I = 1; I n; I+) for (int j = 1; j = (y+1)(y+1) y+; （988） 試舉例說明對相同的邏輯結構，同一種運算在不同的存儲方式下實現(xiàn)，其運算效率不同。 （989） 對鏈表設置表頭結點的作用是什么？（至少說出2條好處） （