您可能感興趣的試卷
你可能感興趣的試題
A.圖的遍歷必須用遞歸實(shí)現(xiàn)
B.基本遍歷算法兩種：深度遍歷和廣度遍歷
C.有向圖和無(wú)向圖都可以進(jìn)行遍歷操作
D.圖的遍歷算法可以執(zhí)行在有回路的圖上
A.同義詞之間發(fā)生沖突引起的
B.非同義詞之間發(fā)生沖突引起的
C.同義詞之間或非同義詞之間發(fā)生沖突引起的
D.散列表“溢出”引起的
A.小于順序表的平均查找長(zhǎng)度
B.大于順序表的平均查找長(zhǎng)度
C.與順序表的平均查找長(zhǎng)度相同
D.無(wú)法與順序表的平均查找長(zhǎng)度比較
A.相同的關(guān)鍵字
B.相同的散列值
C.相同的某個(gè)屬性值
D.相同的存取頻率
A.（m-1）*n
B.n
C.（「m/2」-1）*（n-1）+1
D.n*「m/2」-1）
A.O（n）
B.O（nlog2n）
C.O（1）
D.O（n2）
A.n
B.n-e
C.e
D.e+n
A.節(jié)省存取時(shí)間
B.節(jié)省存儲(chǔ)空間
C.提高對(duì)矩陣元素的訪問(wèn)速度
D.提高對(duì)矩陣運(yùn)算的可靠性
A.0
B.1
C.n/2
D.n
最新試題
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
已知某二叉樹(shù)的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中，葉子的數(shù)目是（）個(gè)。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
通常將（）作為衡量一個(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）