下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正--高校试题库-www.gxtiku.com

ID：9118-1225

在下列存储形式中，哪一个不是树的存储形式？（）

A．双亲表示法 B．孩子链表表示法 C．孩子兄弟表示法 D．顺序存储表示法

ID：9118-281
下列四种排序中（）的空间复杂度最大。
(A) 插入排序　　(B) 冒泡排序　　(C) 堆排序　　(D) 归并排序

ID：9118-283

设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

(A) 2k-1　　　(B) 2^k　　　 (C) 2^k-1　　　(D) 2^k-1

ID：9118-542
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。

选择答案：正确错误查看解析

ID：9118-505
如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。

选择答案：正确错误查看解析