判斷題一個數(shù)據(jù)結(jié)構(gòu)是由一個邏輯結(jié)構(gòu)和這個邏輯結(jié)構(gòu)上的一個基本運算集構(gòu)成的整體。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題一組記錄的關(guān)鍵字序列為(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆為()。
A.14,40,30,50,80,65,55,100
B.40,14,30,50,80,65,55,100
C.40,80,65,50,14,30,55,100
D.40,80,30,50,14,65,55,100
3.單項選擇題每次把待排序的區(qū)間劃分為左、右兩個子區(qū)間,其中左區(qū)間中記錄的關(guān)鍵字均小于等于基準(zhǔn)記錄的關(guān)鍵字,右區(qū)間中記錄的關(guān)鍵字均大于等于基準(zhǔn)記錄的關(guān)鍵字,這種排序稱為()。
A.堆排序
B.歸并排序
C.插入排序
D.快速排序
4.填空題每次從無序子表中取出一個元素,把它插入到有序子表中的適當(dāng)位置,此種排序方法叫做()排序;每次從無序子表中挑選出一個最小或最大元素,把它交換到有序表的一端,此種排序方法叫做()排序。
5.單項選擇題若要對1000個元素排序,要求既快又節(jié)省存儲空間,則最好采用()方法。
A.直接插入排序
B.歸并排序
C.堆排序
D.快速排序
最新試題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
對以下幾個關(guān)鍵字的序列進行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()
題型:單項選擇題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結(jié)果是()
題型:單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達式為真。
題型:單項選擇題