問題詳情
6）对长度为n的线性表排序，在最坏情况下，比较次数不是nn-1)/2的排序方法是
(A)快速排序
(B)冒泡排序
(C)直接插入排序
(D)堆排序
(A)快速排序
(B)冒泡排序
(C)直接插入排序
(D)堆排序
參考答案
答案：D
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 11）以下叙述中正确的是(A)程序设计的任务就是编写程序代码并上机(B)程序设计的任务就是确定所用数据结构(C)程序设计的任务就是确定所用算法(D)以上三种说法都不完整
- 28）有以下程序#include#includemain){charstr[][20]={“One*World”,“One*Dream!”},*p=str[1];printf“%d,”,strlenp
- 37）设有定义：char*c;，以下选项中能够使字符型指针c正确指向一个字符串的是(A)charstr[]=”string”;c=str;(B)scanf“%s”,C;(C)c=getchar);(D
- 5）算法的有穷性是指(A)算法程序的运行时间是有限的(B)算法程序所处理的数据量是有限的(C)算法程序的长度是有限的(D)算法只能被有限的用户使用
- 19）以下程序段中，与语句：k=a>b?b>c?1:0):0；功能相同的是(A)ifa>B&&b>Ck=1;elsek=0;(B)ifa>B||b>Ck=1;els
- 10）有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为(A)选择(B)投影(C)交(D)并
- 27）若有定义语句：inta[4][10],*p,*q[4];且0≤i<4，则错误的赋值是(A)p=a(B)q[i]=a[i](C)p=a[i](D)p=&a[2][1]
- 36）下面结构体的定义语句中，错误的是(A)structord{intx;inty;intz;};structorda;(B)structord{intx;inty;intz;}structorda;
- 4）在软件开发中，需求分析阶段产生的主要文档是(A)可行性分析报告(B)软件需求规格说明书(C)概要设计说明书(D)集成测试计划
- 18）有以下程序#includemain){intc=0,k;fork=1;k<3;k++)switchk){default:c+=kcase2:c++;break;case4:c+=2;bre
內容推薦
- 29）有以下程序#includemain){inta[]={2,3,5,4},i;fori=0;i<4;i++)switchi%2){case0:switcha[i]%2){case0:a[i]
- 21）有以下程序#includemain){intn=2,k=0;whilek++&&n++>2);printf“%d%dn”,k,n);}程序运行后的输出结果是(A)02(B)13(C)57(
- 7）下列关于栈的叙述正确的是(A)栈按“先进先出”组织数据(B)栈按“先进后出”组织数据(C)只能在栈底插入数据(D)不能删除数据
- 39）若有以下程序段intr=8;printf“%dn”,r>>1);输出结果是(A)16(B)8(C)4(D)2
- 30）有以下程序#include#includemain){chara[10]=”abcd”;printf“%d,%dn”,strlenA,sizeofA;}程序运行后的输出结果是(A)7,4(B)4
- 8）在数据库设计中，将E-R图转换成关系数据模型的过程属于[C](A)需求分析阶段(B)概念设计阶段(C)逻辑设计阶段(D)物理设计阶段
- 40）下列关于C语言文件的叙述中正确的是(A)文件由一系列数据依次排列组成，只能构成二进制文件(B)文件由结构序列组成，可以构成二进制文件或文本文件(C)文件由数据序列组成，可以构成二进制文件或文本文
- 31）下面是有关C语言字符数组的描述，其中错误的是(A)不可以用赋值语句给字符数组名赋字符串(B)可以用输入语句把字符串整体输入给字符数组(C)字符数组中的内容不一定是字符串(D)字符数组只能存放字符
- 9）有三个关系R、S和T如下：TBCDa0k1RSBCDa0k1b1n1BCDf3h2a0k1n2x1有关系R和S通过运算得到关系T，则所使用的运算为(A)并(B)自然连接(C)笛卡尔积(D)交
- 1．将人的红细胞放入4℃蒸馏水中，一段时间后红细胞破裂，主要原因是(A)．红细胞具有水溶性 (B)．红细胞的液泡体积增大(C)．蒸馏水大量进入红细胞 (D)．低温时红细胞膜流动性增大
- 10）设有表示学生选课的三张表，学生S学号，姓名，性别，年龄，身份证号），课程C课号，课名），选课SC学号，课号，成绩），则表SC的关键字键或码）为(A)课号，成绩(B)学号，成绩(C)学号，课号(D
- 1 行政機關命令被盜挖農地達1000 m3 的農地所有權人，於一天內回復土地原狀，這種處分可能違反那一個行政法原則：(A)信賴保護原則(B)平等原則(C)裁量原則(D)不當聯結禁止原則
- 11）以下叙述中正确的是(A)C程序中的注释只能出现在程序的开始位置和语句的后面(B)C程序书写格式严格，要求一行内只能写一个语句(C)C程序书写格式自由，一个语句可以写在多行上(D)用C语言编写的程
- 12）以下选项中不合法的标识符是(A)print(B)FOR(C)&a(D)_00
- 21）有以下程序#includemain){intx=8;for;x>0;x--){ifx%3){printf“%d,”,x--);continue;}printf“%d,”,--x);}}程序
- 22）以下不构成无限循环的语句或者语句组是(A)n=0;(B)n=0;do{++n;}whilen<=0);while1){n++;}(C)n=10;(D)forn=0,i=1;;i++)n+=
- 13)以下选项中不属于字符常量的是(A)'C'(B)"C"(C)'�0'(D)':'
- 31)有以下程序#includemain){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;fori=0;i<12;i++)c[s[i]]++;for
- 14)设变量已正确定义并赋值，以下正确的表达式是(A)x=y*5=x+z(B)int8%5)(C)x=y+z+5,++y(D)x=25%0
- 32)有以下程序#includevoidfunint*s,intnl,intn2){inti,j,t;i=nl;j=n2;whilei<j){t=s[i];s[i]=s[j];s[j]=t;i+
- (A) childhood (B) chemist (C) church (D) chest
- 23）有以下程序#includemain){inta[]={1,2,3,4},y,*p=&a[3];--p;y=*p;printf“y=%d”,y);}程序的运行结果是(A)y=0(B)y=1(C)y
- 15)以下定义语句中正确的是(A)inta=b=0;(B)charA=65+1,b='b';(C)floata=1,*b=&a,*c=&b;(D)doublea=0.0,b=1
- 33)有以下程序#include#includevoidfunchar*s[],intn){char*t;inti,j;fori=0;istrlens[j])){t=s[i];s[i]=s[j];s[
- 32．经过近10年艰苦实验，我国科学家应用基因技术，利用水稻亚种间遗传基因的杂交优势，培育出高产稳产的超级稻新品种。这说明①外因和内因一起构成事物变化发展的根据②在特定条件下外因构成事物发展