搜题网 首页 题库大全 搜题找答案

【选择题】

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数己经排好序，将第i个整数依次和第i-1, i-2, ...个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（）次整数之间的比较。

A.9

B.10

C.12

D.13

<上一题 目录 下一题>
相关 试题

【选择题】
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置
【选择题】
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码已排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置
【选择题】
若原始数据序列（23，4，45，67，12，8，19，7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是 （） 。
【选择题】
用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。
【选择题】
已知N个数已存入数组A[1…M]的前N个元素中（N＜M），为在A[i]（1≤i≤N）之前插入一个新数，应先（），以挪出一个空闲位置插入该数。
【选择题】
某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（ ）排序算法最好。
【选择题】
将整数数组（7-6-3-5-4-1-2）按照堆排序的方式进行升序排列，请问在第一轮排序结束之后，数组的顺序是（ ）。
【选择题】
给定包含n 个正整数的数组 A 和正整数 x，要判断数组 A 中是否存在两个元素之和等于 x，先用插入排序算法对数组 A 进行排序，再用以下过程 P 来判断是否存在两个元素之和等于 x。low=1
【选择题】
给定包含n 个正整数的数组 A 和正整数 x，要判断数组 A 中是否存在两个元素之和等于 x，先用插入排序算法对数组 A 进行排序，再用以下过程 P 来判断是否存在两个元素之和等于 x。low=1
【选择题】
某大型整数矩阵用二维整数组 G[1：2M ，l：2N]表示，其中M 和 N 是较大的整数，而且每行从左到右都己是递增排序，每到从上到下也都己是递增排序。元素 G[M，N]将该矩阵划分为四个子矩阵 A
【选择题】
某大型整数矩阵用二维整数组G[1：2M，1：2N]表示，其中M和N是较大的整数，而且每行从左到右都已是递增排序，每列从上到下也都已是递增排序。元素G[M，N]将该矩阵划分为四个子矩阵A[1：M，1
【选择题】
;i＜n; i++){/*计算数组a的每个元素值出现的次数并记入数组b */ k=a[i]-minimum; ++b[k]; } /*按次序在数组a中写入排好的序列*/ i=______; for(k
【选择题】
对 n 个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（ ）。
【选择题】
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归
【选择题】
已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需比较次数为()。
【选择题】
对 n 个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多（ ）。
【选择题】
已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为()。
【选择题】
设有一个m行n列的矩阵存储在二维数组A[1．．M,1．．n]中，将数组元素按行排列，对于A[i,j]（1≤i≤m，l≤j≤n），排列在其前面的元素个数为（　　）。
【选择题】
对于一个长度为n的任惫表进行排序，至少需要进行的比较次数是()。
【选择题】
对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（　　）保证这两个元素在排序前后的相对位置不变。
【选择题】
当文件页数较多时，需要插入（ ）进行编排。
【选择题】
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到nl+n2个元素赋值为0
【选择题】
设数组a[1..n，1..m] （n>1，m>1）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（ ）。
【选择题】
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
【选择题】
若i为整型变量,则以下循环for( i=2; i!=0; ) printf("%d",i- - ); 执行次数是？
【选择题】
设数组a[1..n，1..m]（n>l，m>l）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（14）。
【选择题】
用直接选择排序方法分别对序列S1=(1，2，3，4，5，6，7)和序列S2=(7，5，3，2，4，1，6)进行排序，关键字比较次数()。
【选择题】
若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（）
【选择题】
若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。
微信扫一扫，使用拍照搜题小程序

微信扫一扫，免费拍照搜题

热门试题
微信扫一扫，使用拍照搜题小程序

微信扫一扫,免费拍照搜题