企业官网建设流程全解析

做教育网站还挣钱吗,零基础学pytho 网站开发,WordPress跳转之间乱码,教育网站制作费用嵌套循环的时间复 杂度计算#xff08;外层循 环为√n#xff0c;内层循环 累加次数#xff09;1.外层循环#xff1a;i 从 1 到√n#xff0c;共√n 次#xff1b; 2. 内层循环#xff1a;对每个 i 执行 i 次#xff0c;总次数 012…(√n-1)√n (√n-1)/2≈n/2#…嵌套循环的时间复 杂度计算外层循 环为√n内层循环 累加次数1.外层循环i从1到√n共√n次2.内层循环对每个i执行i次总次数 012…(√n-1)√n (√n-1)/2≈n/23.忽略常数因子时间复杂度为O (n)选B外层循环执行√n次内层循环累计执行次数约为 2次因此总体复杂度为线性O(n)栈在括号匹配中的应用嵌套深度限制1.栈容量3需判断各选项括号嵌套最大深度2. D选项括号序列为[ ( [ ( ) ] )遍历到[a- (b[c*(de)时栈内有[ ( [ (深度4超出容量3.其他选项最大深度均为3选D。二叉树顺序存储的节点存在规则不存在节点的子节点必为 - 11.顺序存储规则若节点为- 1不存在其左 2i、右2i1子节点必为- 12. D选项中索引4为- 1但索引94的右子节点为 19违反规则3.其他选项符合规则选D二叉树与森林的性质森林转二叉树、完全二叉树、表达式树1.选项分析- A错完全二叉树可能有度1节点如倒数第二层仅左孩子的节点- B对任意森林可通过“左孩子-右兄弟”表示法转为二叉树- C错单链二叉树分支节点数叶节点数- D错表达式树根节点保存最后计算的运算符2.选B。哈夫曼树构造与编码长度计算1. 7个字符频次2,3,4,6,8,10,11构造哈夫曼树 每次合并最小两节点2.编码长度10、112位4、6、83位 2、34位3.编码长度≥3的字符共5个选D。图的性质回路判定、拓扑排序、最短路径算法适用场景1.选项分析- A错有向环中所有节点入度≥1无入度0节点- B错DAG拓扑序列存在但不唯一如并列节点可换序- C对反证无回路则为森林必有叶节点度1与“度≥2”矛盾- D错BFS仅适用于无权/等权图带权图需Dijkstra 等算法2.选C。分块查找的平均查 找长度最优化最优块大小计算1.分块查找平均查找长度ASL(m1)/2(k1)/2其中 m 块数k 每块元素数nmk2.最优化条件mk√nn400→√400203.每块最优元素数为20选C。4阶B树的结构约束与不同高度的数量计算关键字数 1~3叶节点同层1. 4阶B树规则每个节点关键字1~3个叶节点同层2. 7个关键字-高度28种根1个关键字叶2块6 个 /根2个叶3块5个/根3个叶4 块 4个-高度31种根1 中层2个叶4个 共 12473.总计9种选C。散列冲突处理线 性探查与二次探查 的特性对比1.选项分析- A对线性探查步长1可遍历全表表不满必找空位- B错二次探查步长为平方数无法遍历全表表不满也可能找不到空位- C错线性探查会处理非同义词冲突如探查时碰撞已占用非同义词位置- D错二次探查也会处理同义词冲突如两关键字散列地址相同2.选A。各排序算法最坏情况下的元素移动次数对比1.移动次数分析-冒泡排序3n (n-1)/2O (n²)-直接插入排序n (n-1)/2O (n²)-快速排序O (n²)-简单选择排序3 (n-1)O (n)仅交换n-1 次每次 3次移动2.最坏移动最少的是简单选择排序选D。排序算法识别希尔排序的分组插入特征1.希尔排序按增量分组插入第1趟增量gap3分组为(0,3,6)、(1,4,7)、(2,5,8)排序后重组为第1趟序列第2趟增量gap2分组后排序得第 2趟序列与题目一致2.基数排序按数位、归并排序分段有序、折半插入排序前缀有序均不匹配选 A。