單項(xiàng)選擇題排序方法中，從尚未排序序列中挑選元素，并將其依次放入已排序序列（初始為空）的一端的方法，稱為（）排序。

A.歸并
B.插人
C.快速
D.選擇


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題元素3，6，9按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）。

A.9，6，3
B.9，3，6
C.6，3，9
D.3，9，6

2.單項(xiàng)選擇題線性結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。

A.一對(duì)一
B.一對(duì)多
C.多對(duì)多
D.每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼

3.單項(xiàng)選擇題鏈表所具備的特點(diǎn)是（）。

A.可以隨機(jī)訪問(wèn)任一結(jié)點(diǎn)
B.占用連續(xù)的存儲(chǔ)空間
C.插人刪除元素的操作不需要移動(dòng)元素結(jié)點(diǎn)
D.可以通過(guò)下標(biāo)對(duì)鏈表進(jìn)行直接訪問(wèn)

4.單項(xiàng)選擇題隊(duì)列的插入操作在（）進(jìn)行。

A.隊(duì)頭
B.隊(duì)尾
C.隊(duì)頭或隊(duì)尾
D.在任意指定位置

最新試題

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

題型：填空題

元素212，214，216，218按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）。

題型：?jiǎn)雾?xiàng)選擇題

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

題型：?jiǎn)雾?xiàng)選擇題

數(shù)組a經(jīng)初始化char a[]=“fhglisp”；a[6]中存放的是（）。

題型：填空題

（1）對(duì)給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。（設(shè)根為第1層）（2）求樹的帶權(quán)路徑長(zhǎng)度。（3）鏈接存儲(chǔ)上述哈夫曼樹，結(jié)點(diǎn)中共有多少個(gè)指針域?yàn)榭眨f(shuō)明理由。

題型：?jiǎn)柎痤}

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

題型：?jiǎn)雾?xiàng)選擇題

設(shè)head1和P1分別是不帶頭結(jié)點(diǎn)的單向鏈表A的頭指針和尾指針，head2和P2分別是不帶頭結(jié)點(diǎn)的單向鏈表B的頭指針和尾指針，若要把B鏈表接到A鏈表之后，得到一個(gè)以head1為頭指針的單向循環(huán)鏈表，寫出其中兩個(gè)關(guān)鍵的賦值語(yǔ)句（不用完整程序，結(jié)點(diǎn)的鏈域?yàn)閚ext）。

題型：?jiǎn)柎痤}

以下有關(guān)聯(lián)通圖的說(shuō)法不正確的是（）。

題型：?jiǎn)雾?xiàng)選擇題

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

題型：?jiǎn)柎痤}

采用順序查找法對(duì)長(zhǎng)度為n的線性表進(jìn)行查找（不采用表尾設(shè)監(jiān)視哨的方法），最壞的情況下要進(jìn)行（）次元素間的比較。

題型：?jiǎn)雾?xiàng)選擇題