(1)【◆题库问题◆】: 在具有n个元素的顺序存储结构的线性表中,若给定的是某个元素的关键字值,要访问该元素的其它信息的时间复杂度是()。 【◆参考答案◆】:O(n) ·ℳ°.·※°∴ ╰☆╮ 。·ℳ...
对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)
(1)【◆题库问题◆】: 对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·...
ATX主板结构的特征是()
(1)【◆题库问题◆】: ATX主板结构的特征是()A.易于使用B.扩展插槽增多C.重新安置的CPU使得电路的电容量利用率更高、电压更利于管理D.减小了电路板布线的复杂度,增强了对将来的I/O发展趋势...
弧数为14,结点数为12,程序环形复杂度为()。
(1)【◆题库问题◆】: 弧数为14,结点数为12,程序环形复杂度为()。A.2B.4C.6D.3 【◆参考答案◆】:B ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆...
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
(1)【◆题库问题◆】: 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。A.O(log2n)B.O(1)C.O(n)D.O(n2) 【◆参考答案◆】:C ·ℳ°...
对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。
(1)【◆题库问题◆】: 对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°...
关于情绪的成分,正确的是()。
(1)【◆题库问题◆】: 关于情绪的成分,正确的是()。A.主观体验、外部表现、生理唤醒B.强度、肌张力水平、快感度、复杂度C.愤怒、快乐、恐惧、悲哀D.心境、激情、应激E.积极情绪、消极情绪 【◆参...
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
(1)【◆题库问题◆】: 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A.O(n)B.O(nlog2n)C.O(1)D.O(n2) 【◆参考答案◆】:C ·ℳ°.·※°∴ ...
对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
(1)【◆题库问题◆】: 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰...
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。
(1)【◆题库问题◆】: 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°...