在二叉排序樹中插入一個(gè)關(guān)鍵字值的平均時(shí)間復(fù)雜度為()
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
A.99
B.97
C.91
D.93
A.兩個(gè)字符串的長(zhǎng)度相等
B.兩個(gè)字符串中對(duì)應(yīng)位置上的字符相等
C.同時(shí)具備A和B兩個(gè)條件
D.以上答案都不對(duì)
建立一個(gè)長(zhǎng)度為n的有序單鏈表的時(shí)間復(fù)雜度為()
A.A
B.B
C.C
D.D
A.串中不同字符的個(gè)數(shù)
B.串中不同字母的個(gè)數(shù)
C.串中所含字符的個(gè)數(shù)
D.串中不同數(shù)字的個(gè)數(shù)
設(shè)指針變量top指向當(dāng)前鏈?zhǔn)綏5臈m敚瑒t刪除棧頂元素的操作序列為()
A.A
B.B
C.C
D.D
最新試題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語(yǔ)句結(jié)束后,棧S中的內(nèi)容是什么?
某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是()
若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。