freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)-展示頁

2025-06-16 19:37本頁面
  

【正文】 增的,分別用堆排序、快速排序、冒泡排序和歸并排序方法對其進(jìn)行(按遞增排序),     最省時間,     最費(fèi)時間。5. 樹有三種常用的存儲結(jié)構(gòu),即孩子鏈表法、孩子兄弟鏈表法和_________________ .6. N個頂點(diǎn)的連通圖的生成樹有___________條邊。3. 設(shè)一個鏈棧的棧頂指針是ls,棧中結(jié)點(diǎn)格式為info | link ,,則退棧操作為p=ls;___________;free(p)。 rnext=null。10. 二路歸并時,被歸并的兩個子序列中的關(guān)鍵字個數(shù)一定要相等。( )8. 向二叉排序樹插入一個新結(jié)點(diǎn)時,新結(jié)點(diǎn)一定成為二叉排序樹的一個葉子結(jié)點(diǎn)。( )i6. 對有向圖G,如果從任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先搜索就能訪問每個頂點(diǎn),則該圖一定是完全圖。( )4. ??梢宰鳛閷?shí)現(xiàn)程序設(shè)計(jì)語言過程調(diào)用時的一種數(shù)據(jù)結(jié)構(gòu)。( )2. 在循環(huán)隊(duì)列中,front指向隊(duì)列中第一個元素的前一位置,rear指向?qū)嶋H的隊(duì)尾元素,隊(duì)列為滿的條件是front=rear。編號為49的結(jié)點(diǎn)X的雙親編號為( )①24 ②25 ③23 ④無法確定8. 設(shè)有一個無向圖G=(V,E)和G’=(V’,E’)如果G’為G的生成樹,則下面不正確的說法是( )①G’為G 的子圖 ②G’為G 的邊通分量③G’為G的極小連通子圖且V’=V ④G’為G的一個無環(huán)子圖9. 用線性探測法查找閉散列表,可能要探測多個散列地址,這些位置上的鍵值( )① 一定都是同義詞 ②一定都不是同義詞 ③都相同 ④不一定都是同義詞10. 二分查找要求被查找的表是( )① 鍵值有序的鏈接表 ②鏈接表但鍵值不一定有序③ 鍵值有序的順序表 ④順序表但鍵值不一定有序11. 當(dāng)初始序列已經(jīng)按鍵值有序,用直接插入算法對其進(jìn)行排序,需要循環(huán)的次數(shù)為( )①n2 ②nlog2n ③log2n ④n112. 堆是一個鍵值序列{k1,k2,…, kn},對i=1,2,…,|_n/2_|,滿足( )①ki≤k2i≤k2i+1 ②kik2i+1k2i③ki≤k2i且ki≤k2i+1(2i+1≤n) ④ki≤k2i 或ki≤k2i+1(2i+1≤n) 二、 判斷題(判斷下列各題是否正確,正確在括號內(nèi)打“V”,錯的找“X”。①單鏈表 ②雙鏈表 ③單向循環(huán) ④順序表2. 串是任意有限個( )①符號構(gòu)成的序列 ②符號構(gòu)成的集合③字符構(gòu)成的序列 ④字符構(gòu)成的集合3. 設(shè)矩陣A(aij ,l≤i,j≤ 10)的元素滿足:aij≠0(i≥j, l≤i, j≤ 10)aij=0 (ij, l≤i, j≤ 10)現(xiàn)將A的所有非0元素以行序?yàn)橹餍?
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)教案相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1