單項(xiàng)選擇題用某種排序方法對(duì)線性表(25,84,21,47,15,27,68,35,20)進(jìn)行排序時(shí),元素序列的變化情況如下。①25,84,21,47,15,27,68,35,20②20,15,21,25,47,27,68,35,84③15,20,21,25,35,27,47,68,84④15,20,21,25,27,35,47,68,84則所采用的排序方法是__(1)__。不穩(wěn)定的排序是__(2)__。外排序是指__(3)__。空白(1)處應(yīng)選擇()

A.選擇排序
B.希爾排序
C.歸并排序
D.快速排序


你可能感興趣的試題

最新試題

在一棵三叉樹(shù)中,度為3的結(jié)點(diǎn)數(shù)為2個(gè),度為2的結(jié)點(diǎn)數(shù)有1個(gè),度為1的結(jié)點(diǎn)數(shù)為2個(gè),那么度為0的結(jié)點(diǎn)數(shù)有()個(gè)。

題型:填空題

在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q[0…M-1],頭尾指針?lè)謩e是front和rear,判斷隊(duì)空的條件為(),判斷隊(duì)滿(mǎn)的條件為()。

題型:填空題

廣義表((a,b),(c))的表頭是(),表尾是()。

題型:填空題

將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表,其最少的比較次數(shù)是(),最多的比較次數(shù)是()。

題型:填空題

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù),對(duì)應(yīng)二叉鏈表中指針總數(shù)為()個(gè),其中()個(gè)用于指向孩子結(jié)點(diǎn),()個(gè)指針空閑著。

題型:填空題

算法好壞主要從()和()方面來(lái)衡量。

題型:填空題

簡(jiǎn)述動(dòng)態(tài)規(guī)劃法的基本思想。

題型:?jiǎn)柎痤}

m階B-樹(shù)每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。

題型:判斷題

設(shè)有一稀疏圖G,則G采用()存儲(chǔ)較省空間。

題型:填空題

不使用遞歸,也可以實(shí)現(xiàn)二叉樹(shù)的前序、中序及后序遍歷。

題型:判斷題