單項(xiàng)選擇題將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（）
A.n
B.2n-1
C.2n
D.n-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題對(duì)順序表的優(yōu)缺點(diǎn)，以下說法錯(cuò)誤的是（）
A.無需為表示結(jié)點(diǎn)間的邏輯關(guān)系而增加額外的存儲(chǔ)空間
B.可以方便地隨機(jī)存取表中的任一結(jié)點(diǎn)
C.插入和刪除運(yùn)算較為方便
D.由于要求占用連續(xù)空間，所以存儲(chǔ)分配只能預(yù)先進(jìn)行（靜態(tài)分配）
2.單項(xiàng)選擇題對(duì)一個(gè)具有n個(gè)元素的線性表，建立其單鏈表的時(shí)間復(fù)雜度為（）
A.O（n）
B.O（1）
C.O（n2）
D.O（nlog2n）
最新試題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：?jiǎn)雾?xiàng)選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：?jiǎn)柎痤}
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：?jiǎn)雾?xiàng)選擇題
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：?jiǎn)雾?xiàng)選擇題
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：?jiǎn)柎痤}