數(shù)據(jù)結(jié)構(gòu)選擇題集錦-資料下載頁
2025-03-25 03:02本頁面
【正文】 9, 56, 84 Ｃ. 40, 38，46, 56, 79, 84 Ｄ. 40, 38,46, 84, 56, 79（ Aamp。D ）41．在最好情況下，下列排序算法中 排序算法所需比較關(guān)鍵字次數(shù)最少。A．冒泡 B．歸并 C．快速 D．直接插入(僅n—1次！)（ C ）42..置換選擇排序的功能是 。 （置換選擇排序＝簡單選擇排序？）A．選出最大的元素 B．產(chǎn)生初始?xì)w并段 C．產(chǎn)生有序文件 D．置換某個記錄（ A ）43．將5個不同的數(shù)據(jù)進(jìn)行排序，至少需要比較 次。Ａ. 4 Ｂ. 5 Ｃ. 6 Ｄ. 7（ D ）44．下列關(guān)鍵字序列中， 是堆。Ａ. 16,72,31,23,94,53 Ｂ. 94,23, 31, 72, 16, 53 Ｃ. 16, 53, 23,94,31, 72 Ｄ. 16, 23, 53,31, 94, 72（ B ）45．堆是一種 排序。Ａ. 插入 Ｃ. 交換 Ｄ. 歸并（ 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． 下述幾種排序方法中，要求內(nèi)存最大的是Ａ. 插入排序 Ｃ. 歸并排序 Ｄ. 選擇排序（ B ）50．目前以比較為基礎(chǔ)的內(nèi)部排序方法中，其比較次數(shù)與待排序的記錄的初始排列狀態(tài)無關(guān)的是Ａ. 插入排序 Ｂ. 二分插入排序 Ｃ. 快速排序 Ｄ. 冒泡排序
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1