首页 › 答案 › 标签 › 复杂度

复杂度

101求该方法的渐近时间复杂度为（）.(注意填写答案时不要有空格，用x^y的方式表达x的y次方)voidaFunc(intn){for(inti=0;in;i++){for(intj=i;jn;j++){printf(HelloWorld\n);}}}

102在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是（）。

103在顺序表上进行查找操作，最好情况的时间复杂度为O(n)。

104在单链表上进行查找操作，最好情况的时间复杂度为O(1)。

105有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)

106将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为（）。

107已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是（）。

108两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则（）。

109二叉树的先序遍历的递归算法的时间复杂度为线性级。

110对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。

111基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。

112对于下列排序，（）的最坏时间复杂度是O(n㏒n)。

113假设待排序的表长为n，那么创建堆需要时间复杂度为（）。

114下列四种排序中，（）的辅助空间复杂度是最高的。

115因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。

116在初始数据表已经有序时，快速排序算法的时间复杂度为O(n㏒n )。

117基于“比较”运算的排序算法，其时间复杂度的下界为O(n㏒n)。

118衡量算法的性能通常使用时间复杂度和空间复杂度。

119算法的效率通常由（）复杂度和空间复杂度衡量。

120衡量一个算法好坏的标准是时间复杂度和空间复杂度的高与（）。

121可计算问题的规模造成复杂度加大，理论上计算机可以完成的计算工作，实际计算机都可以完成。

122以下关于多机器人集中式任务分配的优缺点描述正确的是？

123婴儿喜欢注视人脸，他们对轮廓线、复杂度和曲度更感兴趣。

124一个算法的时间耗费的数量级称为该算法的（）。

125算法的时间复杂度取决于问题的规模和待处理数据的初态。

126顺序表中查找指定位序的元素，时间复杂度为O(n)。

127对一个具有n个元素的线性表，建立其单链表的时间复杂度为：

128给定n个数据元素，建立对应的有序单链表的时间复杂度是：

129将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是：

130用单循环链表表示的队列，长度为n，若只设头指针，则出队时间复杂度为：

131用单循环链表表示的队列，长度为n，若只设头指针，则入队的时间复杂度为：

132存取任何一个元素的时间复杂度是O（1）的数据结构称为（）。

133顺序表插入、删除操作的时间复杂度为（）。

134单链表插入、删除操作的时间复杂度为（）。

135顺序表存取数据操作的时间复杂度为（）。

136用Kruskal求最小生成树的时间复杂度为O（elge），适合于（）。

137在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）

138在任何情况下，时间复杂度均为O（nlog2n）的不稳定的排序方法是（）

139下列四种排序中（）的空间复杂度最大。

140冒泡排序需要有N个辅助空间用于交换元素，所以空间复杂度为O（n）。

141直接插入排序的时间复杂度为（）。

142冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为（）。

143快速排序算法最好的情况下空间复杂度为（）

148以下关于冒泡和选择排序算法的叙述何者正确？

149以下关于归并和快速排序算法的叙述何者正确？

150给定两个已分别排序好的列表mylst1,mylst2，两者的长度分别为mn为已知，现要查找两表合并后的中位数，问最好的查找方式的时间复杂度？（可以理解为，查找alist=sorted(mylst1+mylst2)的中位数的时间复杂度）

151现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?

152以下哪些排序方式，其最坏情况的时间复杂度O(N^2)的？

153考虑规模为n的二叉搜索树中，put,get,del,in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O(n)的时间复杂度

154一个程序中所含有的路径数与（）有着直接的关系。

155对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）。

156在对n个元素进行直接插入排序的过程中，算法的空间复杂度（）。

157因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。

158在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为。

159在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为（）。

160插入排序时间复杂度大于选择排序时间复杂度。

161对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。

162将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是（）。

163已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。

164栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。

165多项式复杂度的算法是复杂度比较高的算法。

166创建一个包括n个结点的有序单链表的时间复杂度是（）。

167在顺序表中插入一个元素的时间复杂度为（）。

168线性表（a1,a2,,an）以链接方式存储时，访问第i位置元素的时间复杂度为（）。

169评价一个人在网络中的地位或权力的指标是（）

170下列排序算法中，平均时间复杂度最差的是（）。

171下列排序算法中，空间复杂度最好的是（）。

172衡量一个算法好坏的主要标准是（）。

173后验分析算法时间复杂度时，通常可以用循环次数、（）等计算。

174一个人的建构系统，与他的认知复杂度有关。

175数据成本的下降助推了数据量的增长，而新的数据源和数据采集技术的出现则大大增加了未来数据的类型，极大地增加了未来大数据的复杂度。

176机器学习是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。（）。

177在使用复杂度不高的口令时，容易产生弱口令的安全脆弱性，被攻击者利用，从而破解用户帐户，下列（）具有最好的口令复杂度。

178目前无线传感器网络的大部分应用集中在简单、低复杂度的信息获取上，只能获取（）。

179机器学习中，下面哪些方法不可以避免分类中的过拟合问题？（）

180大数据（）不仅能提高数据质量、降低数据计算的复杂度，还能降低数据规模、提升数据处理的准确性。

181以下哪项不是风险导向审计产生的原因（）？

182风险导向审计产生的主要内生动力是审计资源的有限性和审计对象不断增加的复杂度之间的矛盾。

183以下关于信息安全管理的指导原则的描述，不正确的一项是？

184在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（）。

185若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是（）。

186假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表表示时，其相应的空间复杂度分别为(（）)和(（）)。

187n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为(（）)，若采用邻接表存储，则空间复杂度为(（）)。

188直接选择排序算法的时间复杂度为（）。

189对长度为n的关键字序列进行堆排序的空间复杂度为（）

190堆排序算法的时间复杂度为（）。

191当n条记录已按关键字正序时，用冒泡排序进行排序的时间复杂度为（）。

192当n条记录已按关键字反序时，用冒泡排序进行排序的时间复杂度为（）。

193当n条记录按关键字无序时，用冒泡排序进行排序的时间复杂度为（）。

194n条记录用快速排序进行排序的时间复杂度为（）。

195n条记录用快速排序进行排序的最坏时间复杂度为（）。

196一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（）。

197设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

198子串定位函数的时间复杂度在最坏情况下为0(n*m)，因此子串定位函数没有实际使用的价值。

199设图G采用邻接表存储，则拓扑排序算法的时间复杂度是（）。

200下列关于算法复杂度叙述正确的是（）

‹123…10 ›