【单选题】【消耗次数:1】
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
A.j
B.j-1
C.n-j
D.n-j-1
参考答案:
复制
纠错
相关题目
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 以下程序的运行结果是( )。 void fun(int array[3][3]) { int j; for(j=0;jj++) array[1][j]=array[1][j]++; printf(\n} void main(){ int j,a[3][3]={0,1,2,1,0,4,2,4,5};fun(a);for(j=0;jj++)printf(%d,a[1][j]); printf(\n }
①  1 0 4
②  2 1 5
③  0 1 2
④  1 2 3
【判断题】 若n是奇数,则j(4n)=j(n).
①  正确
②  错误
随机题目
【单选题】 硬盘格式化之前,必须要做的事情是( )。
①  数据备份
②  清除文件
③  硬盘分区
④  碎片整理
【单选题】 以下不是Excel文件的扩展名( )。
①  .xlsx
②  .pptx
③  .docx
【单选题】 多条件排序中参数设置不包含下列哪项内容( )。
① 
②  排序依据
③ 
④  次序
【单选题】 常用的数据交换技术有两大类:( )和存储转发交换。
①  数字交换
②  电路交换
③  信息交换
④  频率交换
【单选题】 下列关于机器语言的说法错误的是( )。
①  机器语言占用内存空间大
②  机器语言是以二进制代码形式表示的机器指令
③  机器语言是计算机唯一能够直接识别的计算机语言
④  机器语言运算速度快
【单选题】 下列哪项不属于常见的图像文件格式( )。
①  WAV格式
②  GIF格式
③  JPEG格式
④  BMP位图格式
【单选题】 智能调度和规划系统应用领域不包括( )。
①  列车的编组与指挥
②  汽车运输调度
③  空中交通管制
④  医疗系统
【单选题】 信息论发展的阶段不包括( )。
①  一般信息论
②  广义信息论
③  经典信息论
④  特殊信息论
【单选题】 以下关于CPU工作电压的描述哪项是对的。( )
①  工作电压越低越好
②  CPU无需供电
③  工作电压越高越好
④  CPU性能与工作电压没有关系
【单选题】 word段落设置的“行距”选项卡中不包括下列哪一项( )。
①  2倍行距
②  单倍行距
③  2.5倍行距
④  1.5倍行距