计算机二级公共基础知识练习试题之按章节整理版.docVIP

第一章 数据结构与?算法 （一）算法 (1) 在计算机中?，算法是指_?_____?。 A. 查询方法 B. 加工方法 C. 解题方案的?准确而完整?的描述 D. 排序方法 (2)下列叙述中?正确的是 （07年4月?） A)算法的效率?只与问题的?规模有关，而与数据的?存储结构无?关 B)算法的时间?复杂度是指?执行算法所?需要的计算?工作量 C)数据的逻辑?结构与存储?结构是一一?对应的 D)算法的时间?复杂度与空?间复杂度一?定相关 (3)算法的有穷?性是指 (08年4月?) A）算法程序的?运行时间是?有限的 B）算法程序所?处理的数据?量是有限的? C）算法程序的?长度是有限?的 D）算法只能被?有限的用户?使用 (4) 算法的时间?复杂度是指? (2010年?3月) A)算法的执行?时间 B)算法所处理?的数据量 C)算法程序中?的语句或指?令条数 D)算法在执行?过程中所需?要的基本运?算次数 (5) 算法的空间?复杂度是指? (09年9月?) A）算法在执行?过程中所需?要的计算机?存储空间 B）算法所处理?的数据量 C）算法程序中?的语句或指?令条数 D）算法在执行?过程中所需?要的临时工?作单元数 (6) 下列叙述中?正确的是 (06年9月?) A）一个算法的?空间复杂度?大，则其时间复?杂度也必定?大 B）一个算法的?空间复杂度?大，则其时间复?杂度必定小? C）一个算法的?时间复杂度?大，则其空间复?杂度必定小? D）上述三种说?法都不对 数据存储结?构 (1)数据的存储?结构是指 （2005年?4月） A) 存储在外存?中的数据 B) 数据所占的?存储空间量? C) 数据在计算?机中的顺序?存储方式 D) 数据的逻辑?结构在计算?机中的表示? (2)下列叙述中?正确的是 （2009年?3月） A）栈是“先进先出”的线性表 B）队列是“先进后出”的线性表 C）循环队列是?非线性结构? D）有序线性表?既可以采用?顺序存储结?构，也可以采用?链式存储结?构 (3)数据结构分?为线性结构?和非线性结?构，带链的队列?属于[ ]。线性结构 (4)下列数据结?构中，属于非线性?结构的是 A）循环队列 B) 带链队列 C) 二叉树 D）带链栈 (5)下列叙述中?正确的是（ ）。 （2008年?9月） A）顺序存储结?构的存储一?定是连续的?，链式存储结?构的存储空?间不一定是?连续的 B）顺序存储结?构只针对线?性结构，链式存储结?构只针对非?线性结构 C）顺序存储结?构能存储有?序表，链式存储结?构不能存储?有序表 D）链式存储结?构比顺序存?储结构节省?存储空间 (6)下列关于栈?的叙述正确?的是 （2008年?4月） A）栈按“先进先出”组织数据 B）栈按“先进后出”组织数据 C）只能在栈底?插入数据 D）不能删除数?据 (7)一个队列的?初始状态为?空。现将元素A?，B，C，D，E，F，5，4，3，2，1依次入队?，然后再依次?退队，则元素退队?的顺序为 【】 。（2010年?3月） A，B，C，D，E，F，5，4，3，2，1 (8)假设用一个?长度为50?的数组（数组元索的?下标从0到?49）作为栈的存?储空间，栈底指针b?ottom?指间栈底元?素，栈顶指针t?op指向栈?顶元素，如果bot?tom=49，top=30（数组下标），则栈中具有?【 】个元素。 （2009年?3月） 19 (9)设某循环队?列的容量为?50，如果头指针?front?=45(指向队头元?素的前一位?置)，尾指针re?ar=10(指向队尾元?素)，则该循环队?列中共有 【】 个元素。 （2010年?3月） 15 （三）树形结构 (1)在深度为7?的满二叉树?中,叶子结点的?个数为（2006年?4月） ?A)32???? B)31? ???C)64?? ??D)63 (2)在深度为7?的满二叉树?中，度为2的结?点个数为【 】 。(07年4月?） 63 (3)一棵二叉树?中共有70?个叶子结点?与80个度?为1的结点?，则该二叉树?中的总结点?数为 （07年9月?） A）219 B）221 C）229 D）231 (4)某二叉树中?度为2的结?点有18个?，则该二叉树?中有 【 】个叶子结点?。（2005年?4月） 19