關于樹:
myTree =[’a’,[’b’,[’d’,[],[]],[’e’,[],[]]],[’c’,[’f’,[],[]],[]]]
的說法,何者正確?()
A.右子樹是:[’c’,[’f’,[],[]],[]]
B.左子樹是:[’b’,[’d’,[],[]],[’e’,[],[]]]
C.左子樹的根是:’b’
D.右子樹的根是:’e’
您可能感興趣的試卷
你可能感興趣的試題
A.如果采用數(shù)據(jù)鏈來解決沖突,負載因子8,失敗的查找,平均需要比對次數(shù)約為5
B.如果采用數(shù)據(jù)鏈來解決沖突,負載因子8,成功的查找,平均需要比對次數(shù)約為5
C.如果采用數(shù)據(jù)鏈來解決沖突,負載因子0.8,成功的查找,平均需要比對次數(shù)約為3
D.如果采用線性探測的開放定址法來解決沖突,負載因子0.8,成功的查找,平均需要比對次數(shù)約為3
以下是一個槽數(shù)為7的散列表,采用開放定址的線性探測:
7,14,21,__,25,18,11
查找數(shù)據(jù)項21時需要經(jīng)過幾次比對(計算槽號次數(shù)不計)?()
A.1
B.2
C.3
D.4
A.選取手機號首三碼
B.選取手機號對607(607是一個質(zhì)數(shù))的余數(shù)
C.選取手機號末三碼
D.選取手機號對211(211是一個質(zhì)數(shù))的余數(shù)
A.0,0,1
B.0,1,2
C.1,0,2
D.1,2,0
假設你將下列數(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
A.散列查找的時間復雜度在O(logN)
B.散列的存儲一般需要比順序存儲使用更多存儲空間
C.散列查找的時間復雜度在O(1)
D.python中的字典數(shù)據(jù)類型是散列的一種應用
A.O(m logn)
B.O(m2)
C.O(logm)
D.O(n logm)
A.快速排序
B.選擇排序
C.插入排序
D.冒泡排序
A.快速排序
B.歸并排序
C.插入排序
D.冒泡排序
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)