多項(xiàng)選擇題
A.裝填因子的值越小,發(fā)生沖突的概率越小 B.裝填因子越大,表中填入的記錄越多,在填入的時(shí)候發(fā)生沖突的可能性就越大,在進(jìn)行查找時(shí)候,查找的次數(shù)也就越多。 C.裝填因子=表中填入的記錄數(shù)/哈希表的總長(zhǎng)度 D.裝填因子的值越小,就可以避免沖突的發(fā)生
單項(xiàng)選擇題
A.穩(wěn)定排序是指對(duì)于關(guān)鍵字相等的記錄,排序前后相對(duì)位置不變 B.穩(wěn)定排序是指對(duì)于關(guān)鍵字相等的記錄,排序前后相對(duì)位置可以變化 C.穩(wěn)定排序是指排序是指將記錄變成無(wú)序的
A.29 B.30 C.28 D.27
A.穩(wěn)定排序且時(shí)間復(fù)雜度是O(n*n) B.不穩(wěn)定排序且時(shí)間復(fù)雜度是O(n) C.穩(wěn)定排序且時(shí)間復(fù)雜度是O(log2n) D.不穩(wěn)定排序且時(shí)間復(fù)雜度是O(log2n)
A.穩(wěn)定排序 B.不穩(wěn)定排序 C.不確定是穩(wěn)定排序還是不穩(wěn)定排序 D.基數(shù)排序
A.99 B.97 C.91 D.93
A.數(shù)字分析法 B.除留余數(shù)法 C.直接地址法 D.線性探測(cè)再散列法
A.負(fù)載因子 B.平衡因子 C.外力因子 D.合力因子
A.2 B.4 C.8 D.1
A.二叉排序樹(shù)的左子樹(shù)也是任意二叉樹(shù) B.二叉排序樹(shù)的左子樹(shù)也是二叉排序樹(shù) C.二叉排序樹(shù)的左子樹(shù)也是普通樹(shù) D.二叉排序樹(shù)的左子樹(shù)也是普通二叉排序樹(shù)
A.可以為空正 B.不可以為 C.為空或不空都可以 D.不確定