專升本數(shù)據(jù)結(jié)構(gòu)模擬題試卷-資料下載頁(yè)
2025-03-24 05:49本頁(yè)面
【正文】 度為（）。 （2分） (1) (log n) (n) (n2) ★檢查答案標(biāo)準(zhǔn)答案：C 64. 如果一個(gè)huffman樹(shù)含有n個(gè)葉子，則該樹(shù)必有（）的結(jié)點(diǎn)。 （2分） +1 +1 ★檢查答案標(biāo)準(zhǔn)答案：D 65. 在關(guān)鍵字序列（10,15,20,25,30）中，采用折半法查找25，關(guān)鍵字之間比較需要（）次。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：B 66. 16某二叉樹(shù)的前序遍歷序列和和中序遍歷序列均為abcd，該二叉樹(shù)的后序遍歷序列是（）。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：B 67. m個(gè)頂點(diǎn)的有向完全圖有（）個(gè)弧。 （2分） (m1)/2 +1 (m1) ★檢查答案標(biāo)準(zhǔn)答案：D 68. 下列各項(xiàng)鍵值（）序列不是堆的。 （2分） A.{94，68，23，16，5 B.{94，23，68，5，16 C.{94，23，68，16，5 D.{94，16，68，23，5 ★檢查答案標(biāo)準(zhǔn)答案：D 69. 設(shè)單鏈表中指針p指向結(jié)點(diǎn)A，q指向新元素結(jié)點(diǎn)，若要A之后插入一個(gè)新元素，則所需修改指針的操作為（）。 （2分） next=q，qnext=pnext next=pnext，pnext=q next=qnext，qnext=p next=p，qnext=pnext ★檢查答案標(biāo)準(zhǔn)答案：B 70. 在關(guān)鍵字序列（149，138，165，197，176，113，127）中采用最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟之后所得結(jié)果為（）。 （2分） ，138，165，197，176，113，127 ，149，165，197，113，176，127 ，149，165，197，113，127，176 ，127，138，149，165，176，197 ★檢查答案標(biāo)準(zhǔn)答案：B 71. 下列術(shù)語(yǔ)表示的數(shù)據(jù)中，（）是同義語(yǔ)。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：A,B,C 72. 對(duì)于采用鏈?zhǔn)浇Y(jié)構(gòu)的隊(duì)列，（）運(yùn)算的實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為O(1)。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：A,B 73. 在n個(gè)數(shù)據(jù)元素中進(jìn)行查找，（）方法的最壞時(shí)間復(fù)雜度為O(n)。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：A,C 74. 下列是二叉樹(shù)4種常見(jiàn)的遍歷方法。其中，（）屬于深度優(yōu)先遍歷。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：A,B,C 75. 下列（）哈希函數(shù)構(gòu)造方法所得的哈希函數(shù)，使得查找時(shí)間復(fù)雜度通常不能到達(dá)O(1)。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：B,C,D
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1