首页学历类考试大学计算机科学
(填空题)

下面程序用“插入法”对数组a进行由小到大的排序,请填(3)空使程序完整。 经典算法提示: 简单插入排序算法的基本思想使将数组处理n-1次,第k次处理是将第k个元素插入到目前的位置。第k次的元素是这样插入的:在第k次处理时,前面的元素a[0],a[1],⋯,a[k-1]必定已排成了升序,将a[k]与a[k-1],a[k-2],⋯a[0]逐个比较(由后向前),若有a[j]

正确答案

i-1;a[j+1]=a[j];a[j+1]

答案解析

相似试题

  • (填空题)

    下面程序用“顺序查找法”查找数组a中是否存在某一关键字,请填(2)空使程序完整。

    答案解析

  • (填空题)

    下面程序用“两路合并法”把两个已按升序(由小到大)排列的数组合并成一个新的升序数组,请填(3)空使程序完整。

    答案解析

  • (填空题)

    下面程序的功能是利用插入排序法将十个字符从小到大进行排序。插入排序法的思路是:先对数组的头两个元素进行排序,然后根据前两个元素的情况把第三个元素插入,然后插入第四个…….请填空。

    答案解析

  • (简答题)

    下面是一段插入排序的程序,将R[k+1]插入到R[1„k]的适当位置。用路径覆盖方法为它设计足够的测试用例(while循环次数为0、1、2次)。

    答案解析

  • (填空题)

    下面函数用“折半查找法”从有10个数的a数组中对关键字m查找,若找到,返回其下标值,否则返回-1,请填(2)空使程序完整。 经典算法提示: 折半查找法的思路是先确定待查元素的范围,将其分成两半,然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值,则将范围重新定义为大于中间点元素的范围,反之亦反。

    答案解析

  • (填空题)

    下面程序实现用折半查找法找出所给的字符c是否在已知字符串str中。改程序缺少出依次填入()()()()()

    答案解析

  • (填空题)

    下面程序的功能是用do-while语句求1至1000之间满足“用3除余2;用5除余3;用7除余2”的数,且一行只打印五个数。请填空。

    答案解析

  • (填空题)

    下面程序的功能是用递归法将一个整数存放到一个字符数组中。存放时按逆序存放。如483存放成"384",请填空。

    答案解析

  • (填空题)

    插入到HTML中的ASP程序一般用()和()标记括起来。

    答案解析

快考试在线搜题