一、单项选择题(共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名女同学和两名老师