1、一个长度为32的有序表,若采用二分查找一个不存在的元素,则比较次数多是__
A.4
B.5
C.6
D.7
参考答案:C
2、下列选项中,能缩短程序执行时间的措施是__
I提高CPU时钟频率;
II.优化数据通路结构;
III.对程序进行编译优化
A.I和II
B.II和III
C.I和III
D.I/II和III
参考答案:D
3、一般情况下,以下哪个选项不是关系数据模型与对象模型之间匹配关系?
A.表对应类
B.记录对应对象
C.表的字段对应类的属性
D.表之间的参考关系对应类之间的依赖关系
参考答案:D
4、假设一段公路上,1小时内有汽车经过的概率为96%,那么,30分钟内有汽车经过的概率为?
A.48%
B.80%
C.52%
D.96%
参考答案:B
5、链表不具有的特点是()
A.可随机访问任一元素
B.不需要事先估计存储空间大小
C.所需空间和线性表长度成正比
D.插入删除不需要移动表内其他元素
参考答案:A
6、0, 6, 24,60, 120, ?
A.186
B.200
C.210
D.220
参考答案:C
7、下面重载乘法运算符的函数原型声明中正确的是:
A.MyClass operator *(double ,MyClass);
B.MyClass operator *(MyClass ,MyClass);
C.MyClass operator *(double ,double);
D.MyClass operator *(MyClass ,double);
参考答案:ABD
8、给定一个字符串,设计一个算法消除其中承兑的括号,如果括号不成对,提示异常(error)
如(1,(2,3),(4,(5,6),7))转化为1,2,3,4,5,6,7
如(1,)2,3),(4,(5,6(,7))提示error。
参考答案:
//str是源字符串,res是结果字符串
//返回-1表示括号不成对
int bracket(const char* pstr,char* pres)
{
if(pstr==NULL)
{
return -1;
}
int bracket_num = 0;
while(*pstr)
{
if(*pstr=='(')
{
bracket_num++;
pstr++;
}
else if(*pstr==')')
{
bracket_num--;
pstr++;
}
else
{
(*pres++) = *(pstr++);
}
}
*pres = '\0';
if(bracket_num != 0)
{
return -1;
}
return 0;
}