【单选题】【消耗次数:1】
设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()。
2n
n+l
2n-1
2n+l
参考答案:
复制
纠错
相关题目
【单选题】 设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
①  40,42,45,55,80,83
②  42,40,45,80,85,88
③  42,40,45,55,80,85
④  42,40,45,85,55,80
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【单选题】 设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。
①  15,25,35,50,20,40,80,85,36,70
②  15,25,35,50,80,20,85,40,70,36
③  15,25,35,50,80,85,20,36,40,70
④  15,25,35,50,80,20,36,40,70,85
【多选题】 设集合L = {1, 2, 22, ..., 2n}, n?R+,对于整除关系不能构成:
①  仅偏序集不是格;
②  仅格不是分配格;
③  仅分配格不是布尔代数;
④  布尔代数。
【单选题】 设集合L = {1, 2, 22, ..., 2n}, n?R+,对于整除关系能够构成:
①  仅偏序集不是格;
②  仅格不是分配格;
③  仅分配格不是布尔代数;
④  布尔代数。
【判断题】 若X~N(0,2),Y~N(2,1),X,Y独立,则X-Y~N(-2,1).
①  正确
②  错误
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【多选题】 设函数f: N?N, f(x)=2x+1,则它是:
①  满射;
②  单射;
③  双射;
④  函数.
【单选题】 以下程序的运行结果是。main( ){int c,x,y; x=1; y=1; c=0; c=x++||y++; printf(“\n%d%d%d\n”,x,y,c);}
①  110
②  011
③  211
④  001
随机题目
【单选题】 操作数寻址方式中,相对寻址的有效地址E=______。
①  (PC)+D
②  (R)+D
③  (CPU)+D
④  ((R)+D)
【判断题】 机床总体布局的首要工作是分配机床运动。()
①  正确
②  错误
【判断题】 B两相,其相位差为90o,它的作用是判别旋向。
①  正确
②  错误
【判断题】 CF和OF的值。其中OF=1,SF=1,ZF=0,CF=1。IP称为指令指示器,它用来存放代码段中的偏移地址(或EA)。
①  正确
②  错误
【判断题】 AutoCAD中所有的图层都能被删除。()
①  正确
②  错误
【判断题】 后支承可采用圆锥滚子轴承()
①  正确
②  错误
【单选题】 表示“可执行的代码文件”的文件扩展名是().
①  BAT
②  SQL
③  SYS
④  EXE
【判断题】 若DS=0F3EH,SI=2000H,COUNT=0A8H,指令MOVAX,[SI+COUNT]中,源操作数的有效地址EA为20A8H,其物理地址为11488H。
①  正确
②  错误
【判断题】 SS。
①  正确
②  错误
【判断题】 A1DB?A2DB10K1EQU1024MOVK1,AXK1为常量,不能用MOV指令赋值?MOVA1,AXA1为字节,AX为字变量,不匹配?CMPA1,A2A1未定义,无法做比较指令?K1EQU2048K1重新赋值前,必须用PURGE释放?
①  正确
②  错误