在含有27个结点的二叉排序树中,查找关键字35的结点,则依次比较的关键字有可能是()。
A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,28,35
哈希查找法的平均查找长度()。
A. 与处理冲突的方法有关而与表的长度无关
B. 与处理冲突的方法无关而与表的长度有关
C. 与处理冲突的方法有关而与表的长度有关
D. 与处理冲突的方法无关而与表的长度无关
若采用拉链法构造哈希表,哈希函数为H(key) =key mod 17,则需要()个链表,这些链表的首指针构成一个指针数组。
A. 17
B. 13
C. 16
D. 任意
对数据序列{15,9,7,8,20,-1,4}进行排序,进行一趟排序后 ,数据序列变为{9,15,7,8,20,-1,4},则采用的()算法。
A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序