單項(xiàng)選擇題

下列排序算法中，第一趟排序完畢后，其最大或最小元素一定在其最終位置上的算法是（）。

A.歸并排序
B.直接插入排序
C.快速排序
D.冒泡排序

你可能感興趣的試題

單項(xiàng)選擇題

若某鏈表最常用的操作是在最后一個結(jié)點(diǎn)之后插入一個結(jié)點(diǎn)和刪除最后一個結(jié)點(diǎn)，則采用那種存儲方式最節(jié)省時間（）。

A.單鏈表
B.雙鏈表
C.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表
D.單循環(huán)鏈表

單項(xiàng)選擇題

將一棵有50個結(jié)點(diǎn)的完全二叉樹按層編號，則對編號為25的結(jié)點(diǎn)x，該結(jié)點(diǎn)（）。

A.無左、右孩子
B.有左孩子，無右孩子
C.有右孩子，無左孩子
D.有左、右孩子