错题openjudge1 openjudge 1.10

一.7. 错误原因：不知道 解析： 快速排序在理论上最低的时间复杂度为O(n),但实际最低的时间复杂度为O(n log n) 二.1. 错误原因：漏项了 解析： 这棵树最少有12层，但题目是问可能是几层，所以还可能是2011层 5. 错误原因：漏了一种情况 解析： 这道题的树有两种，所以答案也有两种 ......

一.3. 错误原因：忘记了 解析： Intel是全球最大的CPU厂商，AMD是世界上首个研发出7纳米CPU的厂商 6. 错误原因：忘记了 解析： ENIAC是世界上首台计算机，属于第一代计算机，即电子管计算机 10. 错误原因：选项理解错误 解析： A由蝙蝠，发明雷达是正确的，B因特网的发明与蜘蛛网 ......

下列对接口的说法，正确的是( ) A：接口与抽象类是相同的概念 B：若要实现一个接口为普通类则必须实现接口的所有抽象方法 C：接口之间不能有继承关系 D：一个类只能实现一个接口 正确答案：B A 接口与抽象类是不同的概念。抽象类是用于捕捉子类的通用特性，接口是抽象方法的集合；接口和抽象类是两个不相同 ......

ShellCode 的格式化与注入功能在实战应用中也尤为重要，格式化`Shellcode`是指将其转换为可执行的二进制格式，使其能够在内存中运行。注入`Shellcode`是指将格式化的`Shellcode`注入到另一个进程的内存中，以便在该进程中执行，此类功能也可算作`ShellCode`技术的延... ......

# 七年级因式分解拓展 错题分析 ## 第一套 ### 第三题 > 计算 $(2a+3b)^2-(2a-3b)^2$ 平方差公式乘出来的是**原来的项**，**没有平方**。所以此题应该是 $4a \times 6b = 24ab$ 而不是 $16a^2 \times 36b^2 = 576a^2b ......

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 ......

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),则时间 ......

五.1.4. 错误原因：没读题~ 正解：由于题目中说两个连续子序列之间至少间隔1个数，所以第四个空是lmax[i-1]+rmax[i+1] ......

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.若  ......

2.下列属于解释执行的程序设计语言是（） A.C B.C++ C.Pascal D.Python 错误原因：忘记了 正解： C、C++和Pascal都是编译性语言，而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) ......

7.假设字母表 ｛a,b,c,d,e｝ 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度（ ）位。 A.1 B.2 C.2或3 D.3 正解： 画出哈夫曼树即可 9.考虑由 N 个顶点构成的有向连通图，采用邻接矩 ......

12.由 1,1,2,2,3 这五个数字组成不同的三位数有（ ）种。 A.18 B.15 C.12 D.24 正解： 枚举法，枚举即可，共18种 15.有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。 已知这四个人中每个人独自坐船的过河时间分别为 1, 2, ......

一.5. 正解： 冒泡排序最少比较n-1次，即单调上升序列 10.5 个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法? A.24 B.36 C.72 D.48 错误原因：忘记乘上A(2,2)了 正解： 捆绑法,A(4,4)*A(2,2)=48 ......

7.把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（） 提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。 A.22 B.24 C.18 D.20 正解： 使用枚举法，枚举所有合法情况，共18种 ......

二.1.4.将第 14 行的 d[i] < d[j] 改为 d[i] != d[j]，程序输出不会改变。（ ） 答案：正确 解析：因为双层for会遍历所有情况，所以输出不会改变 2.4.当输入的 d[i]d[i] 是严格单调递减序列时，第 17 行的 swap 平均执行次数是( ) A.O(n^2) ......

一.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 ......

一.选择题 4.TCP协议属于（）协议 A.应用层 B.传输层 C.网络层 D.数据链路层 解析： 正确答案是B，因为TCP协议是传输控制协议的缩写 12.同时查找2n个数中的最大值和最小值，在最少比较次数是（）？ A.3(n-2)/2 B.4n-2 C.3n-2 D.2n-2 解析： 正确答案是C ......

5040 2的12次=4096， 2的13次=8192 当第一趟元素确认的位置为最左或最右时，第二趟排序只能确认一个位置（AB的情况）； 当第一趟元素确认位置不是最左或最右时，第二趟排序能确认2个位置（C情况）。 ......

25.not mind意思不理解，单词读音听错导致把held听成helped 34.对句子所想表达的意思理解有偏差或是单词使用不恰当 54.单词意思不理解导致句子意思不理解，导致词性转换时出错 把robberies（n.盗窃案）转换成了robbers（n.盗贼） 60.one of+形容词最高级+名 ......

# 通读题面，记下坑；写完签到，回看题意和输入顺序/输出格式有没有读错，静心逐条检查多测清空、数组大小、整形溢出等易错点，拍；打满暴力，回看题意和输入顺序/输出格式有没有读错，静心逐条检查多测清空、数组大小、整形溢出等易错点，拍；再冲正解，回看题意和输入顺序/输出格式有没有读错，静心逐条检查多测清空 ......

22.little和a little单词意思没搞懂 27.不知道how far提问 29.had better do语法不懂 35.单词不会，不知道是可数名词 50.product各种形式不知道 54.直接引语改间接引语不会 55.不知道if…not可以用unless替换 57.不会改复合句 75. ......

第 1 章 绪 论 1.1数据结构的基本概念 1.2算法和算法评价 第2章 线性表 2.1线性表的定义和基本操作 2.2线性表的顺序表示 2.3线性表的链式表示 第3章 栈、队列和数组 3.1栈 3.2队列 3.3栈和队列的应用 3.4数组和特殊矩阵 第4章串 4.2串的模式匹配 第5章树与二叉树 ......

13.错误原因：听力没有听清 26.错误原因：lovely的另一个意思不知道 28.consider doing固定搭配不会 44.third不会拼 49.surprise的各种词性及用法没搞清楚 51.keep setting yourself new challenges意思不懂 53.分不清h ......

1.advise to do 2.forgetful 健忘的 3.被动语态不会 被动语态： 1， 一般现在时：am，is，are+动词过去分词 例如：The ball is played ，every day 这个球每天被踢 2， 一般过去时：was，were+动词过去分词 The ball was ......

18.没有注意过去式-1 20.需要自己理解后填词，因为没有听懂听力内容所以没有理解意思-2 21.没有注意元音开头-1 22.固定搭配：for the time being不知道-1 25.系表结构不知道-1 51.没有仔细读题，没搞清楚语境-1 55.broken down不知道什么意思-2 5 ......

15.瞄了一眼答案结果看错了就填上去填错了 如何解决：坚决不要看答案 16.没仔细看题，没有注意到括号后面的平方 如何解决：做题仔细看 22.半圆的面积公式忘记了 如何解决：重新总结并背诵公式 ......

一、使用git clone 克隆https://git.openstack.org/openstack-dev/devstack仓库时出错 问题描述：https协议克隆不受信任，然后换git协议，网络受限制（git.openstack.org[0: 104.130.253.131]: errno=C ......

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <script> function func1() { console.log(1, this.val ......

下面代码的输出结果： var obj = { brand: 'apple', price: 5999 } Object.defineProperty(obj, 'id', {value: 1}) Object.defineProperty(obj, 'price', {configurable: f ......

var test = 1.2 console.log(typeof test 'float');// false console.log(typeof test) // number var test2 = '4399' - 0 console.log(typeof test2 'number') ......