题目内容

单选题 ( 1.0 分 ) 设哈希表长m=14,哈希函数H()=key%11。表中已有4个结点: addr(15)=4, addr(38)=5, addr(61)=6, addr(84)=7, 其余地址为空。如用二次探测再散列处理冲突(1,-1, 4, -4....),关键字为49的结点的地址是( )

A. 5
B. 3
C. 8
D. 9
E. 10

查看答案

搜索结果不匹配？点我反馈

更多问题

单选题 ( 1.0 分 ) 一个有序表为{1,3,9,12,32,41,45,62,75,77,82},当二分查找值为77的结点时,( )次比较后查找成功。

A. 2
B. 3
C. 4
D. 5

单选题 ( 1.0 分 ) 已知8个元素为{34,76,45,18,26,54,92,65},按照依次插入结点的方法生成一棵二叉排序树,根结点为第1层,则第3层的结点总数为( )

A. 1
B. 2
C. 3
D. 4

某二叉树的前序遍历序列是ABCDEF, 中序遍历序列是CBDAFE, 则该二叉树的后序遍历序列是______

对于完全二叉树中的任一结点, 若其右子树的最大深度为h, 则其左子树的最大深度是( ).

A. h
B. h+1
C. h或h+1
D. h+1或h+2