數(shù)據(jù)結(jié)構(gòu)與算法在線作業(yè)答案-資料下載頁(yè)
2025-06-20 00:08本頁(yè)面
【正文】 雜度為_(kāi)___。A O(n) B O(n+e) C O(n*n) D O(n*e) 單選題 條邊的無(wú)向圖，若采用鄰接表表示，鄰接表中所有結(jié)點(diǎn)總數(shù)是_____。A e/2 B 2e C e D n+e 單選題 ，則二叉樹(shù)一定是_____的二叉樹(shù)。A 空或只有一個(gè)結(jié)點(diǎn) B 高度等于其結(jié)點(diǎn)數(shù) C .任一結(jié)點(diǎn)無(wú)左孩子 D 任一結(jié)點(diǎn)無(wú)右孩子 單選題 ，效率最高的排序方法是 ____ 。A 插入排序 B 快速排序 C 歸并排序 D 選擇排序 單選題 ，設(shè)其長(zhǎng)度為n，且在任何位置上插入或刪除操作都是等概率的。則插入一個(gè)元素時(shí)平均要移動(dòng)表中的_____個(gè)元素。A n/2 B (n+1)/2 C (n1)/2 D n 判斷題 ，其時(shí)間復(fù)雜性至少是 O(nlog2n)。 正確 錯(cuò)誤 判斷題 ，若不連通，則最多可能有6條邊。 正確 錯(cuò)誤 判斷題 。 正確 錯(cuò)誤 判斷題 。 正確 錯(cuò)誤 判斷題 。 正確 錯(cuò)誤 判斷題 。 正確 錯(cuò)誤 判斷題 。 正確 錯(cuò)誤 判斷題 ，值相同的兩個(gè)關(guān)鍵字排序前后領(lǐng)先關(guān)系不變，由此可知該排序方法是穩(wěn)定的。 正確 錯(cuò)誤 判斷題 ｛12, 23, 15, 24, 22, 18, 16, 30, 27｝是一個(gè)堆。 正確 錯(cuò)誤 判斷題 ==。 正確 錯(cuò)誤 判斷題 ，反之不然。 正確 錯(cuò)誤 判斷題 ，估算算法執(zhí)行時(shí)間的一個(gè)上界 正確 錯(cuò)誤 判斷題 。 正確 錯(cuò)誤 判斷題 。 正確 錯(cuò)誤 判斷題 ==0。 正確 錯(cuò)誤 判斷題 1，則可避免沖突的產(chǎn)生。 正確 錯(cuò)誤 判斷題 (n0)個(gè)結(jié)點(diǎn)的樹(shù)有n1條邊。 正確 錯(cuò)誤 判斷題 。 正確 錯(cuò)誤 判斷題 。 正確 錯(cuò)誤 判斷題 來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn)。 正確 錯(cuò)誤 判斷題 。 正確 錯(cuò)誤 判斷題 ，需要移動(dòng)ni個(gè)元素。 正確 錯(cuò)誤 判斷題 。 正確 錯(cuò)誤 判斷題 。 正確 錯(cuò)誤 判斷題 ，則一定是平衡二叉樹(shù)。 正確 錯(cuò)誤 保存 提交 關(guān)閉 窗體底端寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來(lái)越容易。不奮斗就是每天都很容易，可一年一年越來(lái)越難。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無(wú)能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。拼一個(gè)春夏秋冬！贏一個(gè)無(wú)悔人生！早安！—————獻(xiàn)給所有努力的人.學(xué)習(xí)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1