题目详情
91. 2012年第18届1．如果对于所有规模为n的输入，一个算法均恰好进行（）次运算，我们可以说该算法的时间复杂度为 。
A．2∧（n+1）
B．3∧n
C．n*2∧n
D．2∧(2n)
题目答案
题目解析⬇️小程序搜题更方便
推荐题目
56. 二叉树T，已知其先序遍历是1 2 4 3 5 7 6(数字为节点编号，以下同)，后序遍历是4 2 7 5 6 3 1，则该二叉树的中根遍历是（）
89. 对右图使用Dijkstra算法计算S点到其余各点的最短路径长度时，到B点的距离d[B]初始时赋为8，在算法的执行过程中还会出现的值有(BCD)。[多选题]
86. 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。目前，指纹识别、虹膜识别、人脸识别等技术己广泛应用于政府、银行、安全防卫等领域。以下属于生物特征识别技术及其应用的是（）。
72. Pascal语言，C语言和C++语言都属于（）。
75. 一颗二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（）。
53. 若A=True，B=False，C=True，D=False，以下逻辑运算表达式真的有（）。
71. 2010年第16届1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是（）。
49. 在下列关于算法复杂性的说法中，正确的有（）。
69. 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪些排序算法是稳定的：（）
73. 原地排序是指在排序过程中(除了存储待排序元素以外的)辅助空间的大小与数据规模无关的排序算法。以下属于原地排序的有（）。
33. 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（）。
54. Web2.0是近年来互联网热门概念之一，其核心是互动与分享。下列网站中，（）是典型的Web2.0的应用。
28. 以下断电之后将不能保存数据的有（）。
32. (2010)16 + (32)8的结果是（）。
55. (2008)10+ (5B)16 的结果是（）。
