公共基础知识测试.doc

公共基础知识测试.doc一、选择题:下面叙述正确的是 。(C)算法的执行效率与数据的存储结构无关算法的空间复杂度是指算法程序中指令(或语句)的条数算法的有穷性是指算法必须能在执行有限个步骤之后终止以上三种描述都不对算法的时间复杂度是指 。(0执行算法程序所需要的吋间 。(D)算法程序的长度 ,哪个不是一个算法--般应该具有的基本特征 。( 。(D)循环、分支、、循环、、递归、、选择、循环在计算机中,算法是指 。( 。(D)找出数据结构的合理性 。(B) 。(C) 。(A) 。(B)顺序存取的存储结构、顺序存取的存储结构随机存取的存储结构、顺序存取的存储结构随机存取的存储结构、随机存取的存储结构任意存取的存储结构、任意存取的存储结构在单链表中,增加头结点的目的是 。(A)方便运算的实现 o(A) •随机存取下列关于栈的叙述中正确的是 。(D) 。( 。(C) 、B、C、D,在第五个元素E入栈前栈中元素可以岀栈,则出栈序列可能是 。(D) 。(B),则在该二叉树中的叶子结点数为 。(B),叶子结点的个数为 。(C):对此二叉树中序遍历的结果为 o(B)..,中序遍历序列是debac,它的前序遍历序列是 。(A)・acbedC・ o(-(n-l)+1对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 。(B)+・(N+l)/ o(B),要求内存量最大的是 。(D) ,为节省时间,应采用的算法是 。(B),应采纳的原则之一是 。(A)•,、清晰、 。(A)符号名的命名要符合语法I).稈序的注释可有可无结构化程序设计主要强调的是 。(B) ,符合结构化程序设计风格的是 。(A)、选择和重复(循环)三种基本控制结构表示程序的控制逻辑模块只有-•个入口,可以有多个出口注重提高程序的执行效率不使用goto语句信息隐蔽的概念与下述哪一种概念育接相关 。(B)