單項選擇題設(shè)有字符序列（Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X），則新序列（H，C，Q，P，A，M，S，R，D，F(xiàn)，X，Y）是下列哪一種排序算法一趟掃描的結(jié)果？（）

A.起泡排序
B.初始步長為4的希爾排序
C.二路歸并排序
D.堆排序


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列關(guān)于二叉樹的敘述中，哪一條是正確的？（）

A.二叉樹是結(jié)點的有限集合，這個集合不能為空集
B.二叉樹是樹的特殊情況，即每個結(jié)點的子樹個數(shù)都不超過2
C.二叉樹的每個非葉結(jié)點都恰有兩棵非空子樹
D.每一棵二叉樹都能唯一地轉(zhuǎn)換到它所對應(yīng)的樹（林）

2.單項選擇題在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最短？（）

A.線性表按順序方式存儲，查找關(guān)鍵碼值為900的結(jié)點
B.線性表按鏈接方式存儲，查找關(guān)鍵碼值為900的結(jié)點
C.線性表按順序方式存儲，查找線性表中第900個結(jié)點
D.線性表按鏈接方式存儲，查找線性表中第900個結(jié)點

3.單項選擇題

下面是SQL主要數(shù)據(jù)定義語句列表，其中哪一（些）行是正確的？（）

A.僅‘模式’行
B.僅‘基本表’行
C.僅‘視圖’行和‘索引’行
D.所有行的非零元素

5.單項選擇題下列關(guān)于E-R圖的敘述中，哪一條是不正確的？（）

A.實體型用矩形表示，屬性用橢圓形表示，聯(lián)系型用菱形表示
B.實體型之間的聯(lián)系可以分為1：1、1：n和m：n三類
C.1：1聯(lián)系是1：n聯(lián)系的特例，1：n聯(lián)系是m：n聯(lián)系的特例
D.實體型之間的聯(lián)系只存在于兩個實體型之間