問題詳情
7.下列叙述中正确的是
(A) 一个算法的空间复杂度大，则其时间复杂度也必定大
(B) 一个算法的空间复杂度大，则其时间复杂度必定小
(C) 一个算法的时间复杂度大，则其空间复杂度必定小
(D)上述三种说法都不对
(A) 一个算法的空间复杂度大，则其时间复杂度也必定大
(B) 一个算法的空间复杂度大，则其时间复杂度必定小
(C) 一个算法的时间复杂度大，则其空间复杂度必定小
(D)上述三种说法都不对
參考答案
答案：D
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 39）下列程序的输出结果是#include "stdio.h"#define M(x,y) x%ymain(){ int a,m=12,n=100;a=M(n,m);pr
- 24）有以下程序#includemain(){ int c;while((c=getchar())!=′n){ switch(c-′2′){ case 0:case 1:putchar(c+
- 33）以下程序的输出结果是#includeint a[3][3]={1,2,3,4,5,6,7,8,9,},*p;main(){ p=(int*)malloc(sizeof(int));f(
- 16）若有说明:int *p,m=5,n;,以下正确的程序段是(A)p=&n;scanf("%d",&p); (B)p=&n;scanf("%d",*
- 38）以下程序的输出结果是int f(){ static int i=0;int s=1;s+=i; i++;return s; }main(){ int i,a=0;for(i=0;i&l
- 23）有如下程序main(){ int n=9;while(n>6){n--; printf("%d",n);} }该程序的输出结果是(A)987 (B)876 (
- 15）设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。
- 32）下面程序段的运行结果是char a[]="lanuage",*p;p=a;while(*p!=′u′){printf("%c",*p-32);p
- 37）下列选项中错误的说明语句是(A)char a[]={′t′,′o′,′y′,′o′,′u′,′′}; (B)char a[]={"toyou"};(C)char a
- 22）有以下程序main(){int k=5,n=0;do{switch(k){case 1: case 3:n+=1;k--;break;default:n=0;k--;case 2: c
內容推薦
- 9）下列叙述中,正确的是(A)用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系 (B)用E-R图只能表示实体集之间一对一的联系 (C)用E-R图只能表示实体集之间一对多的联
- 40）假定当前盘符下有两个如下文本文件:文件名 atxt atxt内容 123# 321#则下面程序段执行后的结果为#include "stdio.h"void
- 17）在执行下述程序时,若从键盘输入6和8,则结果为main(){ int a,b,s;scanf("%d%d",&a,&B);s=aif(a<B) s=b; s*
- 34）有以下程序void f(int *q){int i=0;for(;i<5; i++) (*q)++;}main(){int a[5] ={1,2,3,4,5}, i;fA);fo
- 26）有以下程序main(){int a[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;ia[k][i]){
- 01 ( ) 非中華民國境內居住之個人，取有中華民國境內銀行給付之活期儲蓄存款利息所得，依據所得稅法規定，應否課徵綜合所得稅？ (A)應就源扣繳 (B)全年在27萬元以下免納所得稅 (C)應該辦理結算
- 10）下列有关数据库的描述,正确的是(A)数据处理是将信息转化为数据的过程 (B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变(C)关系中的每一列称为元组,一个元组就是一个
- 18）若执行下面的程序时,从键盘输入5和2,则输出结果是main(){ int a,b,k;scanf("%d,%d ",&a,&B);k=a;if(a<B)k=a
- 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为(A)63 (B)64 (C)6 (D)7
- 27）有以下程序int f(int n){ if(n==1)return 1;else return f(n-1)+1;}main(){ int i,j=0;for(i=1;i<3;i
- 19）在C语言中,函数返回值的类型最终取决于(A)函数定义时在函数首部所说明的函数类型 (B)return语句中表达式值的类型 (C)调用函数时主调函数所传递的实参类型 (D)函数定义时形参
- 数据库技术的根本目标是要解决数据的(A)存储问题 (B)共享问题 (C)安全问题 (D)保护问题
- 28）当运行以下程序时,从键盘输入AhaMA(空格)Aha,则下面程序的运行结果是#includemain(){ char s[80],c=′a′;int i=0;scanf("%
- 29）下面程序输出的结果是main(){ int i;int a[3][3]={1,2,3,4,5,6,7,8,9};for(i=0;i<3;i++)printf("%d &
- 35）以下合法的字符型常量是(A)′x13′ (B) ′81′ (C) ′65′ (D)"n"
- 36）有以下语句,则对a数组元素的引用不正确的是int a[10]={0,1,2,3,4,5,6,7,8,9},*p=a;(A)a[p-a] (B)*(&a[i]) (C)p[i] (D)*
- 37）有以下程序# include main(){char p[20]={′a′, ′b′, ′c′, ′d′}, q[]="abc", r[]="abcde&
- 7）下列关于栈的叙述正确的是(A)栈按"先进先出"组织数据 (B)栈按"先进后出"组织数据 (C)只能在栈底插入数据 (D)不能删除数据
- 39）以下程序的输出结果是main(){ int c=35; printf("%dn",c&C);}(A)0 (B)70 (C)35 (D)1
- 17）已知字母A的ASCII码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是(A)kk>=′A′&& kk=′A′||kk=′a′&&(kk+32)
- 40）有以下程序#include main(){ FILE *fp; int i=20,j=30,k,n;fp=fopen("ddat","w")
- 9）有三个关系R、S和T如下:RBCDa0k1b1n1SBCDf3h2a0k1n2x1TBCDa0k1由关系R和S通过运算得到关系T,则所使用的运算为 (A)并 (B)自然连接 (C)笛卡尔
- 27）有定义语句:char s[10];,若要从终端给s输入5个字符,错误的输入语句是(A)gets(&s[0]); (B)scanf("%s",s+1); (C)get
- 18）当变量c的值不为6时,值也为"真"的表达式是(A)(c==2)||(c==4)||(c==6) (B)(c>=2&& c=2&&c=2&& c<
- 1）一、选择题在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。程序流程图中带有箭头的线段表示的是(A)图元关系 (