你可能感興趣的試題

判斷題
二叉排序樹(shù)的查找和折半查找的時(shí)間復(fù)雜度都是O（log₂n），時(shí)間性能相同。
答案：錯(cuò)誤
判斷題
二叉樹(shù)為二叉排序樹(shù)的充分必要條件是任一非終端結(jié)點(diǎn)的值大于其左孩子的值、小于右孩子的值。
答案：錯(cuò)誤
判斷題
對(duì)二叉排序樹(shù)進(jìn)行中序遍歷得到的序列是由小到大有序的。
答案：正確
判斷題
將二叉排序樹(shù)T1的先序遍歷序列依次插入初始為空的樹(shù)中，所得到的二叉排序樹(shù)T2和T1的形態(tài)完全相同。
答案：正確
判斷題
在二叉排序樹(shù)中，最大值結(jié)點(diǎn)和最小值結(jié)點(diǎn)一定是葉子結(jié)點(diǎn)。
答案：正確
判斷題
若二叉排序樹(shù)中關(guān)鍵字互不相同，那么，最小值結(jié)點(diǎn)必定無(wú)左孩子，最大值結(jié)點(diǎn)必定無(wú)右孩子。
答案：正確
判斷題
對(duì)于給定的關(guān)鍵字集合，以不同的次序插入到初始為空的二叉排序樹(shù)中，得到的二叉排序樹(shù)是相同的。
答案：錯(cuò)誤
判斷題
折半查找只能在有序的順序表上進(jìn)行。
答案：正確
判斷題
順序查找可以在順序表上進(jìn)行，不能在單鏈表上進(jìn)行。
答案：錯(cuò)誤
單項(xiàng)選擇題
m階B樹(shù)是一棵（）。
A.m叉排序樹(shù)
B.m叉平衡排序樹(shù)
C.m-1叉平衡排序樹(shù)
D.m+1叉平衡排序樹(shù)

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

采用折半查找法對(duì)有序表進(jìn)行查找總比采用順序查找法對(duì)其進(jìn)行查找要快。

你可能感興趣的試題

二叉排序樹(shù)的查找和折半查找的時(shí)間復(fù)雜度都是O（log₂n），時(shí)間性能相同。

二叉樹(shù)為二叉排序樹(shù)的充分必要條件是任一非終端結(jié)點(diǎn)的值大于其左孩子的值、小于右孩子的值。

對(duì)二叉排序樹(shù)進(jìn)行中序遍歷得到的序列是由小到大有序的。

將二叉排序樹(shù)T1的先序遍歷序列依次插入初始為空的樹(shù)中，所得到的二叉排序樹(shù)T2和T1的形態(tài)完全相同。

在二叉排序樹(shù)中，最大值結(jié)點(diǎn)和最小值結(jié)點(diǎn)一定是葉子結(jié)點(diǎn)。

若二叉排序樹(shù)中關(guān)鍵字互不相同，那么，最小值結(jié)點(diǎn)必定無(wú)左孩子，最大值結(jié)點(diǎn)必定無(wú)右孩子。

對(duì)于給定的關(guān)鍵字集合，以不同的次序插入到初始為空的二叉排序樹(shù)中，得到的二叉排序樹(shù)是相同的。

折半查找只能在有序的順序表上進(jìn)行。

順序查找可以在順序表上進(jìn)行，不能在單鏈表上進(jìn)行。

m階B樹(shù)是一棵（）。

采用折半查找法對(duì)有序表進(jìn)行查找總比采用順序查找法對(duì)其進(jìn)行查找要快。

你可能感興趣的試題

二叉排序樹(shù)的查找和折半查找的時(shí)間復(fù)雜度都是O（log2n），時(shí)間性能相同。

二叉樹(shù)為二叉排序樹(shù)的充分必要條件是任一非終端結(jié)點(diǎn)的值大于其左孩子的值、小于右孩子的值。

對(duì)二叉排序樹(shù)進(jìn)行中序遍歷得到的序列是由小到大有序的。

將二叉排序樹(shù)T1的先序遍歷序列依次插入初始為空的樹(shù)中，所得到的二叉排序樹(shù)T2和T1的形態(tài)完全相同。

在二叉排序樹(shù)中，最大值結(jié)點(diǎn)和最小值結(jié)點(diǎn)一定是葉子結(jié)點(diǎn)。

若二叉排序樹(shù)中關(guān)鍵字互不相同，那么，最小值結(jié)點(diǎn)必定無(wú)左孩子，最大值結(jié)點(diǎn)必定無(wú)右孩子。

對(duì)于給定的關(guān)鍵字集合，以不同的次序插入到初始為空的二叉排序樹(shù)中，得到的二叉排序樹(shù)是相同的。

折半查找只能在有序的順序表上進(jìn)行。

順序查找可以在順序表上進(jìn)行，不能在單鏈表上進(jìn)行。

m階B樹(shù)是一棵（）。

采用折半查找法對(duì)有序表進(jìn)行查找總比采用順序查找法對(duì)其進(jìn)行查找要快。

二叉排序樹(shù)的查找和折半查找的時(shí)間復(fù)雜度都是O（log₂n），時(shí)間性能相同。

二叉樹(shù)為二叉排序樹(shù)的充分必要條件是任一非終端結(jié)點(diǎn)的值大于其左孩子的值、小于右孩子的值。

對(duì)二叉排序樹(shù)進(jìn)行中序遍歷得到的序列是由小到大有序的。

將二叉排序樹(shù)T1的先序遍歷序列依次插入初始為空的樹(shù)中，所得到的二叉排序樹(shù)T2和T1的形態(tài)完全相同。

在二叉排序樹(shù)中，最大值結(jié)點(diǎn)和最小值結(jié)點(diǎn)一定是葉子結(jié)點(diǎn)。

若二叉排序樹(shù)中關(guān)鍵字互不相同，那么，最小值結(jié)點(diǎn)必定無(wú)左孩子，最大值結(jié)點(diǎn)必定無(wú)右孩子。

對(duì)于給定的關(guān)鍵字集合，以不同的次序插入到初始為空的二叉排序樹(shù)中，得到的二叉排序樹(shù)是相同的。

折半查找只能在有序的順序表上進(jìn)行。

順序查找可以在順序表上進(jìn)行，不能在單鏈表上進(jìn)行。

m階B樹(shù)是一棵（）。