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.哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近
选择题1--中国大学MOOC-陈越、何钦铭-数据结构-2020夏期末考试
最新推荐文章于 2023-09-12 14:06:45 发布