全國自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題及答案(4套)-展示頁
2025-06-28 20:55本頁面
【正文】 ( ),V3,V4,V6,V2,V5,V7 ,V3,V2,V6,V4,V5,V7,V3,V4,V5,V2,V6,V7 ,V2,V5,V3,V4,V6,V7，表述正確的是( )( ) ( ) i=n；x=0；do{x=x+5*i；i；}while （i0）；的時(shí)間復(fù)雜度為( )（1） （n） （n2） (n3)( ) （i≥1）層上所擁有的結(jié)點(diǎn)個(gè)數(shù)最多為( ) ，若要?jiǎng)h除A的直接后繼，則所需修改指針的操作為( )next=pnextnext =pnext=pnextnext next=p，某一趟結(jié)束后未必能選出一個(gè)元素放在其最終位置上的是( ) =″ABCDEFG″，S2=″PQRST″，則運(yùn)算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的結(jié)果為( )A.″BCQR″ B.″BCDEF″ C.″BCDEFG″ D.″BCDEFEF″，設(shè)最低的不平衡結(jié)點(diǎn)為A，并且A的左孩子的平衡因子為1，右孩子的平衡因子為0，則使其平衡的調(diào)整方法為( ) ，而且B為A的雙親，則B的度為( ) ，則最省時(shí)間的排序算法是( ) 二、填空題(本大題共13小題，每小題2分，共26分)請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。高等教育自學(xué)考試全國統(tǒng)一命題考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題、答案及評(píng)分參考全國2011年1月自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題課程代碼：02142一、單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。錯(cuò)填、不填均無分。i=1；while（in）i=i*2；（1≤i≤n）個(gè)元素之前插入一個(gè)元素時(shí)，需向后移動(dòng)___________個(gè)元素。，采用行優(yōu)先順序壓縮存儲(chǔ)下三角，a00為第一個(gè)元素，其存儲(chǔ)地址為1，每個(gè)元素占有1個(gè)存儲(chǔ)地址空間，則a85的地址為___________。，沒有后繼的結(jié)點(diǎn)是___________結(jié)點(diǎn)。，如果從頂點(diǎn)v到頂點(diǎn)v′有路徑，則稱v和v′是___________。、二分查找、索引查找和散列查找四種查找方法中，平均查找長度與元素個(gè)數(shù)沒有關(guān)系的查找方法是___________。三、應(yīng)用題(本大題共5小題，每小題6分，共30分)，寫出矩陣A的三元組表及矩陣A的轉(zhuǎn)置矩陣的三元組表。，試畫出它所表示的連通網(wǎng)及該連通網(wǎng)的最小生成樹。（46，58，15，45，90，18，10，62）應(yīng)用直接插入排序算法從小到大排序后各趟的結(jié)果。錯(cuò)選、多選或未選均無分。錯(cuò)填、不填均無分。i=0；s=0；while（sn）{i
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1