你可能感興趣的試題

問(wèn)答題
【簡(jiǎn)答題】如果二叉樹(shù)中任一結(jié)點(diǎn)的值均大于其左孩子的值、小于其右孩子的值，則該樹(shù)為二叉排序樹(shù)，這種說(shuō)法是否正確？若認(rèn)為正確，則回答正確，若認(rèn)為不正確，則舉例說(shuō)明。
答案：
不正確。
問(wèn)答題
【簡(jiǎn)答題】設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。求在等概率條件下，成功查找的平均比較次數(shù)？
答案：ASL=（1+2*2+3*4+4*4）/11=3
問(wèn)答題
【簡(jiǎn)答題】設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。說(shuō)明成功查找到元素40需要經(jīng)過(guò)多少次比較？
答案：4次
問(wèn)答題
【簡(jiǎn)答題】設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。畫(huà)出對(duì)上述查找表進(jìn)行折半查找所對(duì)應(yīng)的判定樹(shù)（樹(shù)中結(jié)點(diǎn)用下標(biāo)表示）。
答案：
問(wèn)答題
【簡(jiǎn)答題】一組記錄的關(guān)鍵字序列為（46，79，56，38，40，84）。對(duì)上述序列用堆排序的方法建立大根堆，要求以二叉樹(shù)逐次描述建堆過(guò)程。
答案：
問(wèn)答題
【簡(jiǎn)答題】一組記錄的關(guān)鍵字序列為（46，79，56，38，40，84）。利用快速排序的方法，給出以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果（給出逐次交換元素的過(guò)程，要求以升序排列）。
答案：
初始序列
問(wèn)答題
【簡(jiǎn)答題】設(shè)一組記錄的關(guān)鍵字序列為（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉樹(shù)描述逐次取走堆頂元素后，經(jīng)調(diào)整得到的5個(gè)元素、4個(gè)元素的堆。
答案：
問(wèn)答題
【簡(jiǎn)答題】設(shè)一組記錄的關(guān)鍵字序列為（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉樹(shù)描述6個(gè)元素的初始堆。
答案：
填空題
圖的深度優(yōu)先搜索和廣度優(yōu)先搜索序列不一定是唯一的。此斷言是（）的。（回答正確或不正確）
答案：正確
填空題
如圖所示的二叉樹(shù)，其前序遍歷序列為（）。

答案：abdefcg

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

【簡(jiǎn)答題】設(shè)有數(shù)據(jù)集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹(shù).

你可能感興趣的試題

【簡(jiǎn)答題】設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。求在等概率條件下，成功查找的平均比較次數(shù)？

【簡(jiǎn)答題】設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。說(shuō)明成功查找到元素40需要經(jīng)過(guò)多少次比較？

【簡(jiǎn)答題】一組記錄的關(guān)鍵字序列為（46，79，56，38，40，84）。對(duì)上述序列用堆排序的方法建立大根堆，要求以二叉樹(shù)逐次描述建堆過(guò)程。

【簡(jiǎn)答題】一組記錄的關(guān)鍵字序列為（46，79，56，38，40，84）。利用快速排序的方法，給出以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果（給出逐次交換元素的過(guò)程，要求以升序排列）。

【簡(jiǎn)答題】設(shè)一組記錄的關(guān)鍵字序列為（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉樹(shù)描述逐次取走堆頂元素后，經(jīng)調(diào)整得到的5個(gè)元素、4個(gè)元素的堆。

【簡(jiǎn)答題】設(shè)一組記錄的關(guān)鍵字序列為（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉樹(shù)描述6個(gè)元素的初始堆。

圖的深度優(yōu)先搜索和廣度優(yōu)先搜索序列不一定是唯一的。此斷言是（）的。（回答正確或不正確）

如圖所示的二叉樹(shù)，其前序遍歷序列為（）。

【簡(jiǎn)答題】設(shè)有數(shù)據(jù)集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹(shù).

你可能感興趣的試題

【簡(jiǎn)答題】設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。求在等概率條件下，成功查找的平均比較次數(shù)？

【簡(jiǎn)答題】設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。說(shuō)明成功查找到元素40需要經(jīng)過(guò)多少次比較？

【簡(jiǎn)答題】一組記錄的關(guān)鍵字序列為（46，79，56，38，40，84）。對(duì)上述序列用堆排序的方法建立大根堆，要求以二叉樹(shù)逐次描述建堆過(guò)程。

【簡(jiǎn)答題】設(shè)一組記錄的關(guān)鍵字序列為（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉樹(shù)描述6個(gè)元素的初始堆。

圖的深度優(yōu)先搜索和廣度優(yōu)先搜索序列不一定是唯一的。此斷言是（）的。（回答正確或不正確）

如圖所示的二叉樹(shù)，其前序遍歷序列為（）。

【簡(jiǎn)答題】設(shè)有數(shù)據(jù)集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹(shù).

【簡(jiǎn)答題】設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。求在等概率條件下，成功查找的平均比較次數(shù)？

【簡(jiǎn)答題】設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標(biāo)依次為1，2，3，……，11。說(shuō)明成功查找到元素40需要經(jīng)過(guò)多少次比較？

【簡(jiǎn)答題】一組記錄的關(guān)鍵字序列為（46，79，56，38，40，84）。對(duì)上述序列用堆排序的方法建立大根堆，要求以二叉樹(shù)逐次描述建堆過(guò)程。

【簡(jiǎn)答題】設(shè)一組記錄的關(guān)鍵字序列為（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉樹(shù)描述6個(gè)元素的初始堆。

圖的深度優(yōu)先搜索和廣度優(yōu)先搜索序列不一定是唯一的。此斷言是（）的。（回答正確或不正確）

如圖所示的二叉樹(shù)，其前序遍歷序列為（）。