A.0,0,1
B.0,1,2
C.1,0,2
D.1,2,0
您可能感興趣的試卷
你可能感興趣的試題
假設(shè)你將下列數(shù)據(jù):
113,117,97,100,114,108,116,105,99
根據(jù)開(kāi)放定址的線性探測(cè)法,按順序填入長(zhǎng)度為11的散列表中,且散列函數(shù)選為h(n)=n%11
哪一個(gè)選項(xiàng)最好地表達(dá)了填入數(shù)據(jù)之后散列表的狀況?()
A.99,100,__,113,114,__,116,117,105,97,108
B.100,__,__,113,114,105,116,117,97,108,99
C.100,113,117,97,14,108,116,105,99,__,__
D.117,114,108,116,105,99,__,__,97,100,113
A.散列查找的時(shí)間復(fù)雜度在O(logN)
B.散列的存儲(chǔ)一般需要比順序存儲(chǔ)使用更多存儲(chǔ)空間
C.散列查找的時(shí)間復(fù)雜度在O(1)
D.python中的字典數(shù)據(jù)類型是散列的一種應(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ù)雜度
最新試題
已知二叉樹(shù)用二叉鏈表存儲(chǔ),則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說(shuō)明為()
則該隊(duì)列為空隊(duì)列的條件為()
二叉樹(shù)的二叉鏈表類型定義如下:閱讀下列算法,并回答問(wèn)題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
一棵二叉樹(shù)的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹(shù)的先序序列是()
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是()
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。
只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹(shù)就不可能唯一。