最新整理-二级公共部分[精品资料].ppt

（6）对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序 （7）如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序 （2）某二叉树中度为2的结点有18个,则该二叉树中有 【2】 个叶子结点。 (模拟1） （3）当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为 【3】 。 (模拟1） （7）栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是 A)ABCED B)DCBEA C)DBCEA D)CDABE （2）在树形结构中,树根结点没有 【2】 。 （3）数据结构分为逻辑结构与存储结构,线性链表属于 【3】 。 (模拟2） （5）下列叙述中正确的是 A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对 （6）数据结构中,与所使用的计算机无关的是数据的 A)存储结构 B)物理结构 C)逻辑结构 D)物理和存储结构 （7）线性表的顺序存储结构和线性表的链式存储结构分别是 A)顺序存取的存储结构、顺序存取的存储结构 B)随机存取的存储结构、顺序存取的存储结构 C)随机存取的存储结构、随机存取的存储结构 D)任意存取的存储结构、任意存取的存储结构 （8）树是结点的集合,它的根结点数目是 (模拟3） A)有且只有1 B)1或多于1 C)0或1 D)至少2 （3）数据结构分为逻辑结构与存储结构,线性链表属于 【3】 。 (模拟3） （4）某二叉树中度为2的结点有18个,则该二叉树中有 【4】 个叶子结点。 (模拟3） （7）假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为 A) log2n B) n2 C)O(n1.5) D) n(n-1)/2 （8）在深度为5的满二叉树中,叶子结点的个数为 A)32 B)31 C)16 D)15 （3）数据的逻辑结构有线性结构和 【3】 两大类。 （4）某二叉树中度为2的结点有n个,则该二叉树中有 【4】 个叶子结点。 (模拟4） (模拟4） （5）下列关于队列的叙述中正确的是 A)在队列中只能插入数据 B)在队列中只能删除数据 C)队列是先进先出的线性表 D)队列是先进后出的线性表 （6）已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 A)acbed B)decab C)deabc D)cedba （7）某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为 (模拟5） A)n+1 B)n-1 C)2n D)n/2 （1）设一棵完全二叉树共有700个结点,则在该二叉树中有 【1】 个叶子结点。 (模拟5） （5）数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及 A)数据的存储结构 B)计算方法 C)数据映象 D)逻辑存储 （7）下列叙述中正确的是 A)一个算法的空间复杂度大,则其时间复杂度也必定大 B)一个算法的空间复杂度大,则其时间复杂度必定小 C)一个算法的时间复杂度大,则其空间复杂度必定小 D)上述三种说法都不对 （8）对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为