第4题: [单项选择]算法的时间复杂度是指 A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 参考答案:C 答案解析:解析:算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度一般是指执行这个算法所需要的内存空间。
第15题: [单项选择]下列哪项不是量表的心理测量学特征 A. 功效 B. 敏感性 C. 简便性 D. 可分析性 E. 可测量性 参考答案:E
第16题: [单项选择]有下列二叉树,对此二叉树前序遍历的结果为( )。 A. ACFXDBEYZ B. ABEFXYZCD C. ABCDEFXYZ D. ABDYECFXZ 参考答案:D 答案解析:[解析] 对二又树的前序遍历是指:先访问根结点,然后访问左子树,最后访问右子树,并且,在访问左、右子树时,先访问根结点,再依次访问其左、右子树。记住3种遍历的顺序:①前序,访问根→按前序遍历左于树→按