分析下面程序段的时间复杂度______。
j=1;
while(j<=n)
{j=j*2;
}
A.O(n2)
B.O(n)
C.O(2n)
D.O(2n2)
写出下列程序段的输出结果。(假设此栈中元素的类型是char)
voide main()
{stack s;
char x,y;
InitStack(s)
x=‘1’,y=‘0’
push(s,x);
push(s,x);
push(s,y);
push(s,x);
push(s,‘e’);
push(s,x);
pop(s,x);
push(s,‘h’);
while(!stackEmpty(s))
{pop(s,y);
printf(y);
}
prinft(x)
}
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少
??请根据下列各点,写出一篇100词左右的短文。
(1)昨天是周末,你与父母一起去海边;
(2)在海边的活动:游泳、钓鱼、照相;
(3)父母教给你一些关于海洋生物的知识;
(4)你的感受:玩得很开心。
生词:海洋馆aquarium??