本次考的还挺不错的,82分,继续努力,仍存在不足,继续加油,下面分析错题
第 5 题
完全二叉树共有 2N-12N−1 个结点,则它的叶节点数是( )。
A. N−1
B.N
C. 2N
D. 2^N-1
正确答案: B
这道题,就是满二叉树和完全二叉树还是分不清楚,可以带入一个简单的例子试试,例如深度为3的满二叉树有7个节点,有4个叶节点.并且这也是一个性质.
第 10 题
Web2.0 是近年来互联网的热门概念之一,其核心思想是互动与分享。下列网站中,( )是典型的 Web2.0 应用。
A. Sina
B. Flickr
C. Yahoo
D. Google
正确答案: B
本题比较基础,是常识题,答案:B,Flickr(雅虎旗下网站)是web2.0版应用
错误分析
A.新浪
C 雅虎
D.谷歌
都为1.0版应用
快速答出方法
B为雅虎旗下图片转发,搜索网站,符合题意,快速答出B
第 11 题
递归过程或函数调用时,处理参数和返回地址,通常使用一种称为( )的数据结构。
A. 队列
B. 多维数组
C. 线性表
D. 栈
正确答案: D
这道题也是触及知识盲区了,答案是栈 栈是分配连续内存。
第 14 题
将数组 {8,23,4,16,77,−5,53,100} 中的元素按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换( )次。
A. 4
B. 5
C. 6
D. 7
正确答案: B
这个题也是当时没仔细算,然后错了,正确解如下
5次
原:8, 23, 4, 16, 77, -5, 53, 100
现:100, 77, 53, 23, 16, 8, 4, -5
1:调换 53 和 4,则剩下
原:8, 23, 16, 77, -5, 100
现:100, 77, 23, 16, 8, -5
2:调换 -5 和 8,则剩下
原:-5, 23, 16, 77, 100
现:100, 77, 23, 16, -5
3:调换 -5 和 100,则剩下
原:23, 16, 77
现:77, 23, 16
4:调换 23 和 16,则剩下
原:16, 77
现:77, 16
5:调换 16 和 77,完成
第 17 题
在 32×32 点阵的“字库”中,汉字“北”与“京”的字模占用字节数之和是( )。
A. 512
B. 256
C. 384
D. 128
正确答案: B
这道题还是对汉字不够了解,一个字节为8,用32 × 32的积去÷8,再相加就行了
第 19 题
下列不属于 NOIP 竞赛推荐使用的语言环境的是( )。
编者注:由于试题为 2008 年的试题,请根据 2008年的实际情况作答。
A. Dev-C++
B. Visual C++
C. free pascal
D. Lazarus
正确答案: B
这个题确实对语言环境不太了解,就不多说了
第 28 题
完善程序:
(找第 k 大的数) 给定一个长度为 10^6的无序正整数序列, 以及另一个数(1≤n≤106), 然后以类似快速排序的方法找到序列中第 n大的数(关于第 n大的数:例如序列{1,2,3,4,5,6} 中第 3 大的数是 4)。
#include <iostream>
using namespace std;
int a[1000001],n,ans = -1;
void swap(int &a,int &b)
{
int c;
c = a; a = b; b = c;
}
int FindKth(int left, int right, int n)
{
int tmp,value,i,j;
if (left == right) return left;
tmp = rand()% (right - left) + left;
swap(a[tmp],a[left]);
value =[ ① ];
i = left;
j = right;
while (i < j)
{
while (i < j && [ ② ]) j --;
if (i < j) {a[i] = a[j]; i ++;} else break;
while (i < j && [ ③ ]) i ++;
if (i < j) {a[j] = a[i]; j - -;} else break;
}
[ ④ ]
if (i < n) return FindKth([ ⑤ ] );
if (i > n) return [ ⑥ ]
return i;
}
int main()
{
int i;
int m = 1000000;
for (i = 1;i <= m;i ++)
cin >> a[i];
cin >> n;
ans = FindKth(1,m,n);
cout << a[ans];
return 0;
}
- 正确答案: a[left]
- 正确答案: a[j]<value / a[j]<=value / value>a[j] / value>=a[j]
- 正确答案: a[i]>value / a[i]>=value
- 正确答案: a[i]=value;
- 正确答案: i+1,right,n
-
正确答案: FindKth(left,i-1,n);
这个题确实对快排还不是了解,然后是4,5空填错了,也没什么好说的,经典算法的框架要背,注意这次的错误下次不要再犯就行了。