單項(xiàng)選擇題一組記錄的關(guān)鍵字序列為(37,70,47,29,31,85),利用快速排序,以第一個(gè)關(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)包括()、()、()、()四種類型。

題型:填空題

已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為()。

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

若上述二叉樹的各個(gè)結(jié)點(diǎn)的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試?yán)L出a、b、c、d、e的大小關(guān)系。

題型:問答題

數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。

題型:填空題

以于說法正確的是()。

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

按照二又樹的遞歸定義,對(duì)二叉樹遍歷的常用算法有()、()、()三種。

題型:填空題

在一棵二叉樹中,編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為()。

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

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

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

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

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

設(shè)順序存儲(chǔ)的錢性表長度為n,對(duì)于刪除操作,設(shè)刪除位置是等概率的,則刪除一個(gè)元素平均移動(dòng)元素的次數(shù)為()。

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