课件中习题.doc

树相关习题u 在深度为7的满二叉树中,叶子结点的个数为（2006年4月）A)32 B)31 C)64 D)63u 在深度为7的满二叉树中，度为2的结点个数为【 】 。(07年4月）u 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 （07年9月） A）219 B）221 C）229 D）231u 某二叉树中度为2的结点有18个，则该二叉树中有 【 】个叶子结点。（2005年4月）u 一棵二叉树第六层（根结点为第一层）的结点数最多为【 】个。（2005年9月） u 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 A) acbed B) decab C) deabc D) cedba u 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为 A) GEDHFBCA B) DGEBHFCA C) ABCDEFGH D) ACBFEDHGu 树是结点的集合，它的根结点数目是 A) 有且只有1B) 1或多于1 C) 0或1D) 至少2u 下列叙述中正确的是 A) 线性表是线性结构B) 栈与队列是非线性结构 C) 线性链表是非线性结构D) 二叉树是线性结构u 在深度为5的满二叉树中，叶子结点的个数为 A) 32 B) 31 C) 16 D) 15 u 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是 A) bdgcefha B) gdbecfha C) bdgaechf D) gdbehfcau 在树结构中，树根结点没有 【1】 。u 具有3个结点的二叉树有 A) 2种形态 B) 4种形态 C) 7种形态 D) 5种形态u 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为 A) 12 B) 13 C) 14D) 15 u 设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点数为A）8 B）7 C）6 D）5u 设一棵完全二叉树共有700个结点，则该二叉树中有（ ）个叶子结点。 u 在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有（ ）个元素。u 设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为（ ）。排序查找算法相关练习题u 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（2005年4月）A) 冒泡排序为n/2 B) 冒泡排序为nC) 快速排序为n D) 快速排序为n(n-1)/2u 在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为_。（06年9月） A）63 B） 64 C） 6 D） 7u 下列数据结构中，能用二分法进行查找的是（2005年9月）A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表u 下列排序方法中，最坏情况下比较次数最少的是（09年3月） A）冒泡排序 B）简单选择排序C）直接插入排序 D）堆排序u 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【2】 。u 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为 【1】 。 u 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 A) log2n B) n2 C) O(n1.5) D) n(n-1)/2u 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 A) 堆排序B) 直接插入排序 C) 快速排序 D) 直接选择排序 u 冒泡排序算法在最好的情况下的元素交换次数为 【1】 。 u 在最坏情况下，堆排序需要比较的次数为 【2】 。 u 最简单的交换排序方法是 A) 快速排序 B) 选择排序 C) 堆排序D) 冒泡排序u 排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、 【1】 和选择排序等。u 在下列几种排序方法中，要求内存量最大的是 A) 插入排序 B) 选择排序 C) 快速排序D) 归并排序u 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 A) 冒泡排序 B) 选择排序 C) 快速排序 D) 归并排序 u 希尔排序属于 A) 交换排序 B) 归并排序 C) 选择排序D) 插入排序u 对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为) n+1 B) n C) (n+1)/2 D) n/2程序设计基础相关练习题u 结构化程序设计的3种结构是 A) 顺序结构、选择结构、转移结构 B) 分支结构、等价结构、循环结构 C) 多分支结构、赋值结构、等价结构 D) 顺序结构、选择结构、循环结构u 在设计程序时，应采纳的原则之一是 A) 不限制goto语句的使用 B) 减少或取消注解行 C) 程序越短越好 D) 程序结构应有助于读者理解u 程序设计语言的基本成分是数据成分、运算成分、控制成分和 A) 对象成分B) 变量成分 C) 语句成分D) 传输成分u 结构化程序设计主要强调的是 A) 程序的规模B) 程序的效率 C) 程序设计语言的先进性 D) 程序易读性u 以下不属于对象的基本特点的是 A) 分类性 B) 多态性 C) 继承性D) 封装性 u 对建立良好的程序设计风格，下面描述正确的是 A) 程序应简单、清晰、可读性好 B) 符号名的命名只要符合语法 C) 充分考虑程序的执行效率 D) 程序的注释可有可无u 在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的 A) 安全性B) 一致性 C) 可理解性D) 合理性u 程序的3种基本控制结构是 A) 过程、子过程和分程序B) 顺序、选择和重复 C) 递归、堆栈和队列 D) 调用、返回和转移u 下列叙述中，不属于结构化程序设计方法的主要原则的是 A) 自顶向下 B) 由底向上 C) 模块化D) 限制使用goto语句u 对象实现了数据和操作的结合，是指对数据和数据的操作进行 A) 结合 B) 隐藏 C) 封装 D) 抽象类是一个支持集成的抽象数据类型，而对象是类的_。u 在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送A）调用语句 B）命令 C）口令 D）消息u 信息屏蔽的概念与下述哪一种概念直接相关A）软件结构定义 B）模块独立性C）模块类型划分 D）模块偶合度u 下列对象概念描述错误的是A）任何对象都必须有继承性B）对象是属性和方法的封装体C）对象间的通讯靠消息传递D）操作是对象的动态属性u 下列叙述中，不属于结构化分析方法的是 A) 面向数据流的结构化分析方法 B) 面向数据结构的Jackson方法 C) 面向数据结构的结构化数据系统开发方法 D) 面向对象的分析方法 u 在面向对象的程序设计中，类描述的是具有相似性质的一组 【3】 u 在面向对象方法中，类之间共享属性和操作的机制称为 【2】 。 u 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的 【3】 。 u 面向对象的模型中，最基本的概念是对象和 【3】 。 u 在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为 【4】 。 u 在程序设计阶段应该采取 【2】 和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。u 在面向对象方法种，类之间共享属性和操作的机制称为