公共基础120道题研究报告.doc

公共基础120题 一：选择题 (1) 下面叙述正确的是______。(C) A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令（或语句）的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是______。(C) A、队列 B、线性表 C、二叉树 D、栈 (3) 在一棵二叉树上第5层的结点数最多是______。(B) A、8 B、16 C、32 D、15 A、349 B、350 C、255 D、351 A、32 B、31 C、16 D、15 A、ABCDEF B、DBEAFC C、ABDECF D、DEBFCA A、PAD B、PFD C、N-S D、DFD A、N+1 B、N C、(N+1)/2 D、N/2 A、R|X|R B、R|X|R f C、бf(R) A、cedba B、acbed C、decab D、deabc A、ABCED B、DBCEA C、CDABE D、DCBEA A、n-1 B、n(n-1) C、n D、n+1