數(shù)據(jù)結構選擇題集錦(參考版)
2025-03-28 03:02本頁面
【正文】 Ａ. 插入 Ｃ. 交換 Ｄ. 歸并（ C ）46．堆的形狀是一棵 Ａ. 二叉排序樹 Ｃ. 完全二叉樹 Ｄ. 平衡二叉樹（ B ）47．若一組記錄的排序碼為（46, 79, 56, 38, 40, 84），則利用堆排序的方法建立的初始堆為Ａ. 79, 46, 56, 38, 40, 84 Ｂ. 84, 79, 56, 38, 40, 46 Ｃ. 84, 79, 56, 46, 40, 38 Ｄ. 84, 56, 79, 40, 46, 38 （ B ）48． 下述幾種排序方法中，平均查找長度（ASL）最小的是Ａ. 插入排序 Ｃ. 歸并排序 Ｄ. 選擇排序（ C ）49． 下述幾種排序方法中，要求內存最大的是Ａ. 插入排序 Ｃ. 歸并排序 Ｄ. 選擇排序（ B ）50．目前以比較為基礎的內部排序方法中，其比較次數(shù)與待排序的記錄的初始排列狀態(tài)無關的是Ａ. 插入排序 Ｂ. 二分插入排序 Ｃ. 快速排序 Ｄ. 冒泡排序。Ａ. 4 Ｂ. 5 Ｃ. 6 Ｄ. 7（ D ）44．下列關鍵字序列中， 是堆。A．冒泡 B．歸并 C．快速 D．直接插入(僅n—1次！)（ C ）42..置換選擇排序的功能是 。Ａ. 被排序的數(shù)據(jù)中含有多個相同排序碼 Ｂ. 被排序的數(shù)據(jù)已基本有序Ｃ. 被排序的數(shù)據(jù)完全無序 Ｄ. 被排序的數(shù)據(jù)中的最大值和最小值相差懸殊（ B ）39． 對有n個記錄的表作快速排序，在最壞情況下，算法的時間復雜度是A．O(n) B．O(n2) C．O(nlog2n) D．O(n3)（ C ）40．若一組記錄的排序碼為（46, 79, 56, 38, 40, 84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為Ａ. 38, 40, 46, 56, 79, 84 Ｂ. 40,38, 46 , 79, 56, 84 Ｃ. 40, 38，46, 56, 79,
環(huán)評公示相關推薦
鄂ICP備17016276號-1