2021CSP-J5

2021CSP-J5

一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
1.在8位二进制补码中国，10110110表示的是十进制下的（   ）
A. 202			B. 74			C. -202			D. -74
2.2020年10月4日是星期日，1984年10月4日是（   ）
A. 星期日		B. 星期六		C. 星期五		D. 星期四	
3.图G是一棵n节点的树，G上有（   ）条边
A. n				B. 2*n			C. n-1			D. n+1			
4.由五个不同节点构成的树有（   ）
A. 3125			B. 125			C. 32			D. 1024
5.有一个长为6的A序列：{3,20,4,6,1}，现通过进行交换其中相邻两个数字的操作进行排序，要将A序列排成从小到大的递增序列最少要进行多少次交换操作（   ）
A. 5				B. 6				C. 7				D. 15
6.某算法计算时间表示为递推关系式：T(N)=N+T(N/2)，则该算法时间复杂度为（   ）
A. O(n*n)			B. O(N log N)		C. O(N)			D. O(1)
7.一棵6节点二叉树的中序遍历为DBAGECF，先序遍历为ABDCEGF，后序遍历为（   ）
A. DGBEFAC		B. GBEACFD		C. DBGEFCA		D. ABCDEFG
8.一张有9个节点的无向图最多有（   ）条边
A. 40			B. 81			C. 72			D. 36
9.下列不属于面向对象程序设计语言的是（   ）
A. C++			B. C				C. JAVA			D. C#
10.同时查找2n个数中的最大值和最小值，最少比较次数为（   ）
A. 3(n-2)/2		B. 3n-2			C. 4n-2			D. 2n-2
11.设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做（   ）次比较。
A. n^2			B. n log{n}		C. 2n			D. 2n-1
12.前缀表达式 - + * 4 + 2 3 1 5 的值是（   ）
A. 15			B. 16			C. 17			D. 19
13.两个指针（   ）
A.任何时候都不能相减
B.如果同时指向一个变量，则此后就不能再指向其它变量了。
C.可在一定条件下相加。
D.可在一定条件下进行相等或不等的比较运算。
14.由四个不同的点构成的简单无向连通图的个数是（   ）
A. 32			B. 35			C. 38			D. 31
15.某中学有2名男同学，2名女同学和两名老师