單項選擇題一組記錄的關(guān)鍵字序列為(37,70,47,29,31,85),利用快速排序,以第一個關(guān)鍵字為分割元素,經(jīng)過一次劃分后結(jié)果為()。

A.31,29,37,47,70,85
B.29,31,37,47,70,85
C.31,29,37,70,47,85
D.31,29,37,85,47,70


您可能感興趣的試卷

最新試題

通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括()、()、()、()四種類型。

題型:填空題

在一個頭指針為head的帶頭結(jié)點的單向循環(huán)鏈表中,p指向尾結(jié)點,要使該鏈表成為不帶頭結(jié)點的單向鏈表,可執(zhí)行()。

題型:單項選擇題

采用順序查找法對長度為n的線性表進行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進行()次元素間的比較。

題型:單項選擇題

串函數(shù)StrCmp("b","cd")的值為()。

題型:單項選擇題

單向鏈表的鏈域為next,設(shè)指針p指向單向鏈表中的某個結(jié)點,指針S指向一個要插入鏈表的新結(jié)點,現(xiàn)要把s所指結(jié)點插入p所指結(jié)點之后,某學生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應如何改寫。

題型:問答題

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

題型:問答題

以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關(guān)鍵字等于k的記錄,查找成功返回該記錄的下標,失敗時返回-1,完成程序中的空格。

題型:問答題

根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。

題型:填空題

絨性表的順序結(jié)構(gòu)中,()。

題型:單項選擇題

稀疏矩陣存儲時,采用一個由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。

題型:填空題