(简答题)
以下函数为直接选择排序算法,对a[1],a[2],…a[n]中的记录进行直接选择排序,完成程序中的空格。
正确答案
n-1;n;k=j;a[i]=a[k];a[k]=temp
答案解析
略
相似试题
(简答题)
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
(简答题)
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
(简答题)
以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序完成程序中的空格部分,其中n是元素个数,要求按升序排列。
(单选题)
以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()。
(简答题)
以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序,完成程序中的空格部分,其中n是元素个数,程序按升序排列。
(简答题)
设一组记录的关键字序列为(49,83,59,41,43,47),采用堆排序算法完成以下操作:
(简答题)
设一组记录的关键字序列为(49,83,59,41,43,47),采用堆排序算法完成以下操作:
(简答题)
设一组记录的关键字序列为(49,83,59,41,43,47),采用堆排序算法完成以下操作:
(填空题)
按某关键字对记录序列排序,()若在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。