单项选择T7
对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的
平均检索长度为（ ）。 A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4
B
检索任一元素检索长度T=1+2+3+4+5+6+……+n=n(n+1)/2
因为概率相等，所以结果为T/n=（n+1)/2
单项选择T12
同时查找2n 个数中的最大值和最小值，最少比较次数为( ).
- A. 3(n-2)/2
- B. 4n-2
- C. 3n-2
- D. 2n-2
True Answer：C
被传统思维所框住。以为只能每次分别和最大最小值比较，然而正确的做法是这样的：
首先比较前2个数，大的当最大值，小的当最小值。
然后对于剩下的2(n−1)个数，每两个之间相互比较，然后将较大的与最大值比较，将较小的与最小值比较
所以对于的n−1组每组要比较3次，加上最开始的1次所以答案就是1+3(n−1)=3n−2次。
不定向选择T2
下列( )软件属于操作系统软件。
- A. Microsoft Word
- B. Windows XP
- C. Android
- D. Mac OS X
- E. Oracle
My Answer：BCDE； True Answer：B,C,D
操作系统软件的意思和操作系统是一个东西。
- Oracle 这玩意儿是一个数据库软件（databases）
阅读程序写结果T2
我竟然把m,n看反了！！！！还我8大8分！
cin >> n >> m;
cout << fun(m, 1, n) << endl;
SOL:
20（写一写，导一导,递归）
Fun(3,1,6)=fun(2,2,6)+fun(2,3,6)+fun(2,4,6)+fun(2,5,6)+fun(2,6,6)+fun(2,7,6)=20
Fun(2,2,6)=fun(1,3,6)+fun(1,4,6)+fun(1,5,6)+fun(1,6,6)+f(1,7,6)=10
Fun（2,3,6）=fun(1,4,6)+fun(1,5,6)+fun(1,6,6)+fun(1,7,6)=6
Fun(2,4,6)=fun(1,5,6)+fun(1,6,6)+fun(1,7,6)=3
Fun(2,5,6)=fun(1,6,6)+fun(1,7,6)=1
Fun(2,6,6):=fun(1,7,6)=0
Fun(1,3,6)=fun(0,4,6)+fun(0,5,6)+fun(0,6,6)+fun(0,7,6)=4
Fun(1,4,6)=fun(0,5,6)+fun(0,6,6)+fun(0,7,6)=3
Fun(1,5,6)=fun(0,6,6)+fun(0,6,7)=2
Fun(1,6,6)=fun(0,7,6)=1
Fun(1,7,6)=0
za
计算机语言具有高级语言和低级语言之分。而高级语言又主要是相对于汇编语言而言的
高级语言并不是特指的某一种具体的语言，而是包括很多编程语言，如流行的java，c，c++，C#，pascal，python，lisp，prolog，FoxPro，易语言
低级语言分机器语言（二进制语言）和汇编语言（符号语言），这两种语言都是面向机器的语言，和具体机器的指令系统密切相关。机器语言用指令代码编写程序，而符号语言用指令助记符来编写程序。