💝💝💝欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。
非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。💝💝💝 ✨✨ 欢迎订阅本专栏 ✨✨
前言
小郑正在备考2024年下半年的中级软件设计师,所以打算开展一个软考备考专栏,在这里记录一下备考笔记以及习题,也希望大家能一起加入我们的软考备考之中,互相学习,一起进步。让我们快马加鞭,投入备考之中吧。
大O表示法 时间、空间复杂度
1.
答案:A
2.
习题讲解
3.
答案:C
解析:看两层循环 这道题类似双指针,即两个指针往中间靠,当两个指针交错即条件不成立 ,这道题可以理解为两层循环相加即遍历完一次,即O(n) 空间复杂度易求
4.
答案:D
渐进符号
渐进上界 就是可以大于等于n
渐进下界就是小于等于
渐进紧致界就是要渐进上界等于渐进下界
解析 第一行的渐进上界 10n^2 + 4n + 2 可以化为n^2 根据渐进上界是大于等于 得出答案
其他以此类推
5.
答案:C
主方法
习题讲解
6.
答案:B
习题讲解
7.
答案:A
习题讲解
8.
答案:A
习题讲解
9.
答案:D
10.
答案:D
因为A端进入的元素只能A端出 所以类似一个栈 先进后出 题目说按次序全部进入,所以只能e1 e2 全部进去后才能出,所以出来就是e2 e1 e4 e3 只要2在1前面 4在3前面就可以
11
答案:B
当 j = 1 next = 0
j = 2 ---> 1 < k < j --> k无法取整数 所有属于其他情况
j = 3 k = 2 --> p1 = p2 不成立 所以属于其他情况
j = 4 k = 2 or 3 ---> k = 2 --> p1 = p3 成立 k = 3 --> p1p2 = p2p3 不成立
以此类推
12
答案:A
题目说按行存储,所以a1,1是1 a1,2是2 a2,1是3 以此类推
假设 i 和 j 分别为1 带入公式 看k是否等于1
13
答案:C
14
15
答案:D B
16
17
答案:C
18
答案:A B
第一问邻接矩阵是一个几行几列的矩阵,直接看有几个顶点即可。
第二问看几个出度即可
19
答案:A
题目说矩阵元素等于1或者0 1就是有弧 0 就是没有 题目有e条弧 所以选A
20
答案: B A
21
答案:A B
22
答案:C C
23
答案:C
24
答案:D 时间复杂度是O(n) 如果题目没有问什么时间复杂度 默认平均复杂度
25
答案:C
习题讲解
26
答案:A
顺序表和单链表插入删除的时间复杂度:
顺序表查找的时间复杂度:
单链表查找的时间复杂度:
27
答案:A
28
答案:A
29
乘n分之1是因为每个数都有可能被删除
答案:B A
30
答案:A
31
答案:A
32
答案:B
习题讲解
33
答案:A
34
答案:C
35
答案:D
习题讲解
36
答案:D
方法一:
37
答案:D
38
答案:D
习题讲解
39
答案:A
40
答案:B
41
答案:D
42
答案:D
43
答案:C
44
答案:D
代指进去即可
45
答案:B
46
47
答案:B
习题讲解
48
答案:A
上三角 + 按行 = A的公式
变形题
答案:B
因为题目中问的是i < = j 说明是上三角的元素
49
答案:A
50
答案:C
习题讲解
51
答案:B
52
答案:B
53
答案:C
54
答案:B
习题讲解
55
答案:D
n0 = n2 + 1
56
答案:D
57
答案:D
58
答案:C
这种类型的题有公式:
59
答案:D
这种情况的话结点数等于高度,即最高1024 排除AC
深度为k的二叉树至多有2^k - 1 个结点 当 k等于10时 最多有1023个结点 排除B
60.
答案:A
完全二叉树更适合顺序存储
61
答案:D B
第二个问公式是 空指针 = n + 2
也可以数出来 1 + 2 + 1 + 2 +2 = 8
62
答案:C
n个结点 有 n - 1 个分支 因为是二叉链表 所以n个结点有2n个指针域 所以2n - (n-1) = n + 1
63
答案:C
64
答案:C
65
答案:D
A只有中序能得到结点关键字的有序序列
B的公式只有完全二叉树才满足
66
答案:B
67
答案:B A
习题讲解
68
答案:D
69
答案: B A
答案:A C
70
答案:
A
习题讲解
71
答案:D
72
73
答案:D
不管是有向图还是无向图 边数为e 所有的顶点之和都是2e
74
答案:B
75
答案:C
有向图的邻接矩阵的非零元素的数目等于边数 e
有向图的邻接矩阵的非零元素的数目等于两倍边数 2e
76
答案:C
邻接矩阵适合稠密图
邻接表适合稀疏图
77
答案:D
深度和广度优先采用邻接矩阵的时间复杂度是O(n^2)
深度和广度优先采用邻接表的时间复杂度是O(n + e)
78
答案:B
图的遍历是指从某个顶点出发,沿着某条搜索路径对图中的所有顶点进行访问且只访问1次的过程。
79
答案:A
80
答案:B A
习题讲解
81
答案;D B
习题讲解
82
答案:A
83
答案:
C
总结:
零元素的数目等于两倍边数 2e
不管是有向图还是无向图 边数为e 所有的顶点之和都是2e
二叉树
❤️❤️❤️小郑是普通学生水平,如有纰漏,欢迎各位大佬评论批评指正!😄😄😄
💘💘💘如果觉得这篇文对你有帮助的话,也请给个点赞、收藏下吧,非常感谢!👍 👍 👍