C++三级试题及答案.doc

C++三级试题及答案 一、单项选择题（共15题，每题3分，共45分） C3_1．下列代码的时间复杂度为（ ）。for(int i=1;i=n;i++){for(int j=1;j=n;j++)couti+j ;} A．O(1) B．O(n) C．O(n^2)(正确答案) D．O(nlogn) C3_2．设有100个已排好序的数据元素，采用折半查找时，最大比较次数为（ ）。 A．6 B．7(正确答案) C．8 D．9 C3_3．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键A、字母键 S、字母键D、字母键 F 的顺序循环按键，即 CapsLo