全国计算机等级考试二级教程---公共基础知算法与数据结构试题.docVIP

3.算法的有穷性是指 A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 4.下列叙述中正确的是 A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 6.下列叙述中正确的是 A）算法的效率只与问题的规模有关，而与数据的存储结构无关 B）算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的 D）算法的时间复杂度与空间复杂度一定相关 1.(08年4月填空题第3题)设某循环对列的容量为50，头指针front=5（指向对头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有 个元素。 2.设某循环对列的容量为50，头指针front=45（指向对头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有 个元素。 5. （1）顺序存储结构:它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。 （2）链式存储结构：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。 （3）索引：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。 7.下列叙述中正确的是 A）数据的逻辑结构与存储结构必定是一一对应的 B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构 D）以上三种说法都不对 8.按“先进后出”原则组织数据的数据结构是 。 9.数据结构分为线性结构和非线性结构，带链的队列属于 。 10.下面对队列的叙述正确的是 A) 队列属于非线性表 B) 队列按“先进后出”原则组织数据 C) 队列在队尾删除数据 D) 队列按“先进先出”原则组织数据 11.数据的逻辑结构反映数据元素之间的逻辑关系，数据的存储结构（也称数据的物理结构）是数据的逻辑结构在计算机存储空间中的存放形式。同一种逻辑结构的数据可以采用不同的存储结构，但影响数据处理效率。 12.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的 存储结构。 13.某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为 A)n+1 B)n-1 C)2n D)n/2 14.某完全二叉树中有n（n=2k时，n=2k+1时）的结点,则该二叉树中的叶子结点数为 15. 在任意一棵二叉树中，度数为0的结点（即叶子结点）总比度为2的结点多一个。 一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A）219 B）221 C）229 D）231 16.深度为5的满二叉树有 个叶子结点。 17. 对下列二叉树进行前序遍历的结果为 A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ 18.下列对于线性链表的描述中正确的是 。（2005年4月）A. 存储空间不一定是连续，且各元素的存储顺序是任意的B. 存储空间不一定是连续，且前件元素一定存储在后件元素的前面C. 存储空间必须连续，且前件元素一定存储在后件元素的前面D. 存储空间必须连续，且各元素的存储顺序是任意的 答案 A 19. 下列叙述中正确的是 ?? （2010年9月）A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对 20.下列叙述中正确的是? （2009年3月）A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 21. 下列描述的不是链表的优点的是______。A. 逻辑上相邻的结点物理上不必相邻B. 插入、删除运算操作方便，不必移动结点C. 所需存储空间比线性表节省D. 无需事先估计存储空间的大小 22用链表表示线性表的优点是______。A. 便于插入和删除操作B. 数据元素的物理顺序与逻