摘要：
7. 正解： 可以画出递归树，画出后应该是这样子的 画出递归树，就可以得出答案时间复杂度为O(Fn) 15. 正解： 2T(n/2)=O(log n) T(n)=2*T(n/2)+2*n=O(n log n) 三.2. 错误原因：蒙的 正解： 通过观察，可以找到递推关系式，f[n]=1/n*(n+f 阅读全文
posted @ 2023-08-27 17:39
天雷小兔
阅读(42)
评论(0)
推荐(0)
摘要：
五.1.4. 错误原因：没读题~ 正解：由于题目中说两个连续子序列之间至少间隔1个数，所以第四个空是lmax[i-1]+rmax[i+1] 阅读全文
posted @ 2023-08-27 17:19
天雷小兔
阅读(24)
评论(0)
推荐(0)
摘要：
9. 正解： 每一个bit，都有两种可能，0和1，所以最多可以使用232=4GB的内存 14. 正解： 使用代入法，T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间 阅读全文
posted @ 2023-08-27 17:16
天雷小兔
阅读(28)
评论(0)
推荐(0)
摘要：
8.由四个不同的点构成的简单无向连通图的个数是（ ） A. 32 B.35 C.38 D.41 错误原因：数重了 正解： 分情况计算，6条边的有1种，5条边的有C(6,1)=6种，4条边的有C(6,4)=15种，3条边，要分度数，2+2+1+1的有12种，3+1+1+1的有4种，共38种 10.若 阅读全文
posted @ 2023-08-27 17:09
天雷小兔
阅读(35)
评论(0)
推荐(0)
摘要：
2.下列属于解释执行的程序设计语言是（） A.C B.C++ C.Pascal D.Python 错误原因：忘记了 正解： C、C++和Pascal都是编译性语言，而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) 阅读全文
posted @ 2023-08-27 16:45
天雷小兔
阅读(75)
评论(0)
推荐(0)
摘要：
7.假设字母表 ｛a,b,c,d,e｝ 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度（ ）位。 A.1 B.2 C.2或3 D.3 正解： 画出哈夫曼树即可 9.考虑由 N 个顶点构成的有向连通图，采用邻接矩 阅读全文
posted @ 2023-08-27 16:27
天雷小兔
阅读(720)
评论(0)
推荐(0)
摘要：
12.由 1,1,2,2,3 这五个数字组成不同的三位数有（ ）种。 A.18 B.15 C.12 D.24 正解： 枚举法，枚举即可，共18种 15.有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。 已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 阅读全文
posted @ 2023-08-27 16:19
天雷小兔
阅读(326)
评论(0)
推荐(0)
摘要：
一.5. 正解： 冒泡排序最少比较n-1次，即单调上升序列 10.5 个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法? A.24 B.36 C.72 D.48 错误原因：忘记乘上A(2,2)了 正解： 捆绑法,A(4,4)*A(2,2)=48 阅读全文
posted @ 2023-08-27 16:07
天雷小兔
阅读(277)
评论(0)
推荐(0)
摘要：
7.把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（） 提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。 A.22 B.24 C.18 D.20 正解： 使用枚举法，枚举所有合法情况，共18种 阅读全文
posted @ 2023-08-27 15:38
天雷小兔
阅读(137)
评论(0)
推荐(0)
摘要：
二.1.4.将第 14 行的 d[i] < d[j] 改为 d[i] != d[j]，程序输出不会改变。（ ） 答案：正确 解析：因为双层for会遍历所有情况，所以输出不会改变 2.4.当输入的 d[i]d[i] 是严格单调递减序列时，第 17 行的 swap 平均执行次数是( ) A.O(n^2) 阅读全文
posted @ 2023-08-27 15:32
天雷小兔
阅读(251)
评论(0)
推荐(0)
摘要：
一.6.由数字 1, 1, 2, 4, 8, 8 所组成的不同的 4 位数的个数是（） A.104 B. 102 C. 98 D. 100 错误原因：遗漏答案 正解： 使用穷举法，第一种ABCD型，共有A(4,4)=24种,第二种AABC型，共有A(4,2)*C(3,2)*2=72种，第三种AABB 阅读全文
posted @ 2023-08-27 15:06
天雷小兔
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号