【单选题】【消耗次数:1】
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
O(1)
O(n)
O(n2)
O(log2n)
参考答案:
复制
纠错
相关题目
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。()
①  正确
②  错误
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为( )。
①  n
②  (n-1)/2
③  n/2
④  (n+1)/2
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
随机题目
【单选题】 设<imgwidth="69"height="22"v:shapes="_x0000_i1152"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image208.png">是来自正态总体<imgwidth="58"height="22"v:shapes="_x0000_i1153"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image210.png">的样本,已知统计量<imgwidth="118"height="22"v:shapes="_x0000_i1154"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image212.png">是方差<imgwidth="18"height="18"v:shapes="_x0000_i1155"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image214.png">的无偏估计量,则常数<imgwidth="12"height="18"v:shapes="_x0000_i1156"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image216.png">等于()
①  <imgwidth="12"height="37"v:shapes="_x0000_i1157"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image218.png">
②  <imgwidth="12"height="37"v:shapes="_x0000_i1158"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image220.png">
③  2
④  4
【单选题】 设<imgwidth="77"height="21"v:shapes="_x0000_i1232"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb09.files/image322.png">,<imgwidth="73"height="17"v:shapes="_x0000_i1233"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb09.files/image324.png">,则<imgwidth="15"height="17"v:shapes="_x0000_i1234"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb09.files/image280.png">服从于()分布
①  <imgwidth="48"height="21"v:shapes="_x0000_i1235"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb09.files/image327.png">
②  <imgwidth="48"height="21"v:shapes="_x0000_i1236"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb09.files/image327.png">
③  <imgwidth="46"height="21"v:shapes="_x0000_i1237"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb09.files/image329.png">
④  <imgwidth="48"height="21"v:shapes="_x0000_i1238"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb09.files/image331.png">
【单选题】 设<imgwidth="73"height="21"v:shapes="_x0000_i1028"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb06.files/image002.png">,则()
①  A和B不相容
②  A和B相互独立
③  <imgwidth="61"height="21"v:shapes="_x0000_i1025"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb06.files/image004.png">或<imgwidth="61"height="21"v:shapes="_x0000_i1026"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb06.files/image006.png">
④  <imgwidth="111"height="21"v:shapes="_x0000_i1027"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb06.files/image008.png">
【单选题】 <imgwidth="467"height="83"v:shapes="图片_x0020_126"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds02.files/image133.png">
①  -1
②  1
③  <imgwidth="26"height="45"v:shapes="图片_x0020_127"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds02.files/image134.png">
④  <imgwidth="28"height="44"v:shapes="图片_x0020_128"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds02.files/image135.png">
【单选题】 <imgwidth="495"height="34"v:shapes="图片_x0020_136"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds01.files/image134.png">
①  <imgwidth="77"height="29"v:shapes="图片_x0020_137"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds01.files/image135.png">
②  <imgwidth="50"height="25"v:shapes="图片_x0020_138"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds01.files/image136.png">
③  <imgwidth="98"height="23"v:shapes="图片_x0020_139"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds01.files/image137.png">
④  <imgwidth="72"height="36"v:shapes="图片_x0020_140"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds01.files/image138.png">
【单选题】 设<imgwidth="35"height="21"v:shapes="_x0000_i1063"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb09.files/image070.png">为随机变量,且<imgwidth="223"height="21"v:shapes="_x0000_i1064"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb09.files/image072.png">则<imgwidth="84"height="21"v:shapes="_x0000_i1065"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb09.files/image046.png">()
①  1
②  2
③  3
④  4
【单选题】 设总体<imgwidth="14"height="14"v:shapes="_x0000_i1259"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image333.png">的分布中带有未知参数<imgwidth="12"height="14"v:shapes="_x0000_i1260"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image334.png">,<imgwidth="86"height="22"v:shapes="_x0000_i1261"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image336.png">为样本,<imgwidth="29"height="26"v:shapes="_x0000_i1262"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image338.png"><imgwidth="109"height="26"v:shapes="_x0000_i1263"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image340.png">和<imgwidth="146"height="26"v:shapes="_x0000_i1264"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image342.png">是参数<imgwidth="12"height="20"v:shapes="_x0000_i1265"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image343.png">的两个无偏估计,若对任意的样本容量<imgwidth="12"height="14"v:shapes="_x0000_i1266"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image345.png">,若<imgwidth="12"height="26"v:shapes="_x0000_i1267"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image346.png">为比<imgwidth="12"height="26"v:shapes="_x0000_i1268"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image347.png">有效的估计量,则必有()
①  <imgwidth="95"height="26"v:shapes="_x0000_i1269"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image348.png">
②  <imgwidth="95"height="26"v:shapes="_x0000_i1270"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image350.png">
③  <imgwidth="86"height="26"v:shapes="_x0000_i1271"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image352.png">
④  <imgwidth="86"height="26"v:shapes="_x0000_i1272"src="http://wljy.whut.edu.cn:80/uploadfiles/word/xxdsb11.files/image354.png">
【单选题】 <imgwidth="19"height="17"v:shapes="_x0000_i1194"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb07.files/image262.png">为连续型随机变量,<imgwidth="36"height="21"v:shapes="_x0000_i1195"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb07.files/image288.png">为其概率密度函数,则()
①  <imgwidth="83"height="21"v:shapes="_x0000_i1196"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb07.files/image290.png">
②  <imgwidth="56"height="21"v:shapes="_x0000_i1197"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb07.files/image292.png">
③  <imgwidth="112"height="21"v:shapes="_x0000_i1198"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb07.files/image294.png">
④  <imgwidth="59"height="21"v:shapes="_x0000_i1199"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb07.files/image296.png">
【单选题】 设<imgwidth="112"height="21"v:shapes="_x0000_i1027"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb10.files/image004.png">,即<imgwidth="13"height="15"v:shapes="_x0000_i1028"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb10.files/image006.png">服从参数为<imgwidth="15"height="19"v:shapes="_x0000_i1029"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb10.files/image008.png">的泊松分布,则<imgwidth="51"height="44"v:shapes="_x0000_i1030"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb10.files/image010.png">()
①  1
②  <imgwidth="15"height="18"v:shapes="_x0000_i1031"src="http://wljy.whut.edu.cn/uploadfiles/word/xxdsb10.files/image012.png">
③  2
④  4
【单选题】 若<imgwidth="70"height="26"v:shapes="_x0000_i1276"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds03.files/image279.png">为齐次线性方程组且<imgwidth="54"height="20"v:shapes="_x0000_i1277"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds03.files/image297.png">的一个基础解系则()
①  <imgwidth="174"height="26"v:shapes="_x0000_i1278"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds03.files/image349.png">也是它的一个基础解系
②  基础解系具有唯一性
③  <imgwidth="174"height="26"v:shapes="_x0000_i1279"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds03.files/image349.png">不一定是<imgwidth="54"height="20"v:shapes="_x0000_i1280"src="http://wljy.whut.edu.cn/uploadfiles/word/xxds03.files/image297.png">的基础解系
④  以上答案都不对