ID:9118-383
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。
(A) n2 (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2
查看解析
ID:9118-1646
具有256个结点的完全二叉树的深度为查看解析
ID:9118-1732
已知一棵完全二叉树中共有768结点,则该树中共有个叶子结点。
查看解析
ID:9118-367
设散列表中有m个存储单元,散列函数H(key)= key % p,则p最好选择( )。
(A) 小于等于m的最大奇数 (B) 小于等于m的最大素数
(C) 小于等于m的最大偶数 (D) 小于等于m的最大合数
查看解析
ID:9118-1230
以下数据结构中,( )是非线性数据结构?xml:namespace>
A.树 B.字符串 C.队 D.栈
查看解析