單項選擇題在參加排序的序列中元素按值基本有序的情況下,下列4種排序方法中,時間效率最差的是()。

A.Shell排序法
B.堆積排序法
C.二路歸并排序法
D.快速排序法


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題下列4種排序中,不屬于內(nèi)排序方法的是()。

A.歸并排序
B.堆積排序
C.拓撲排序
D.快速排序

3.單項選擇題若在線性表中進行順序查找,則該線性表應該采用()。

A.散列存儲結(jié)構(gòu)
B.順序存儲結(jié)構(gòu)
C.鏈式存儲結(jié)構(gòu)
D.順序存儲結(jié)構(gòu)或者鏈式存儲結(jié)構(gòu)

4.單項選擇題采用鄰接表存儲圖所用的空間大小()。

A.與圖的頂點數(shù)和邊數(shù)都有關(guān)
B.與圖的頂點數(shù)和邊數(shù)都無關(guān)
C.只與圖的頂點數(shù)有關(guān)
D.只與圖的邊數(shù)有關(guān)

5.單項選擇題下列關(guān)于二叉樹的敘述中,正確的是()。

A.非空二叉樹的度不一定是2
B.滿二叉樹一定是完全二叉樹,完全二叉樹也一定是滿二叉樹
C.已知二叉樹的前序序列和后序序列可以惟一地確定該二叉樹
D.二叉樹只能采用二叉鏈表存儲結(jié)構(gòu)

最新試題

下列的進程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。

題型:單項選擇題

設滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲該滿二叉樹,每個結(jié)點占L個存儲單元,則共占()個單元。

題型:單項選擇題

對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是()

題型:單項選擇題

請設計一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如,對于某數(shù)組,當k=3(即把數(shù)組所有元素循環(huán)右移3位)時,是將

題型:問答題

在多道程序系統(tǒng)中,處理機的分配由()完成。

題型:單項選擇題

下面是生產(chǎn)者與消費者進程的算法描述,請分析進程中,兩個P操作和兩個V操作是否可以交換?為什么?

題型:問答題

鏈表不具備的特點是()。

題型:單項選擇題

在循環(huán)首次適應算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。

題型:單項選擇題

系統(tǒng)產(chǎn)生“抖動”現(xiàn)象的主要原因是由()引起的 。

題型:單項選擇題

已知二叉樹中葉結(jié)點數(shù)為50,僅有一個孩子的結(jié)點數(shù)為30,則總結(jié)點數(shù)為()    

題型:單項選擇題