答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【判断题】【消耗次数：1】
对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行j次元素间的比较。
① 正确
② 错误
参考答案：
复制
纠错
相关题目
【单选题】 对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（ ）次元素间的比较。
①  A．j
②  B．j-1
③  C．n-j
④  D．n-j-1
查看完整题目与答案
【判断题】 对20个元素的序列用冒泡排法进行排序，第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
查看完整题目与答案
【判断题】 对n个整数用冒泡法进行排序，某趟冒泡中未进行元素间的交换，说明n个元素已排好序。
①  正确
②  错误
查看完整题目与答案
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换，则表明序列已经排好序。
①  正确
②  错误
查看完整题目与答案
【单选题】 在对n个元素进行冒泡排序的过程中，至少需要（ ）趟完成。
①  1
②  n
③  n-1
④  n/2
查看完整题目与答案
【单选题】 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
查看完整题目与答案
【单选题】 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ）。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
查看完整题目与答案
【单选题】 若对n个元素进行归并排序，则进行归并的趟数为（ ）。
①  n
②  n-1
③  n/2
④  log2(n)
查看完整题目与答案
【单选题】 如果是n个数排序，用冒泡排序法需要进行（ ）轮比较
①  n
②  n-1
③  n+1
④  n*n
查看完整题目与答案
【单选题】 在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（ ）。
①  O(1)
②  O(log2（n）)
③  O(n的平方)
④  O(n)
查看完整题目与答案
随机题目
【判断题】 语言形式和内容的关系是语言研究的根本问题。
①  正确
②  错误
查看完整题目与答案
【判断题】 言外之意之所以能够被理解是因为语境起了补充说明的作用。
①  正确
②  错误
查看完整题目与答案
【判断题】 多义词有多项意义，离开上下文人们就能知道的那项意义叫中心义。
①  正确
②  错误
查看完整题目与答案
【判断题】 多义词有多项意义，最初的那项意义叫本义
①  正确
②  错误
查看完整题目与答案
【判断题】 人类语言从音质角度切分的最小的线性语音单位是音节。
①  正确
②  错误
查看完整题目与答案
【判断题】 心理现实是对客观现实的认知，与客观现实是等同的。
①  正确
②  错误
查看完整题目与答案
【判断题】 “混饭吃”的具体语义关系分别是动作与受事的关系。
①  正确
②  错误
查看完整题目与答案
【判断题】 音位和音位组合起来构成的最小的语音结构单位是音位。
①  正确
②  错误
查看完整题目与答案
【判断题】 “吃饭”的具体语义关系分别是动作与结果的关系。
①  正确
②  错误
查看完整题目与答案
【判断题】 汉语为解决由于语音变化而带来的大量同音词的问题，它所采取的方法是双音化。
①  正确
②  错误
查看完整题目与答案