一、选择题(单选)
1.上高中的小明暗恋女神三年,高考结束后,小明决定向女神表白,这天,小明来到女神楼下等待女神的出现,时间一分一秒的流逝,两个小时过去了,女神还没有出现,小明看了下表,时针和分针的位置正好跟开始等的时间呼唤,请问小明一共等了女神多少分钟:
A. 172
B. 166
C.165
D. 150
2.有A、B、C三个学生,一个出生在北京,一个出生在上海,一个出生在广州。他们中一个学物理专业,一个学数学专业,一个学计算机。其中:(1)A不是学物理的,B不是学计算机的 (2)学物理的不出生在上海;(3)学计算机的出生在北京;(4)B不出生在广州。请根据上述条件,请判断A的.专业:
A、物理
B、数学
C、计算机
D、3种专业都可能
3.一个不透明的箱子里共有红、黄、蓝、绿、白五种颜色的小球,每种颜色的小球大小相同,质量相等,数量充足。每个人从篮子里抽出两个小球,请问至少需要多少个人抽球,才能保证有两个人抽到的小球颜色相同?
A、6个
B、11个
C、14个
D、16个
4.平面内有11个点,由他们连城48条不同的直线,由这些点可连城多少个三角形?
A、158
B、160
C、162
D、165
5.8,8,12,24,60,……
A、90
B、120
C、180
D、240
6.假定x = 65530,下面函数的返回值是多少
int func(x)
{
int countx = 0;
while(x)
countx ++;
x = x&(x-1);
}
return countx;
A. 24
B.14
C.20
D.16
7.某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序,序列的变化情况采样如下:
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
请问采用的是以下哪种排序算法:
A、选择排序
B、希尔排序
C、归并排序
D、快速排序
8.设某棵二叉树中有360个节点,则该二叉树的最小高度为
A、10
B、9
C、8
D、7
9.下列那个算法是对一个list排序的最快方法:
A、快速排序
B、冒泡排序
C、二分插入排序
D、线性排序
10.一直二叉树的先序遍历和中序遍历得到的序列式:ABECFGHD 和 ABEFHGCD,则该二叉树后序遍历得到的序列为:
A、EBHGFDCA
B、BHEDFDCA
C、EGFHBDCA
D、EDCABHGF
11.无向图G=(V E),其中V={a, b, c, d, e, f},E={, , , ,
A、a, b, e, c, d, f
B、a, c, f, e, b, d
C、a, e, b, c, f, d
D、a, e, d, f, c, b
12.快速排序算法在序列已经有序的情况下的复杂度为
A、o(nlogh)
B、o(n^2)
C、o(n)
D、o(n^2 logn)
is the complexity of the following code expressed in o()notation if more than one answer is correct, choose the smallest one:
for(int i = 0; i<n; p="" i++)<="">
{
for(int j = 1; j<=m; j+=2)
{
for(int z = j/2; z<j; p="" z++)<="">
{
//do something
}
}
}
A、o(n*m*m)
B、o(m*log(m)*m)
C、o(n+m+m)
D、o(n*m)
14.解析XML时,需要校验节点是否闭合,如
A、链表
B、树
C、队列
D、栈
15.将一棵有100个节点的完全二叉树从根这一层开始,开始进行深度遍历编号,那么编号最小的叶节点的编号是:
A、49
B、50
C、51
D、52
16.______是一个int类型的指针数组,数组元素个数为10个:
A、a[10];
B、int (*a)[10]
C、int *a[10];
D、int (*a[10])(int)
ct Date {
char a;
int b;
int64_t c;
char d;
};
Date data[2][10];
如果Date的地址为x,那么data[1][5],c的地址是
A、x+195
B、x+365
C、x+368
D、x+245
18.不能把字符串“HELLO!”赋值给数组b的语句是:
A、char b[10] = {'H','E','L','L','O','