A.散列查找的時(shí)間復(fù)雜度在O（logN）
B.散列的存儲(chǔ)一般需要比順序存儲(chǔ)使用更多存儲(chǔ)空間
C.散列查找的時(shí)間復(fù)雜度在O（1）
D.python中的字典數(shù)據(jù)類(lèi)型是散列的一種應(yīng)用
您可能感興趣的試卷
你可能感興趣的試題
A.O（m logn）
B.O（m2）
C.O（logm）
D.O（n logm）
A.快速排序
B.選擇排序
C.插入排序
D.冒泡排序
A.快速排序
B.歸并排序
C.插入排序
D.冒泡排序
A.快速排序
B.冒泡排序
C.插入排序
D.歸并排序
A.2，5，6，3，8
B.2，3，5，6，8
C.2，5，3，6，8
D.5，2，3，6，8
A.2，5，6，3，8
B.2，5，3，6，8
C.2，3，6，5，8
D.2，3，5，6，8
A.平均時(shí)間復(fù)雜度上，快速排序的復(fù)雜度較低
B.平均時(shí)間復(fù)雜度上，歸并排序的復(fù)雜度較低
C.空間復(fù)雜度上，快速排序的復(fù)雜度較低
A.動(dòng)態(tài)規(guī)劃可以減少算法的空間復(fù)雜度
B.函數(shù)值緩存不能減少算法的時(shí)間復(fù)雜度
C.動(dòng)態(tài)規(guī)劃不能減少算法的時(shí)間復(fù)雜度
D.函數(shù)值緩存可以減少算法的空間復(fù)雜度
A.列表排序
B.單詞最短編輯距離
C.后綴表達(dá)式求值
D.斐波那契數(shù)列求值
A.“單詞最短編輯距離”問(wèn)題不應(yīng)該使用貪心法解決
B.貪心法適用于局部最優(yōu)等同于總體最優(yōu)的問(wèn)題求解
C.“字符串匹配”問(wèn)題中可以應(yīng)用動(dòng)態(tài)規(guī)劃思想
D.相比于函數(shù)值緩存，動(dòng)態(tài)規(guī)劃的優(yōu)勢(shì)在于不需要額外的存儲(chǔ)空間
最新試題
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
單鏈表類(lèi)型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
已知二叉樹(shù)用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換，可以借助改寫(xiě)（）遍歷算法實(shí)現(xiàn)。
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
單鏈表類(lèi)型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
遞歸算法具有兩個(gè)特性分別是（）
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹(shù)就不可能唯一。