数据结构与算法题库2022每日一练冲刺练习(04月18日)

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

3. [单选题]给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。

A. A

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

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