考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計在線題庫每日一練（一十五）

本文提供考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計在線題庫每日一練，以下為具體內(nèi)容

1、希爾排序的組內(nèi)排序采用的是（  ）。

A、 直接插入排序

B、 折半插入排序

C、 快速排序

D、 歸并排序

2、如下圖1，從頂點1出發(fā)，按照廣度優(yōu)先規(guī)則遍歷，可能得到的序列為（ ）。

A、1352467

B、142375

C、1234576

D、1354672

3、中綴表達式A*（B+C）/（D-E+F）的后綴表達式是（ ）。

A、A*B+C/D-E+F

B、AB*C+D/E-F+

C、ABC+*DE-+/

D、ABCDEF*+/-+

4、程序段for(i=n-1; i<1; i--) for(j=1; j<n; j++) if(A[j]> A[j+1]) swap(A[j]，A[j+1]);其中n為正整數(shù)，則最后一行語句執(zhí)行，在最壞情況下是（ ）。

A、

B、

C、

D、

5、下列排序算法中，（ ）排序在一趟結(jié)束后不一定能選出一個元素放在其最終位置上。

A、選擇

B、冒泡

C、歸并

D、堆