【判断题】【消耗次数:1】
对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是( )。
①  A.堆排序
②  B.简单选择排序
③  C.快速排序
④  D.归并排序
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
随机题目
【单选题】 在Word的编辑状态,当前编辑的文档是C盘中的dl.docx文档,要将该文档复制到D盘,应当使用( )。
①  “文件”选项卡中的“另存为”命令
②  “文件”选项卡中的“保存”命令
③  “文件”选项卡中的“新建”命令
④  “开始”选项卡中的“粘贴”命令
【单选题】 在Word中,用微软拼音输入法编辑Word文档时,如果需要进行中英文切换,可以使用的组合键是( )。
①  Ctrl+Alt
②  Ctrl+空格
③  Ctrl+del
④  Shift+空格
【单选题】 在Excel 2010中,若要选择一个工作表的所有单元格,则应单击( )。
①  表标签
②  列标行与行号列相交的单元格
③  左下角单元格
④  右上角单元格
【单选题】 如果要将Word文档中选定的文本复制到其他文档中,首先要按快捷键( )。
①  Ctrl+V
②  Ctrl+C
③  Ctrl+X
④  Ctrl+Z
【单选题】 在Windows 资源管理器中,选定多个非连续文件的操作为( )。
①  按住Ctrl键,单击每一个要选定的文件图标
②  先选中第一个文件,按住Ctrl键,再单击最后一个要选定的文件图标
③  先选中第一个文件,按住Shift键,再单击最后一个要选定的文件图标
④  按住Del键,单击每一个要选定的文件图标
【单选题】 在Word中,通常设定文档行间距命令的是( )。
①  “段落”功能区
②  “样式”功能区
③  “字体”功能区
④  “插图”功能区
【单选题】 若在一个工作表的D3和E3单元格中输入了一月和二月,则选择它们并向后拖拽填充柄直到I3后松开,在I3单元格中显示的内容为( )。
①  五月
②  六月
③  七月
④  八月
【单选题】 WINDOWS中,对文件的存取方式是( )。
①  按文件大小进行存取
②  按文件夹内的内容存取
③  按文件夹目录存取
④  按文件名进行存取
【单选题】 在Excel 2010中,假定要向一个单元格输入文本数据12345,则输入的内容为( )。
①  &12345
②  =12345
③  12345
④  12345
【单选题】 在Word中,打开最近使用过文档的最快方法是( )。
①  单击快速访问工具栏上的“打开”按钮
②  选择“文件”选项卡中的“打开”项
③  单击“文件”选项卡按钮,在“最近所用文件”中选择
④  快捷键Ctrl+O