數(shù)據(jù)結(jié)構(gòu)期末考卷1314-全文預(yù)覽
【正文】 )1. 數(shù)據(jù)結(jié)構(gòu)主要研究三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、 。 A. 高 B. 低 C. 相同 D. 無(wú)法確定15. 設(shè)n和m為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，中序遍歷時(shí)，n在m后的條件是 。從當(dāng)前隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為 。 A. 可以加快對(duì)表的遍歷 B. 節(jié)省存儲(chǔ)空間 C. 使空表和非空表的處理統(tǒng)一 D. 可以提高存取表元素的速度8. 在頭指針為h且表長(zhǎng)大于1的單向循環(huán)鏈表中，指針p指向表中的某個(gè)結(jié)點(diǎn)，若pnextnext==h，則 。 } A. 健壯性 B. 確定性 C. 可行性 D. 有窮性4. 算法分析的兩個(gè)主要方面是 。 A. 樹形結(jié)構(gòu) B. 集合 C. 圖形結(jié)構(gòu) D. 線性結(jié)構(gòu)3. 下面的程序段違反了算法的 原則。年級(jí)：_____________ 專業(yè)：_____________________ 班級(jí)：_________________ 學(xué)號(hào)：_______________ 姓名：__________________…………………………………………………………..裝………………….訂…………………..線………………………………………………………誠(chéng)信應(yīng)考 考出水平 考出風(fēng)格浙江大學(xué)城市學(xué)院2013 — 2014 學(xué)年第 一 學(xué)期期末考試試卷《 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) 》開課單位： 計(jì)算分院 ；考試形式：閉卷；考試時(shí)間： 2014 年 1 月 14 日；所需時(shí)間： 120 分鐘題序一二三四五六總 分得分評(píng)卷人得分一．選擇題 (本大題共 18 題，每題 1 分，共 18 分) 1. 數(shù)據(jù)的 A. 存儲(chǔ)結(jié)構(gòu) B. 邏輯結(jié)構(gòu) C. 基本運(yùn)算 D. 算法描述 2. 中任何兩個(gè)結(jié)點(diǎn)之間都沒有邏輯關(guān)系。 printf(“%d”,x)。 A. 節(jié)約存儲(chǔ)空間 B. 已知某個(gè)結(jié)點(diǎn)的位置后，能夠很容易找到它的直接前驅(qū) C. 在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開 D. 從表中的任意結(jié)點(diǎn)出發(fā)都能訪問到任何一個(gè)結(jié)點(diǎn)7. 可以用帶表頭附加結(jié)點(diǎn)的鏈表表示線性表，也可以用不帶頭結(jié)點(diǎn)的鏈表表示線性表，前者最主要的好處是
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1