中国大学MOOC-陈越、何钦铭-数据结构-2022春期末考试（2）

按Ctrl+F 查询题目答案😄

没查到想要的题目？

这里还有👉 中国大学MOOC-陈越、何钦铭-数据结构-2020春期末考试（1）

判断题

1-1 无向连通图边数一定大于顶点个数减1。

1-2 2​N​​和N​N​​具有相同的增长速度。

1-3 采用平方探测冲突解决策略（h​i​​(k)=(H(k)+i​2​​)%11, 注意：不是±i​2​​），将一批散列值均等于2的对象连续插入一个大小为11的散列表中，那么第4个对象一定位于下标为0的位置。

1-4 若一棵平衡二叉树的所有非叶结点的平衡因子都是0，则其必为完美二叉树。

1-5 对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。

单选题

2-1 哈夫曼树是n个带权叶子结点构成的所有二叉树中（）最小的二叉树。

2-2 给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：

2-3 在拓扑排序算法中用堆栈和用队列产生的结果会不同吗？

2-4 将 9, 8, 7, 2, 3, 5, 6, 4 顺序插入一棵初始为空的AVL树。下列句子中哪句是错的？

2-5 对于序列{ 49，38，65，97，76，13，27，50 }，按由小到大进行排序，下面哪一个是初始步长为4的希尔排序法第一