單項(xiàng)選擇題排序過程中,每一趟從無序子表中將一個待排序的記錄按其關(guān)鍵字的大小放置到已經(jīng)排好序的子序列的適當(dāng)位置,直到全部排好序?yàn)橹?,該排序算法是()?/strong>

A.直接插入排序
B.快速排序
C.冒泡排序
D.選擇排序


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題散列查找的原理是()。

A.在待查記錄的關(guān)鍵字值與該記錄的存儲位置之間建立確定的對應(yīng)關(guān)系
B.按待查記錄的關(guān)鍵字有序的順序方式存儲
C.按關(guān)鍵字值的比較進(jìn)行查找
D.基于二分查找的方法

最新試題

在一個鏈隊(duì)中,假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針,p指向一個已生成的結(jié)點(diǎn),現(xiàn)在要為該結(jié)點(diǎn)的數(shù)據(jù)域賦值e,并使結(jié)點(diǎn)入隊(duì)的運(yùn)算為p→data=e;p→next=NULL;和()。

題型:單項(xiàng)選擇題

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

題型:問答題

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

題型:單項(xiàng)選擇題

如下圖所示的二叉樹,其前序遍歷序列為()。 

題型:填空題

假設(shè)用一個數(shù)組A[0...m-1]表示循環(huán)隊(duì)列,該隊(duì)列有一個隊(duì)頭指針front,但沒有隊(duì)尾指針rear,有一個計數(shù)器count用以記錄隊(duì)列中節(jié)點(diǎn)的個數(shù)。(1)設(shè)置存儲結(jié)構(gòu);(2)編寫實(shí)現(xiàn)隊(duì)列的三個基本運(yùn)算:判空、判滿、入隊(duì)、出隊(duì)。

題型:問答題