题目描述
注意:选择题不需要编程,不进行现场评判,提交代码后自动显示“AC”。建议你确保答案正确后再提交。提交答案要求在所有题的下面。
1. 以下数据结构中,( )是非线性数据结构。
A. 树 B.字符串 C、队列 D、栈
2. 某算法的时间复杂度为O(n2),表明该算法的( )。
A.问题规模是n2 B.执行时间等于n2
C.执行时间与n2成正比 D.问题规模与n2成正比
3. 链表不具有的特点是( )
A.插入、删除不需要移动元素 B.可随机访问任一元素
C.不必事先估计存储空间 D. 所需空间与线性长度成正比
4. 元素a、b、c、d、e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有的元素都出栈,则所有可能的出栈序列中,以元素d开头的出栈序列个数是( )。
A.3 B.4 C.5 D.6
5. 设环形队列中数组的下标是0~N-1,其头尾指针分别为front和rear(front指向队列中队头元素的前一个位置,rear指向队尾元素的位置),则其元素个数为( )。
A.rear-front B.rear-front-1 C.(rear-front)%N+1 D.(rear-front+N)%N
请将答案写在一个字符数组ans里,其中:ans[1]是第1题的答案,ans[2]是第2题的答案…,修改答案后,提交如下五行代码。不需要写任何函数。
ans[1] = 'B';
ans[2] = 'B';
ans[3] = 'A';
ans[4] = 'D';
ans[5] = 'C';
输入
输出
样例输入
暂无
样例输出
暂无
参考代码
/*ç®æ³æ¶é´å¤æ度为O(lg n);
*/
#include<stdio.h>
int sum(int n)
/*å½æ°åè½ä¸ºè®¡ç®ä¸ä¸ªæ°åä½æ°å èµ·æ¥ä¹å*/
{
int s=0;
while(n>=10)
/*n<10çæ¶åè·³åºå¾ªå*/
{
s=s+n%10;
/*s为å ï¼æ¯æ¬¡å ä¸nçæåä¸ä½æ°*/
n=n/10;
}
return s+n;
/*å ä¸æåä¸æ¬¡ç个ä½æ°*/
}
int main()
{
int n;
printf("请è¾å
¥æ¨è¦è®¡ç®çæ°ï¼n");
scanf("%d",&n);
printf("åä½æ°å èµ·æ¥çç»æ为ï¼n");
printf("%dn",sum(n));
return 0;
}
解析
暂无