你可能感興趣的試題

填空題
線性結(jié)構(gòu)中元素之間存在（）關(guān)系，樹(shù)形結(jié)構(gòu)中元素之間存在（）關(guān)系，圖形結(jié)構(gòu)中元素之間存在（）關(guān)系。
答案：一對(duì)一一對(duì)多多對(duì)多
問(wèn)答題
對(duì)于直接插入排序，希爾排序，冒泡排序，快速排序，直接選擇排序，堆排序和歸并排序等排序方法，分別寫出：（1）平均時(shí)間復(fù)雜度低于O（n2）的排序方法；（2）所需輔助空間最多的排序方法；
答案：
(1) 希爾、快速、堆、歸并
(2) 歸并
問(wèn)答題
有一關(guān)鍵字序列（265，301，751，129，937，863，742，694，076，438），寫出希爾排序的每趟排序結(jié)果。（取增量為5，3，1）
答案：初始：265，301，751，129，937，863，742，694，076，438
d=5：265，301，...
問(wèn)答題
已知關(guān)鍵字序列{418，347，289，110，505，333，984，693，177}，按遞增排序，求初始堆（畫出初始堆的狀態(tài)）。
答案：
418，347，289，110，505，333，984，693，177
問(wèn)答題
設(shè)待排序序列為{10，18，4，3，6，12，1，9，15，8}請(qǐng)寫出希爾排序每一趟的結(jié)果。增量序列為5，3，2，1。
答案：初始：10，18，4，3，6，12，1，9，15，8
d=5：10，1，4，3，6，12，18，9，15，8<...
問(wèn)答題
寫出用直接插入排序?qū)㈥P(guān)鍵字序列{54，23，89，48，64，50，25，90，34}排序過(guò)程的每一趟結(jié)果。
答案：初始：54，23，89，48，64，50，25，90，34
1：（23，54），89，48，64，50，25，...
判斷題
直接插入排序是不穩(wěn)定的排序方法。
答案：錯(cuò)誤
判斷題
快速排序在所有排序方法中最快，而且所需附加空間也最少。
答案：錯(cuò)誤
判斷題
直接選擇排序是一種穩(wěn)定的排序方法。
答案：錯(cuò)誤
填空題
在插入和選擇排序中，若初始數(shù)據(jù)基本正序，則選用（），若初始數(shù)據(jù)基本反序，則選用（）。
答案：遞增排列遞減排列

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

你可能感興趣的試題

線性結(jié)構(gòu)中元素之間存在（）關(guān)系，樹(shù)形結(jié)構(gòu)中元素之間存在（）關(guān)系，圖形結(jié)構(gòu)中元素之間存在（）關(guān)系。

對(duì)于直接插入排序，希爾排序，冒泡排序，快速排序，直接選擇排序，堆排序和歸并排序等排序方法，分別寫出：（1）平均時(shí)間復(fù)雜度低于O（n2）的排序方法；（2）所需輔助空間最多的排序方法；

有一關(guān)鍵字序列（265，301，751，129，937，863，742，694，076，438），寫出希爾排序的每趟排序結(jié)果。（取增量為5，3，1）

已知關(guān)鍵字序列{418，347，289，110，505，333，984，693，177}，按遞增排序，求初始堆（畫出初始堆的狀態(tài)）。

設(shè)待排序序列為{10，18，4，3，6，12，1，9，15，8}請(qǐng)寫出希爾排序每一趟的結(jié)果。增量序列為5，3，2，1。

寫出用直接插入排序?qū)㈥P(guān)鍵字序列{54，23，89，48，64，50，25，90，34}排序過(guò)程的每一趟結(jié)果。

直接插入排序是不穩(wěn)定的排序方法。

快速排序在所有排序方法中最快，而且所需附加空間也最少。

直接選擇排序是一種穩(wěn)定的排序方法。

在插入和選擇排序中，若初始數(shù)據(jù)基本正序，則選用（），若初始數(shù)據(jù)基本反序，則選用（）。

你可能感興趣的試題

線性結(jié)構(gòu)中元素之間存在（）關(guān)系，樹(shù)形結(jié)構(gòu)中元素之間存在（）關(guān)系，圖形結(jié)構(gòu)中元素之間存在（）關(guān)系。

對(duì)于直接插入排序，希爾排序，冒泡排序，快速排序，直接選擇排序，堆排序和歸并排序等排序方法，分別寫出：（1）平均時(shí)間復(fù)雜度低于O（n2）的排序方法；（2）所需輔助空間最多的排序方法；

有一關(guān)鍵字序列（265，301，751，129，937，863，742，694，076，438），寫出希爾排序的每趟排序結(jié)果。（取增量為5，3，1）

已知關(guān)鍵字序列{418，347，289，110，505，333，984，693，177}，按遞增排序，求初始堆（畫出初始堆的狀態(tài)）。

設(shè)待排序序列為{10，18，4，3，6，12，1，9，15，8}請(qǐng)寫出希爾排序每一趟的結(jié)果。增量序列為5，3，2，1。

寫出用直接插入排序?qū)㈥P(guān)鍵字序列{54，23，89，48，64，50，25，90，34}排序過(guò)程的每一趟結(jié)果。

直接插入排序是不穩(wěn)定的排序方法。

快速排序在所有排序方法中最快，而且所需附加空間也最少。

直接選擇排序是一種穩(wěn)定的排序方法。

在插入和選擇排序中，若初始數(shù)據(jù)基本正序，則選用（），若初始數(shù)據(jù)基本反序，則選用（）。

線性結(jié)構(gòu)中元素之間存在（）關(guān)系，樹(shù)形結(jié)構(gòu)中元素之間存在（）關(guān)系，圖形結(jié)構(gòu)中元素之間存在（）關(guān)系。

對(duì)于直接插入排序，希爾排序，冒泡排序，快速排序，直接選擇排序，堆排序和歸并排序等排序方法，分別寫出：（1）平均時(shí)間復(fù)雜度低于O（n2）的排序方法；（2）所需輔助空間最多的排序方法；

有一關(guān)鍵字序列（265，301，751，129，937，863，742，694，076，438），寫出希爾排序的每趟排序結(jié)果。（取增量為5，3，1）

已知關(guān)鍵字序列{418，347，289，110，505，333，984，693，177}，按遞增排序，求初始堆（畫出初始堆的狀態(tài)）。

設(shè)待排序序列為{10，18，4，3，6，12，1，9，15，8}請(qǐng)寫出希爾排序每一趟的結(jié)果。增量序列為5，3，2，1。

寫出用直接插入排序?qū)㈥P(guān)鍵字序列{54，23，89，48，64，50，25，90，34}排序過(guò)程的每一趟結(jié)果。

快速排序在所有排序方法中最快，而且所需附加空間也最少。

直接選擇排序是一種穩(wěn)定的排序方法。

在插入和選擇排序中，若初始數(shù)據(jù)基本正序，則選用（），若初始數(shù)據(jù)基本反序，則選用（）。