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

正文內容

第五套數(shù)據(jù)結構自測題(編輯修改稿)

2024-10-11 15:41 本頁面
 

【文章內容簡介】 過基準元素間接比較兩個元素,若出現(xiàn)逆序排列就交換它們的位置,這種排序方法叫做 __________排序。 11. 快速排序在平均情況下的空間復雜度為 ____________。 12. 若對長度 n=10000 的線性表進行二級索引存儲,每級索引表中的索引項是下一級20個表項的索引,則一級索引表的長度為 ________。 三、判斷題,在每小題前面打對號表示正確或打叉號表示失?。啃☆} 1分 , 共 10分) 1. 數(shù)據(jù)的邏輯結構是指各數(shù)據(jù)元素之間的邏輯關系,是用戶根據(jù)應用需要建立的。 2. 順序表和一維數(shù)組一樣,都可以按下標隨機(或直接)訪問。 3. 在一個順序存儲的循環(huán)隊列中 , 隊頭指針指向隊頭元素的后一個位置。 4. 用非遞歸方法實現(xiàn)遞歸算法時一定要使用遞歸工作棧。 5. 在一棵二叉樹中,假定每個結點只有左子女,沒有右子女,對它分別進行中序遍歷和后序遍歷,則具有相同的結果。 6. 在順序表中進行順序搜索時,若各元素的搜索概率不等,則各元素應按照搜索概率的降序排列存放,則可得到最小的平均搜索長度。 7. 在二叉搜索樹中,若各結點的搜索概率不等,使得搜索概率越小的結點離樹根越近,則得到的是最優(yōu)二叉搜索樹。 8. 對于 AOE網(wǎng)絡,加速任一關鍵活動都能使整個工程提前完成。 9. 直接選擇排序是一種穩(wěn)定的排序方法。 10. 閉散列法通常比開散列法時間效率更高。 四、運算題(前 2小題,每小題 6分,后 3小題,每小題 8分,共 36分) 1. 設有一個二維數(shù)組 A[10][20],按行存放于一個連續(xù)的存儲空間中, A[0][0]的存儲地址是 200,每個數(shù)組元素占 1個存儲字,則 A[6][2]的存儲字地址是多少。 2. 已知一棵二叉樹的中序和后序序列如下,求該二叉樹的高度(假定空樹的高度為 1)和度為 度為 1及度為 0的結點個數(shù)。 中序序列: c,b,d,e,a,g,i,h,j,f 后序序列: c,e,d,b,i,j,h,g,f,a 3. 假定一組記錄為 (36,75,83,54,12,67,60,40),將按次序把每個結點 插入到初始為空的一棵 AVL 樹中,請回答在插入時需進行“左單旋轉”、“右單旋轉”、“先左后右雙旋轉”、“先右后左雙旋轉”,“不調整”的結點數(shù)各是多少? 4. 已知一個帶權圖的頂點集 V和邊集 G分別為: V={0,1,2,3,4,5,6}。
點擊復制文檔內容
公司管理相關推薦
文庫吧 www.dybbs8.com
備案圖片鄂ICP備17016276號-1