單項選擇題
A.采用鏈地址法處理沖突時,查找一個元素的時間是相同的 B.采用鏈地址法處理沖突時,若插入規(guī)定總是在鏈?zhǔn)?,則插入任一個元素的時間是相同的 C.用鏈地址法處理沖突,不會引起二次聚集現(xiàn)象 D.用鏈地址法處理沖突,適合表長不確定的情況
A.哈希函數(shù)構(gòu)造的越復(fù)雜越好,因為這樣隨機(jī)性好,沖突小 B.除留余數(shù)法是所有哈希函數(shù)中最好的 C.不存在特別好與壞的哈希函數(shù),要視情況而定 D.哈希表的平均查找長度有時也和記錄總數(shù)有關(guān)
A.m叉排序樹 B.m叉平衡排序樹 C.m-1叉平衡排序樹 D.m+1叉平衡排序樹
A.B-樹和B+樹都是平衡的多叉樹 B.B-樹和B+樹都可用于文件的索引結(jié)構(gòu) C.B-樹和B+樹都能有效地支持順序檢索 D.B-樹和B+樹都能有效地支持隨機(jī)檢索
A.根結(jié)點至多有m棵子樹 B.所有葉子都在同一層次上 C.非葉結(jié)點至少有m/2 (m為偶數(shù))或m/2+1(m為奇數(shù))棵子樹 D.根結(jié)點中的數(shù)據(jù)是有序的
A.LL B.LR C.RL D.RR
A.(100,80, 90, 60, 120,110,130) B.(100,120,110,130,80, 60, 90) C.(100,60, 80, 90, 120,110,130) D.(100,80, 60, 90, 120,130,110)
A.順序查找B.折半查找C.分塊查找D.哈希查找
A.(n-1)/2 B.n/2 C.(n+1)/2 D.n
問答題
試對圖所示的AOE-網(wǎng): ① 求這個工程最早可能在什么時間結(jié)束; ② 求每個活動的最早開始時間和最遲開始時間; ③ 確定哪些活動是關(guān)鍵活動
已知如圖所示的無向網(wǎng),請給出: ①鄰接矩陣; ②鄰接表; ③最小生成樹。