題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
3.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是(A)冒泡排序为n/2 (B)冒泡排序为n(C)快速排序为n (D)快速排序为n(n-1)/2
問題詳情
3.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
(A)冒泡排序为n/2
(B)冒泡排序为n
(C)快速排序为n
(D)快速排序为n(n-1)/2
參考答案
答案:D
難度:適中0.5
統計:A(0),B(0),C(0),D(0),E(0)
上一篇 :
19)若变量已正确定义,有以下程序段int a=3,b=5,c=7;if(a>B)a=b; c=a;if(c!=A)c=b;printf("%d,%d,%dn",a
下一篇 :
28)以下叙述中错误的是(A)在程序中凡是以"#"开始的语句行都是预处理命令行 (B)预处理命令行的最后不能以分号表示结束 (C)#define MAX 是合法的宏定义命
資訊推薦
10用树形结构表示实体之间联系的模型是(A)关系模型 (B)网状模型(C)层次梗型 (D)以上三个都是
4.对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为(A)log2n (B)n/2 (C)n (D)n+1
32)有以下程序#includemain(){ char p[]={′a′, ′b′, ′c′},q[10]={ ′a′, ′b′, ′c′};printf("%d%dn"
18)在Visual FoxPro中,如果希望跳出SCAN……ENDSCAH循环体、执行ENDSCAN后面的语句,应使用(A)LOOP语句 (B)EXIT语句(C)BREAK浯句 (D)RETURN语
5.下列对于线性链表的描述中正确的是(A)存储空间不一定是连续,且各元素的存储顺序是任意的(B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面(C)存储空间必须连续,且前件元素一定存储在后件
11)在创建数据库表结构时,为该表指定了主索引,这属于数据完整性中的(A)参照完整性 (B)实体完整性(C)域完整性 (D)用户定义完整性
19)打开数据库abc的正确命令是(A)OPEN DATABASE (B)USE abc(C)USE DATABASE abc(D)OPEN abc
24) 使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是(A) DELETE FOR AGE>30 (B) DELETE FROM S WHERE AGE>30(
6.下列对于软件测试的描述中正确的是(A)软件测试的目的是证明程序是否正确(B)软件测试的目的是使程序运行结果正确(C)软件测试的目的是尽可能多地发现程序中的错误(D)软件测试的目的是使程序符合结构化
12)在创建数据库表结构时,为该表中一些宇段建立普通索引,其目的是(A)改变表中记录的物理顺序 (B)为了对表进行实体完整性约束(C)加快数据库表的更新速度 (D)加快数据库表的查詢速
34)有以下程序#include int f(int x){ int y;if(x==0||x==1) return(3);y=x*x-f(x-2);return y;}main(){ i
38)变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反,低4位不变,所要执行的运算是(A)a^b (B)a|b
31.在Visual FoxPro中,以下有关SQL的SELECT语句的叙述中,错误的是(A)SELECT子句中可以包含表中的列和表达式(B)SELECT子句中可以使用别名(C)SELECT子句规定了
29)设有以下说明语句typedef struct{ int n;char ch[8];} PER;则下面叙述中正确的是(A)PER 是结构体变量名 (B)PER是结构体类型名 (C)typ
13)数据库系统中对数据库进行管理的核心软件是(A)DBMS (B)DS (C)OS (D)DBS
35)下面程序段的运行结果是char str[]="ABC",*p=str;printf("%dn",*(p+3));(A)67 (B)0 (C)字符
25) 在Visual FoxPro中,使用LOCATE FOR 命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应使用(A)再次使用LOCATE FOR 命令
32.下列关于SQL中HAVING子句的描述,错误的是(A)HAVING子句必须与GROUP BY子句同时使用(B)HAVING子句与GROUP BY子句无关(C)使用WHERE子句的同时可以使用HA
30)以下叙述中错误的是(A)gets函数用于从终端读入字符串 (B)getchar函数用于从磁盘文件读入字符(C)fputs函数用于把字符串输出到文件 (D)fwrite函数用于以二进制形
14)设有两个数据库表,父表和子表之间是一对多的联系,为控制子表和父表的关联,可以设置“参照完整性规则”,为此要求这两个表(A)在父表连接字段上建立普通索引,在子表连接字段上建立主索引(B)在父表连接
20) 在Visual FoxPro中,下列关于表的叙述正确的是(A)在数据库表和自由表中,都能给字段定义有效性规则和默认值(B)在自由表中,能给字段定义有效性规则和默认值(C)在数据库表中,能给字段
39)下面的程序段运行后,输出结果是int i,j,x=0;static int a[8][8];for(i=0;i<3;i++)for(j=0;j<3;j++)a[i][j]=
33.在Visual FoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是(A) 不做参照完整性检查 (B) 不准删除父表中的记录(
31)以下能正确定义一维数组的选项是(A)int a[5]={0,1,2,3,4,5}; (B)char a[]={′0′,′1′,′2′,′3′,′4′,′5′,′′}; (C)char
33)有以下程序#include #include void fun(char *s[],int n){ char *t; int i,j;for(i=0;istrlen(s[j]))