單項(xiàng)選擇題對數(shù)據(jù)元素序列（49，72，68，13，38，50，97，27）進(jìn)行排序，前三趟排序結(jié)果時的結(jié)果依次為第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。該排序采用的方法是（）。

A.選擇排序法
B.冒泡排序法
C.插入排序法
D.堆積排序法


您可能感興趣的試卷

最新試題

已知一個圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為（）。

題型：單項(xiàng)選擇題

數(shù)據(jù)元素是數(shù)據(jù)的基本的單位，它（）。

題型：單項(xiàng)選擇題

設(shè)top是一個鏈棧的棧頂指針，棧中每個結(jié)點(diǎn)由一個數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。

題型：單項(xiàng)選擇題

在一個鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，p指向一個已生成的結(jié)點(diǎn)，現(xiàn)在要為該結(jié)點(diǎn)的數(shù)據(jù)域賦值e，并使結(jié)點(diǎn)入隊(duì)的運(yùn)算為p→data=e；p→next=NULL；和（）。

題型：單項(xiàng)選擇題

以下函數(shù)為鏈隊(duì)列的入隊(duì)操作，x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值，front、rear分別是鏈隊(duì)列的對頭、隊(duì)尾指針。

題型：問答題

按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。

題型：填空題

設(shè)順序存儲的錢性表長度為n，對于刪除操作，設(shè)刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。

題型：單項(xiàng)選擇題

如下圖所示的二叉樹，其前序遍歷序列為（）。 

題型：填空題

絨性表的順序結(jié)構(gòu)中，（）。

題型：單項(xiàng)選擇題

設(shè)有一個頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表，p、q是指向鏈表中結(jié)點(diǎn)類型的指針變量，p指向鏈表中某結(jié)點(diǎn)a（設(shè)鏈表中沒有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同），寫出相關(guān)語句：（1）使該單向鏈表成為單向循環(huán)鏈表；（2）刪去a結(jié)點(diǎn)。

題型：問答題