一、選擇題24分(已修改)
2025-06-19 13:39 本頁(yè)面
【正文】 一、選擇題(24分) ( )。 i=0，s=0。 while (s (A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2) ，則選用下列( )存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間?！ ?A) 單向鏈表 (B) 單向循環(huán)鏈表 (C) 雙向鏈表 (D) 雙向循環(huán)鏈表 ，指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B，指針s指向被插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A和結(jié)點(diǎn)B插入結(jié)點(diǎn)X的操作序列為( )?！ ?A) snext=pnext。pnext=s。 (B) qnext=s。 snext=p。 (C) pnext=snext。snext=p。 (D) pnext=s。snext=q?！ ?，則通過棧的作用后可以得到的輸出序列為( )?！ ?A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1 (C) 3，1，2，5，4，6 (D) 1，5，4，6，2，3 (包括對(duì)角線)，按照從上到下、從左到右的順序存儲(chǔ)到連續(xù)的55個(gè)存儲(chǔ)單元中，每個(gè)數(shù)組元素占1個(gè)字節(jié)的存儲(chǔ)空間，則A[5][4]地址與A[0][0]的地址之差為( )?！ ?A) 10 (B) 19 (C) 28 (D) 55 ，N2個(gè)度數(shù)為2的結(jié)點(diǎn)，……，Nm個(gè)度數(shù)為m的結(jié)點(diǎn)，則該樹中共有( )個(gè)葉子結(jié)點(diǎn)。 (A) (B) (C) (D) 7. 二叉排序樹中左子樹上所有結(jié)點(diǎn)的值均( )根結(jié)點(diǎn)的值?！ ?A) (B) (C) = (D) != 8. 設(shè)一組權(quán)值集合W=(15，3，14，2，6，9，16，17)，要求根據(jù)這些權(quán)值集合構(gòu)造一棵哈夫曼樹，則這棵哈夫曼樹的帶權(quán)路徑長(zhǎng)度為( )?！ ?A) 129 (B) 219 (C) 189 (D)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1