网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
冒泡排序是相邻的两个数组元素进行比较，在第i轮比较时，若数组a当前元素的下标为j，则待比较的元素为（）。
A．a[0]
B．a[1]
C．a[j+1]
D．a[j-1]
参考答案和解析
a[j+1]
更多 “冒泡排序是相邻的两个数组元素进行比较，在第i轮比较时，若数组a当前元素的下标为j，则待比较的元素为（）。A．a[0]B．a[1]C．a[j+1]D．a[j-1]” 相关考题
考题
阅读以下算法说明，根据要求回答问题1～问题3。[说明]快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q-1]和A[q+1..r]，使得A[q]大于等于A[p..q-1]中的每个元素，小于A[q+1..r]中的每个元素。q的值在划分过程中计算。2．递归求解：通过递归的调用快速排序，对子数组A[p..q-1]和A[q+1..r]分别排序。3．合并：快速排序在原地排序，故无需合并操作。下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值，小于或等于枢轴元素的值j：循环控制变量，表示数组元素下标
考题
设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，数组空间的起始地址为a，则数组元素a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为(49)。A．a-144+2i+28jB．a-116+2i+28jC．a-118+2i+28jD．a-146+2i+28j
考题
本题的功能是用冒泡法对数组元素arr[]={30，1，-9，70）进行从小到大排列。冒泡法排序是比较相邻的两个元素的大小，然后把小的元素交换到前面。public class javal{public static void main（String[]args）{int i，j；int arr[]={30，1，-9，70）；int n= ；for（i=0；i<；n-1；i++）{for（j=i+1；j<；n；j++）{if（arr[i]>；arr[j]）{int temp=arr[i]；；；}}}for（i=0；i<；n；i++）System．out．print（arr[i]+""）；}}
考题
● 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 （41） 是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。（41）A. 冒泡排序B. 希尔排序C. 快速排序D. 简单选择排序
考题
对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）
考题
单选题关于冒泡排序算法的基本思想，下列说法正确的是（）。A
一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空，在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合，直到未排序元素集合为空时则算法结束B
一个元素一个元素地处理。先从第一个元素处理，依次与其它元素比较后放入到正确排序的位置，再处理下一个元素，直到处理完所有元素则算法结束C
一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较，根据排序要求决定是否交换两个元素，直到某一轮次没有元素交换则算法结束D
一个元素一个元素地处理。先从最后一个元素处理，依次与其它元素比较后放入到正确排序的位置，再处理下一个元素，直到处理完所有元素则算法结束
考题
填空题10个元素进行冒泡法排序，其中第5趟冒泡共需要进行（）次元素间的比较。
热门标签
最新试卷