1.
下列排序算法中,哪些时间复杂度不会超过nlogn?
已知,1000个硬币里有10个金币。随机的取出n个硬币,则取出硬币里有金币的概率是多少?
输入描述:
硬币数n,n为小于1001的自然数输入样例:
1 输出描述:
取出硬币里有金币的概率值,小数点后保留6位小数。
例如:输入1时,为0.010000;输入999时,为1.000000
输出样例
0.010000
有一对兔子,从出生后的第五个月起每月生出一对小兔子(即满4月就开始生小兔),小兔子也会出生从第五个月起每月生一对小免子。假如兔子不会死,第n个月时,兔群有多少对兔子。
输入描述:
第n月(n为自然数,n<101)输入样例:
5 输出描述:
第n个月时,兔子的对数(免群的兔子有多少对兔子)。输出样例
2
4.
若有以下类型的char a = 5int&...
若有以下类型的char a = 5int b = 10 float c = 22 double d = 18long long e = 15则表达式a*b + c - d- e的类型为()
5.
int main(int argc, cha...
int main(int argc, char *argv[])
{
char str[][10]={"China","Beijing"},*p=str
printf("%s\n",p+10)
return 0
}
程序运行后的输出结果是?
6.
void func() {  st...
void func() {
static int val
}
变量val的内存地址位于?
7.
若一个系统内存有64MB,处理器是32位地址,则它的虚拟地址空间为多少字节?
9.
线性表若采用链表存贮结构,要求内存中可用存贮单元地址
14.
以下程序的输出是:inti=0voidfunc(inti){printf...
以下程序的输出是:
int i = 0
void func(int i)
{
printf("%d", i++)
}
int main()
{
func(i)
printf("%d\n", i++)
return 0
}
15.
设栈S的初始状态为空,元素a, b, c, ...
设栈S的初始状态为空,元素a, b, c, d, e, f, g依次入栈,以下出栈序列不可能出现的是
16.
完全二叉树的结点个数为4 * N +&nbs...
完全二叉树的结点个数为4 * N + 3,则它的叶结点个数为
17.
假设student表有以下记录STUDENT_NO  ...
假设student表有以下记录
STUDENT_NO SEX
----------------------------
1 M
2 F
3 NULL
查询语句select STUDENT_NO from student where SEX<>'F' 的结果是
18.
下列哪两个数据结构,同时具有较高的查找和删除性能
19.
一个栈的入栈序列为ABCDE,则不可能的出栈序列为
20.
如用下列SQL语句创建一个student表:CREATE TAB...
如用下列SQL语句创建一个student表:
CREATE TABLE student(STUDENT_NO int NOT NULL,
NAME char(2) NOT NULL,
SEX char(1),
AGE int)
下列那些关于NULL的写法是错误的
22.
charch[]="abcd",*pchpch=chprintf("%...
char ch[] = "abcd", *pch
pch = ch
printf("%c\n", *pch+5)
26.
假定一个二维数组的定义语句为“int a[3][4] ...
假定一个二维数组的定义语句为“int a[3][4] = {{1,3,2},{5,8}}”,则元素a[2][1]的值为()
28.
下面的程序段的运行结果为()char str[] =&...
下面的程序段的运行结果为()
char str[] = "hello", *p = str
cout<< *(p+2) <
29.
以下选项中,能触发函数WaitForSingleObject 返...
以下选项中,能触发函数WaitForSingleObject 返回的事件为()
30.
下面选项中属于面向对象程序设计特征的是()