13、若一数组中各元素值为 {8 6 3 9 2 7}，则利用冒泡排序的方法（按升序、大数沉底），经过一轮排序后，数组元素值8在数组中的下标值为 。
13、若一数组中各元素值为 {8 6 3 9 2 7}，则利用冒泡排序的方法（按升序、大数沉底），经过一轮排序后，数组元素值8在数组中的下标值为 。
参考答案和解析
2
相关考题：
若有定义int a[9],＋P=a;,则P＋5表示( )。A.数组元素a[5]的值B.数组元素a[5]的地址SXB 若有定义int a[9]，+P=a；，则P+5表示（ ）。A.数组元素a[5]的值B.数组元素a[5]的地址C.数组元素a[6]的地址D.数组元素a[0]的值加上5
使用语句DimA(1 Tb 10)As Integer声明数组A后，以下叙述正确的是（ ）。A.A数组中的所有元素值为0B.A数组中的所有元素值不确定C.A数组中的所有元素值为EmptyD.执行语句“Erase A”后，A数组中的所有元素值为Null
阅读以下算法说明，根据要求回答问题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：循环控制变量，表示数组元素下标
阅读以下说明和流程图，填补流程图中的空缺(1)～(9)，将解答填入对应栏内。【说明】假设数组A中的各元素A(1)，A(2)，…，A(M)已经按从小到大排序(M≥1)；数组B中的各元素B(1)，B(2)，…，B(N)也已经按从小到大排序(N≥1)。执行下面的流程图后，可以将数组A与数组B中所有的元素全都存入数组C中，且按从小到大排序 (注意：序列中相同的数全部保留并不计排列顺序)。例如，设数组A中有元素：2，5， 6，7，9；数组B中有元素2，3，4，7：则数组C中将有元素：2，2，3，4，5，6，7， 7， 9。【流程图】
若有定义“int b[8],*p=b;”,则p＋6表示( )。A.数组元素b[6]的值B.数组元素b[6]的地址SX 若有定义“int b[8]，*p=b；”，则p+6表示( )。A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[o]的值加上6
若有定义“intb[8],*p=b;”,则p＋6表示( )。A.数组元素b[6]的值B.数组元素b[6]的地址SX 若有定义“intb[8]，*p=b；”，则p+6表示（ ）。A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[0]的值加上6
类 myArray定义如下：public class myArray{static int[] a = {21,42,16,31,23,47,35};public void sortArray() //对数组从小到大进行排序{ …… }public int getMax() //返回最大的数组元素{ …… }public int getMin() //返回最小的数组元素{ …… }public float getAverage() //返回所有数组元素的平均值{ …… }public static void main(String[] args){ myArray myarray = new myArray();myarray.sortArray();System.out.println(myarray.getMax());System.out.println(myarray.getMin());System.out.println(myarray.getAverage());}在 main 方法中实现了数组元素最大值、最小值和平均值的输出。请编程实现 sortArray()、 getMax()、 getMin()、getAverage()四个方法。提示：排序完成以后，最大值即为最后一个数组元素，最小值为第一个数组元素。请在 jsp 网页中利用脚本计算1*2*3*……*10 的值并输出。
请编写函数fun，函数的功能是：移动一维数组中的内容：若数组中有n个整数，要求把下标从0到p(含p，p小于等于n-1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10：p的值为3。移动后，一维数组中的内容应为：5， 6， 7， 8， 9， 10， 1， 2， 3，4。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
函数fun()的功能是：逆置数组元素中的值。形参n给出数组中数据的个数。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在fun()函数的横线上填入所编写的若干表达式或语句。试题程序：
试题一（共 15 分）阅读以下说明和流程图，填补流程图中的空缺（1）～（9） ，将解答填入答题纸的对应栏内。[说明]假设数组 A 中的各元素 A(1)，A(2) ，…，A(M)已经按从小到大排序（M≥1） ；数组 B 中的各元素 B(1)，B(2)，…，B(N)也已经按从小到大排序（N≥1） 。执行下面的流程图后， 可以将数组 A 与数组 B 中所有的元素全都存入数组 C 中， 且按从小到大排序 （注意：序列中相同的数全部保留并不计排列顺序） 。例如，设数组 A 中有元素：2，5，6，7，9；数组B 中有元素：2，3，4，7；则数组 C 中将有元素：2，2，3，4，5，6，7，7，9。[流程图]
二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为 ( )A．1207B．1209C．1211D．1213
阅读下列说明和流程图，填补流程图中的空缺（1）~（9），将解答填入答题纸的对应栏内。【说明】假设数组A中的各元素A⑴，A (2)，…，A (M)已经按从小到大排序(M>1):数组B中的各元素B(1) , B (2) . B (N)也已经按从小到大排序(N≥1)。执行下面的流程图后，可以将数组A与数组B中所有的元素全都存入数组C中，且按从小到大排序(注意：序列中相同的数全部保留并不计排列顺序)。例如，设数组A中有元素： 2,5,6,7,9;数组B中有元素： 2,3,4,7;则数组C中将有元素： 2,2,3,4,5,6,7，7,9.
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（ ）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（请作答此空）。
对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）
填空题对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）