數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.09)

判斷題
數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準(zhǔn)則是，實(shí)現(xiàn)應(yīng)用程序與存儲結(jié)構(gòu)的獨(dú)立。
答案：正確
填空題
設(shè)雙向鏈表鏈列為lq，lq的頭指針為lq.Front，尾指針為lq.Rear，則隊列為空的條件是（）
答案：lq.Front=lq.Rear
多項(xiàng)選擇題
下面的排序算法中，不穩(wěn)定的是（）
A.起泡排序
B.折半插入排序
C.簡單選擇排序
D.希爾排序
E.基數(shù)排序
F.堆排序
填空題
在對一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序時，當(dāng)把第7個記錄60插入到有序表時，為尋找插入位置需比較（）次。
答案：3
單項(xiàng)選擇題
在一個長度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時間復(fù)雜度為（）
A.O（1）
B.O（logn）
C.O（n）
D.O（n²）
單項(xiàng)選擇題
鏈表所具備的特點(diǎn)之一是（）。
A.可以隨機(jī)訪問任一結(jié)點(diǎn)
B.需要占用連續(xù)的存儲空間
C.插入元素的操作不需要移動元素
D.刪除元素的操作需要移動元素
單項(xiàng)選擇題
設(shè)一組初始記錄關(guān)鍵字序列為（13，18，24，35，47，50，62，83，90，115，134），則利用二分法查找關(guān)鍵字90需要比較的關(guān)鍵字個數(shù)為（）
A.1
B.2
C.3
D.4
單項(xiàng)選擇題
在隊列中能刪除的一端稱為（）
A.隊尾
B.隊頭
C.隊中
D.隊列
單項(xiàng)選擇題
設(shè)一棵有2n+1個結(jié)點(diǎn)的二叉樹，除葉結(jié)點(diǎn)外每個結(jié)點(diǎn)度數(shù)都為2，則該樹共有（）個葉結(jié)點(diǎn)。
A.n
B.n+1
C.n+2
D.n-1
問答題
已知數(shù)據(jù)序列{10，8，18，15，7，16}，寫出采用直接插入算法排序時，每一趟排序的結(jié)果。
答案：

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.09)

數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準(zhǔn)則是，實(shí)現(xiàn)應(yīng)用程序與存儲結(jié)構(gòu)的獨(dú)立。

設(shè)雙向鏈表鏈列為lq，lq的頭指針為lq.Front，尾指針為lq.Rear，則隊列為空的條件是（）

下面的排序算法中，不穩(wěn)定的是（）

在對一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序時，當(dāng)把第7個記錄60插入到有序表時，為尋找插入位置需比較（）次。

在一個長度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時間復(fù)雜度為（）

鏈表所具備的特點(diǎn)之一是（）。

設(shè)一組初始記錄關(guān)鍵字序列為（13，18，24，35，47，50，62，83，90，115，134），則利用二分法查找關(guān)鍵字90需要比較的關(guān)鍵字個數(shù)為（）

在隊列中能刪除的一端稱為（）

設(shè)一棵有2n+1個結(jié)點(diǎn)的二叉樹，除葉結(jié)點(diǎn)外每個結(jié)點(diǎn)度數(shù)都為2，則該樹共有（）個葉結(jié)點(diǎn)。

已知數(shù)據(jù)序列{10，8，18，15，7，16}，寫出采用直接插入算法排序時，每一趟排序的結(jié)果。

數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.09)

數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準(zhǔn)則是，實(shí)現(xiàn)應(yīng)用程序與存儲結(jié)構(gòu)的獨(dú)立。

設(shè)雙向鏈表鏈列為lq，lq的頭指針為lq.Front，尾指針為lq.Rear，則隊列為空的條件是（）

下面的排序算法中，不穩(wěn)定的是（）

在對一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序時，當(dāng)把第7個記錄60插入到有序表時，為尋找插入位置需比較（）次。

在一個長度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時間復(fù)雜度為（）

鏈表所具備的特點(diǎn)之一是（）。

設(shè)一組初始記錄關(guān)鍵字序列為（13，18，24，35，47，50，62，83，90，115，134），則利用二分法查找關(guān)鍵字90需要比較的關(guān)鍵字個數(shù)為（）

在隊列中能刪除的一端稱為（）

設(shè)一棵有2n+1個結(jié)點(diǎn)的二叉樹，除葉結(jié)點(diǎn)外每個結(jié)點(diǎn)度數(shù)都為2，則該樹共有（）個葉結(jié)點(diǎn)。

已知數(shù)據(jù)序列{10，8，18，15，7，16}，寫出采用直接插入算法排序時，每一趟排序的結(jié)果。

數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準(zhǔn)則是，實(shí)現(xiàn)應(yīng)用程序與存儲結(jié)構(gòu)的獨(dú)立。

設(shè)雙向鏈表鏈列為lq，lq的頭指針為lq.Front，尾指針為lq.Rear，則隊列為空的條件是（）

在對一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序時，當(dāng)把第7個記錄60插入到有序表時，為尋找插入位置需比較（）次。

設(shè)一組初始記錄關(guān)鍵字序列為（13，18，24，35，47，50，62，83，90，115，134），則利用二分法查找關(guān)鍵字90需要比較的關(guān)鍵字個數(shù)為（）

設(shè)一棵有2n+1個結(jié)點(diǎn)的二叉樹，除葉結(jié)點(diǎn)外每個結(jié)點(diǎn)度數(shù)都為2，則該樹共有（）個葉結(jié)點(diǎn)。

已知數(shù)據(jù)序列{10，8，18，15，7，16}，寫出采用直接插入算法排序時，每一趟排序的結(jié)果。