【单选题】【消耗次数:1】
在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
n
n+1
n-1
2n
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
随机题目
【单选题】 <imgwidth="18"height="18"v:shapes="_x0000_i1269"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image290.png">为同阶方阵,<imgwidth="66"height="114"v:shapes="_x0000_i1270"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image292.png">且<imgwidth="100"height="24"v:shapes="_x0000_i1271"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image294.png">,当()时,<imgwidth="48"height="18"v:shapes="_x0000_i1272"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image296.png">
①  <imgwidth="90"height="24"v:shapes="_x0000_i1273"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image298.png">
②  <imgwidth="58"height="22"v:shapes="_x0000_i1274"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image300.png">
③  <imgwidth="58"height="22"v:shapes="_x0000_i1275"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image302.png">
④  <imgwidth="58"height="22"v:shapes="_x0000_i1276"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image300.png">且<imgwidth="58"height="22"v:shapes="_x0000_i1277"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image302.png">
【单选题】 <imgwidth="541"height="33"v:shapes="图片_x0020_82"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds01.files/image080.png">
① 
② 
③  <imgwidth="40"height="32"v:shapes="图片_x0020_83"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds01.files/image081.png">
④  <imgwidth="55"height="41"v:shapes="图片_x0020_84"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds01.files/image082.png">
【单选题】 设<imgwidth="90"height="25"v:shapes="_x0000_i1032"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image016.png">,则<imgwidth="87"height="21"v:shapes="_x0000_i1033"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image018.png">()
①  <imgwidth="83"height="21"v:shapes="_x0000_i1034"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image020.png">
②  <imgwidth="83"height="21"v:shapes="_x0000_i1035"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image022.png">
③  <imgwidth="136"height="42"v:shapes="_x0000_i1036"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image024.png">
④  <imgwidth="136"height="42"v:shapes="_x0000_i1037"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image026.png">
【单选题】 <imgwidth="275"height="25"v:shapes="图片_x0020_60"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds02.files/image067.png">
①  <imgwidth="88"height="89"v:shapes="图片_x0020_61"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds02.files/image068.png">
②  <imgwidth="83"height="86"v:shapes="图片_x0020_62"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds02.files/image069.png">
③  <imgwidth="87"height="86"v:shapes="图片_x0020_63"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds02.files/image070.png">
④  <imgwidth="85"height="89"v:shapes="图片_x0020_64"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds02.files/image071.png">
【单选题】 二次型<imgwidth="390"height="28"v:shapes="_x0000_i1294"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image335.png">的标准型为()
①  <imgwidth="126"height="48"v:shapes="_x0000_i1295"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image337.png">
②  <imgwidth="116"height="48"v:shapes="_x0000_i1296"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image339.png">
③  <imgwidth="126"height="46"v:shapes="_x0000_i1297"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image341.png">
④  <imgwidth="126"height="48"v:shapes="_x0000_i1298"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image343.png">
【单选题】 随机变量<imgwidth="19"height="17"v:shapes="_x0000_i1095"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image127.png">服从正态分布<imgwidth="50"height="21"v:shapes="_x0000_i1096"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image129.png">,则<imgwidth="75"height="21"v:shapes="_x0000_i1097"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image131.png">()
①  <imgwidth="98"height="49"v:shapes="_x0000_i1098"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image133.png">
②  <imgwidth="64"height="44"v:shapes="_x0000_i1099"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image135.png">
③  <imgwidth="90"height="49"v:shapes="_x0000_i1100"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image137.png">
④  <imgwidth="90"height="49"v:shapes="_x0000_i1101"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image139.png">
【单选题】 <imgwidth="14"height="16"v:shapes="_x0000_i1205"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds04.files/image137.png">阶方阵<imgwidth="18"height="18"v:shapes="_x0000_i1206"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds04.files/image251.png">与<imgwidth="18"height="18"v:shapes="_x0000_i1207"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds04.files/image253.png">相似的充分必要条件是()
①  <imgwidth="86"height="22"v:shapes="_x0000_i1208"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds04.files/image255.png">
②  存在可逆矩阵<imgwidth="18"height="18"v:shapes="_x0000_i1209"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds04.files/image257.png">与<imgwidth="18"height="24"v:shapes="_x0000_i1210"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds04.files/image259.png">使得<imgwidth="74"height="24"v:shapes="_x0000_i1211"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds04.files/image261.png">
③  存在可逆矩阵<imgwidth="16"height="18"v:shapes="_x0000_i1212"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds04.files/image263.png">使得<imgwidth="82"height="22"v:shapes="_x0000_i1213"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds04.files/image265.png">
④  存在可逆矩阵<imgwidth="18"height="18"v:shapes="_x0000_i1214"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds04.files/image257.png">使得<imgwidth="84"height="22"v:shapes="_x0000_i1215"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds04.files/image268.png">
【单选题】 二维随机变量<imgwidth="46"height="21"v:shapes="_x0000_i1113"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image159.png">概率密度为<imgwidth="203"height="50"v:shapes="_x0000_i1114"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image161.png">则常数<imgwidth="16"height="19"v:shapes="_x0000_i1115"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image163.png">为()
①  <imgwidth="37"height="19"v:shapes="_x0000_i1116"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image165.png">
②  <imgwidth="42"height="41"v:shapes="_x0000_i1117"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image167.png">
③  <imgwidth="40"height="19"v:shapes="_x0000_i1118"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image169.png">
④  <imgwidth="39"height="19"v:shapes="_x0000_i1119"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb08.files/image171.png">
【单选题】 将两封信随机地投入4个邮筒中,则未向前两个邮筒中投信的概率为()
①  <imgwidth="22"height="44"v:shapes="_x0000_i1225"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb06.files/image335.png">
②  <imgwidth="26"height="48"v:shapes="_x0000_i1226"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb06.files/image337.png">
③  <imgwidth="26"height="46"v:shapes="_x0000_i1227"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb06.files/image339.png">
④  <imgwidth="20"height="41"v:shapes="_x0000_i1228"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb06.files/image341.png">
【单选题】 已知方阵<imgwidth="126"height="84"v:shapes="_x0000_i1154"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image145.png">相似于对角阵,则常数<imgwidth="30"height="16"v:shapes="_x0000_i1155"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image147.png">()
①  <imgwidth="14"height="20"v:shapes="_x0000_i1156"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image149.png">
②  <imgwidth="10"height="18"v:shapes="_x0000_i1157"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image151.png">
③  <imgwidth="14"height="18"v:shapes="_x0000_i1158"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image153.png">
④  <imgwidth="24"height="18"v:shapes="_x0000_i1159"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds05.files/image155.png">