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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項選擇題采用鄰接表存儲圖所用的空間大?。ǎ?。

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

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

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

4.單項選擇題下列4種操作中,不是隊列基本操作的是()。

A.刪除隊尾元素
B.刪除隊頭元素
C.將隊列置為一個空隊列
D.判斷一個隊列是否為空

5.單項選擇題若堆棧的進棧序列是1,2,3,4,則下列4個序列中,不可能為該堆棧的出棧序列的是()。

A.4,3,2,1
B.3,2,4,1
C.1,3,2,4
D.3,1,2,4

最新試題

在有向圖的鄰接表中,頂點Vi在表結(jié)點中出現(xiàn)的次數(shù)是頂點Vi的()。

題型:單項選擇題

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

題型:單項選擇題

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

題型:問答題

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

題型:單項選擇題

簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。

題型:問答題

虛擬段式存儲管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長,則發(fā)生地址越界中斷。

題型:判斷題

若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用()存儲方式節(jié)省時間。

題型:單項選擇題

文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。

題型:判斷題

若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。

題型:單項選擇題

系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進程的接口,庫函數(shù)也是操作系統(tǒng)和用戶的接口。

題型:判斷題