选择题1--中国大学MOOC-陈越、何钦铭-数据结构-2020夏期末考试

2-1 要判断一个整数N（>10）是否素数，我们需要检查3到√​N之间是否存在奇数可以整除N。则这个算法的时间复杂度是：(2分)

2-2数据结构中Dijkstra算法用来解决哪个问题？(2分)

2-3 将 {28, 15, 42, 18, 22, 5, 40} 逐个按顺序插入到初始为空的最小堆（小根堆）中。则该树的前序遍历结果为：

2-4给定初始待排序列{ 15，9，7，8，20，-1，4 }。如果希尔排序第一趟结束后得到序列为{ 15，-1，4，8，20，9，7 }，则该趟增量为：

2-5下列叙述错误的是（）。(2分)
A.一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和
B.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
C.哈夫曼树的结点个数不能是偶数
D.当一棵具有n 个叶子结点的二叉树的WPL 值为最小时，称其树为哈夫曼树，其二叉树的形状是唯一的

答案：D

2-6 对给定序列{ 110，119，7，911，1