(1)【◆题库问题◆】： 下面程序段的时间复杂度为（）。i=1；while（iA．O（n）B．O（3n）C．O（log3n）D．O（n3） 【◆参考答案◆】：C (2)【◆题库问题◆】： 数组元素的下...
在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复
(1)【◆题库问题◆】： 在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？ 【◆参考答案◆】： 1.单链表。当我们...
对一个算法的评价，不包括如下（）方面的内容。
(1)【◆题库问题◆】： 对一个算法的评价，不包括如下（）方面的内容。A．健壮性和可读性B．并行性C．正确性D．时空复杂度 【◆参考答案◆】：B (2)【◆题库问题◆】： 由3个结点所构成的二叉树有（...
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
(1)【◆题库问题◆】： n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。 【◆参考答案◆】：O(n2) O(n+e) (2)【◆...
关于原始情绪的种类，正确的是（）。
(1)【◆题库问题◆】： 关于原始情绪的种类，正确的是（）。A．主观体验、外部表现、生理唤醒B．强度、肌张力水平、快感度、复杂度C．愤怒、快乐、恐惧、悲哀D．心境、激情、应激E．积极情绪、消极情绪 【...
算法时间复杂度的分析通常有两种方法，即（）和（）的方法，通常我们对算法求时间复杂度时，采用后一种方法。
(1)【◆题库问题◆】： 算法时间复杂度的分析通常有两种方法，即（）和（）的方法，通常我们对算法求时间复杂度时，采用后一种方法。 【◆参考答案◆】：事后统计；事前估计 (2)【◆题库问题◆】： 当向一...
