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-442
在链式存储结构上建立一棵二叉排序树。
查看解析
ID:9118-11388
设一棵Huffman树有6个叶结点,权值分别为3、4、7、14、15、20,则根节点的权值是查看解析
ID:9118-1275
已知L是带表头结点的单链表, 删除第一个结点的语句是( )。?xml:namespace>
A. L = L->next; B. L-> next = L-> next -> next;
C. L = L; D. L-> next = L;
查看解析
ID:9118-334
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。
(A) 第i行非0元素的个数之和 (B) 第i列非0元素的个数之和
(C) 第i行0元素的个数之和 (D) 第i列0元素的个数之和
查看解析