多項選擇題

關于樹:
myTree =[’a’,[’b’,[’d’,[],[]],[’e’,[],[]]],[’c’,[’f’,[],[]],[]]]
的說法,何者正確?()

A.右子樹是:[’c’,[’f’,[],[]],[]]
B.左子樹是:[’b’,[’d’,[],[]],[’e’,[],[]]]
C.左子樹的根是:’b’
D.右子樹的根是:’e’


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題以下關于散列算法分析的敘述何者錯誤?()

A.如果采用數(shù)據(jù)鏈來解決沖突,負載因子8,失敗的查找,平均需要比對次數(shù)約為5
B.如果采用數(shù)據(jù)鏈來解決沖突,負載因子8,成功的查找,平均需要比對次數(shù)約為5
C.如果采用數(shù)據(jù)鏈來解決沖突,負載因子0.8,成功的查找,平均需要比對次數(shù)約為3
D.如果采用線性探測的開放定址法來解決沖突,負載因子0.8,成功的查找,平均需要比對次數(shù)約為3

3.多項選擇題假設你想為全學院畢業(yè)班同學共350人做通訊錄,且打算將11位手機號存儲在某采用開放定址的線性探測的散列表。以下散列方案中合適為()。

A.選取手機號首三碼
B.選取手機號對607(607是一個質(zhì)數(shù))的余數(shù)
C.選取手機號末三碼
D.選取手機號對211(211是一個質(zhì)數(shù))的余數(shù)

5.單項選擇題

假設你將下列數(shù)據(jù):
113,117,97,100,114,108,116,105,99
根據(jù)開放定址的線性探測法,按順序填入長度為11的散列表中,且散列函數(shù)選為h(n)=n%11
哪一個選項最好地表達了填入數(shù)據(jù)之后散列表的狀況?()

A.99,100,__,113,114,__,116,117,105,97,108
B.100,__,__,113,114,105,116,117,97,108,99
C.100,113,117,97,14,108,116,105,99,__,__
D.117,114,108,116,105,99,__,__,97,100,113

6.多項選擇題下列關于一個數(shù)據(jù)項數(shù)量為N的完美散列的敘述何者正確?()

A.散列查找的時間復雜度在O(logN)
B.散列的存儲一般需要比順序存儲使用更多存儲空間
C.散列查找的時間復雜度在O(1)
D.python中的字典數(shù)據(jù)類型是散列的一種應用

8.多項選擇題以下哪些排序方式,其最壞情況的時間復雜度O(N2)的?()

A.快速排序
B.選擇排序
C.插入排序
D.冒泡排序

最新試題

已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()

題型:單項選擇題

某圖的鄰接表存儲結(jié)構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項選擇題

遞歸算法具有兩個特性分別是()

題型:多項選擇題

在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題

順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題

實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。

題型:問答題

單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。

題型:問答題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:單項選擇題

則該隊列中元素個數(shù)為()

題型:單項選擇題

單鏈表類型定義如下:設計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(設鏈表中各結(jié)點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:問答題