【单选题】【消耗次数:1】
如果是n个数排序,用冒泡排序法需要进行( )轮比较
n
n-1
n+1
n*n
参考答案:
复制
纠错
相关题目
【单选题】 如果是n个数排序,用冒泡排序法,第i轮比较的次数是( )
①  n
②  n-i
③  n+i
④  n*n
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【判断题】 从n个数中选取最大元素需要进行(n+1)次数据元素间的比较
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
随机题目
【单选题】 <img title=34-C.jpg alt=34-C.jpg src=https://huaweicloudobs.ahjxjy.cn/668BD3E5CA017523CD1CFF75C5D8F6C5.jpg/>
①  <img title=34-1.jpg alt=34-1.jpg src=https://huaweicloudobs.ahjxjy.cn/9DE882C3A26B72C7C4D9908574DC35B9.jpg/>
②  <img title=34-2.jpg alt=34-2.jpg src=https://huaweicloudobs.ahjxjy.cn/ABFAED10C20B25CC4FC86FC90F8CF828.jpg/>
③  <img title=34-3.jpg alt=34-3.jpg src=https://huaweicloudobs.ahjxjy.cn/A955FC6D283115CC6E7740219476D413.jpg/>
④  <img title=34-4.jpg alt=34-4.jpg src=https://huaweicloudobs.ahjxjy.cn/0A25F6118602E17C2593B73AEFB20FFD.jpg/>
【单选题】 <img title=3-A.jpg alt=3-A.jpg src=https://huaweicloudobs.ahjxjy.cn/E173F352F39E9F80E10C159584B9BC64.jpg/>
①  <img title=3-1.jpg alt=3-1.jpg src=https://huaweicloudobs.ahjxjy.cn/8984EFA6D1A73B1C69AEE0E1FC77863F.jpg/>
②  <img title=3-2.jpg alt=3-2.jpg src=https://huaweicloudobs.ahjxjy.cn/9A830A98CFEEB60E089AB1E43932BF62.jpg/>
③  <img title=3-3.jpg alt=3-3.jpg src=https://huaweicloudobs.ahjxjy.cn/D1F2F24FEC937D63CB5F517A443BCC3B.jpg/>
④  <img title=3-4.jpg alt=3-4.jpg src=https://huaweicloudobs.ahjxjy.cn/670E38ACD4031C4FD39A0A82ABA6FBEB.jpg/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/AC471A56847BCA74B894EF3C530407FC.png title=23.png alt=23.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/49C4D61A1FECF076889B24D28733CD91.png title=23-1.png alt=23-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/82E4715F07D0D907CAD2FB236F2C1642.png title=23-2.png alt=23-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/FE02077282727B74D073684BC418B07A.png title=23-3.png alt=23-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/AFF1E9E3E983C45A12C03D5B685794BA.png title=23-4.png alt=23-4.png/>
【单选题】 <img title=7-C.jpg alt=7-C.jpg src=https://huaweicloudobs.ahjxjy.cn/2D81E71CBE1B475BDE400D4AD17AE811.jpg/>
①  <img title=7-1.jpg alt=7-1.jpg src=https://huaweicloudobs.ahjxjy.cn/EB2663817AAA9C6006DFDEC6614F2B03.jpg/>
②  <img title=7-2.jpg alt=7-2.jpg src=https://huaweicloudobs.ahjxjy.cn/47799FBCA4B4F4C6818D274768ABFE3F.jpg/>
③  <img title=7-3.jpg alt=7-3.jpg src=https://huaweicloudobs.ahjxjy.cn/5B77D5C52593377B489BF2AF5640114D.jpg/>
④  <img title=7-4.jpg alt=7-4.jpg src=https://huaweicloudobs.ahjxjy.cn/D43F9F5809A3F37E993D18BB934F017A.jpg/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/6691CA5155EE50E5B7AD75A0AADF3BC6.png title=8.png alt=8.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/F75B328A49D6640F522B390286D53D69.png title=8-1.png alt=8-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/F259176C0BA9D26CA062F6BF4DD7BED0.png title=8-2.png alt=8-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/1988FE12B23CD362856418D5A8917096.png title=8-3.png alt=8-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/FF45D3576BB4C9A2581D4E9F41C24B18.png title=8-4.png alt=8-4.png/>
【单选题】 <img title=26-D.jpg alt=26-D.jpg src=https://huaweicloudobs.ahjxjy.cn/0B1D2556C9761ED0F02EC719D33E52D2.jpg/>
①  <img title=26-1.jpg alt=26-1.jpg src=https://huaweicloudobs.ahjxjy.cn/4A3E991621FF6C469418214BD965B609.jpg/>
②  <img title=26-2.jpg alt=26-2.jpg src=https://huaweicloudobs.ahjxjy.cn/A1C146C1B4C31A9E5ECF75257D4DABF7.jpg/>
③  <img title=26-3.jpg alt=26-3.jpg src=https://huaweicloudobs.ahjxjy.cn/6776EA393B558C161841C635859DADAB.jpg/>
④  <img title=26-4.jpg alt=26-4.jpg src=https://huaweicloudobs.ahjxjy.cn/651FE0523C0169AFCECED3A2C0CA51FB.jpg/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/511903FE51F33C9AF1A6142A79949651.png title=18.png alt=18.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/2DACAAFB1CF1E4CB760D27FB300E19E8.png title=18-1.png alt=18-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/873D60DC9408DA92301B2CDBB9A775DD.png title=18-2.png alt=18-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/6E54402F66A4754CBD78FA697340FA0F.png title=18-3.png alt=18-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/B668F0094073294431DA8F7F6E302673.png title=18-4.png alt=18-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/84B3E5359057F7BFF65AC03EA9313D1F.png title=10.png alt=10.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/B1A86AD92561E9AA44F4235984D3C6E6.png title=10-1.png alt=10-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/15F4A6647574184768BAC3D51EBBEA0A.png title=10-2.png alt=10-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/598FCF33FAD70E4225975127A7422227.png title=10-3.png alt=10-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/828CBD7D14C0C691BC7CA1F26B225FB7.png title=10-4.png alt=10-4.png/>
【单选题】 <img title=23D.jpg alt=23D.jpg src=https://huaweicloudobs.ahjxjy.cn/2E53007A9011B5C9DBBDF550F02F21DF.jpg/>
①  <img title=23-1.jpg alt=23-1.jpg src=https://huaweicloudobs.ahjxjy.cn/B8EE6F0AE0661D6EC470758B5677D997.jpg/>
②  <img title=23-2.jpg alt=23-2.jpg src=https://huaweicloudobs.ahjxjy.cn/C625664CDD6D8DB5A97A70DC6FA77C57.jpg/>
③  <img title=23-3.jpg alt=23-3.jpg src=https://huaweicloudobs.ahjxjy.cn/4342CF536750447F52146E0032248C14.jpg/>
④  <img title=23-4.jpg alt=23-4.jpg src=https://huaweicloudobs.ahjxjy.cn/D295F972C896C59F6A2DF739C97B573A.jpg/>
【单选题】 <img title=11-B.jpg alt=11-B.jpg src=https://huaweicloudobs.ahjxjy.cn/7F6BC377338A04BC82A3E4EFCADA3792.jpg/>
①  <img title=11-1.jpg alt=11-1.jpg src=https://huaweicloudobs.ahjxjy.cn/5303F455C6198BCA635A2DD2B9FD44E6.jpg/>
②  <img title=11-2.jpg alt=11-2.jpg src=https://huaweicloudobs.ahjxjy.cn/14A14973DE8F5678D2FDA5C0CD594C5C.jpg/>
③  <img title=11-3.jpg alt=11-3.jpg src=https://huaweicloudobs.ahjxjy.cn/0D85A0420E72F3300031ED029EE8C5B4.jpg/>
④  <img title=11-4.jpg alt=11-4.jpg src=https://huaweicloudobs.ahjxjy.cn/6233501111246DA25C66EDE493BFCDB3.jpg/>