你可能感興趣的試題

對(duì)順序表的優(yōu)缺點(diǎn)，以下說(shuō)法錯(cuò)誤的是（）

A.無(wú)需為表示結(jié)點(diǎn)間的邏輯關(guān)系而增加額外的存儲(chǔ)空間
B.可以方便地隨機(jī)存取表中的任一結(jié)點(diǎn)
C.插入和刪除運(yùn)算較為方便
D.由于要求占用連續(xù)空間，所以存儲(chǔ)分配只能預(yù)先進(jìn)行（靜態(tài)分配）

單項(xiàng)選擇題

對(duì)一個(gè)具有n個(gè)元素的線性表，建立其單鏈表的時(shí)間復(fù)雜度為（）

A.O（n）
B.O（1）
C.O（n²）
D.O（nlog₂n）

將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（）

你可能感興趣的試題

對(duì)順序表的優(yōu)缺點(diǎn)，以下說(shuō)法錯(cuò)誤的是（）

對(duì)一個(gè)具有n個(gè)元素的線性表，建立其單鏈表的時(shí)間復(fù)雜度為（）

將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（）

對(duì)順序表的優(yōu)缺點(diǎn)，以下說(shuō)法錯(cuò)誤的是（）