对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。 A.直接插入排序和简单选择排序都可以B.直接插入排序和简单选择排序都不能C.只有直接插入排序可以D.只有简单选择排序可以
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。A．1B．11C．iD．i+l
在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为 ( )A．iB．i+1C．n-iD．n-i+1
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。An-1B[log2n]CnDn+1
对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。A1B2C0Dn-1
在对n个元素进行直接插入排序的过程中，共需要进行（）趟。A、nB、n+1C、n-1D、2n
数组中有30个元素，若使用直接插入排序对其进行排序，则需要（）趟才能完成排序。A、29B、30C、28D、27
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动的元素的次数为（）A、 j-iB、 i-1C、 i-j-1D、 i-j+1
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。A、 j-iB、 i-j-1C、 i-jD、 i-j+1
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为（）A、1B、i-1C、iD、i+l
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。A、n-1B、[log2n]C、nD、n+1
对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。A、1B、2C、0D、n-1
在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。A、 n／2B、 n-1C、 nD、 n+1
若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。A、1B、i-1C、i+1
单选题对n个元素进行直接插入排序时间复杂度为（）。AO（1）BO（n）CO（n2）DO（log2n）
单选题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。A原序列是升序排列B原序列是降序排列C对序列只进行了2趟冒泡D对序列只进行了3趟冒泡
单选题对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。An-1B[log2n]CnDn+1
单选题若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）AO（1）BO（n2）CO（log2n）DO（n）
单选题若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）AO（1）BO（n）CO（n2）DO（log2n）
单选题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。A j-iB i-j-1C i-jD i-j+1
单选题若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为（）A1Bi-1CiDi+l
单选题在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。A n／2B n-1C nD n+1
单选题对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。A1B2C0Dn-1
单选题若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。A1Bi-1Ci+1
单选题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动的元素的次数为（）A j-iB i-1C i-j-1D i-j+1
单选题在对n个元素进行直接插入排序的过程中，共需要进行（）趟。AnBn+1Cn-1D2n
单选题数组中有30个元素，若使用直接插入排序对其进行排序，则需要（）趟才能完成排序。A29B30C28D27
单选题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。Aj-iBi-j-1Ci-jDi-j+1