中级数据库系统工程师题库2022数据结构与算法题库备考每日一练(08月13日)

1. [单选题]设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）

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

2. [单选题]将一棵有100个结点的完全二叉树从上到下、从左到右^{(from left to right)}依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）

A. 99
B. 98
C. 50
D. 48

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/qkgjy7.html