A、5
B、8
C、11
D、18
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()
A.219
B.229
C.20
D.21
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
扩充二叉树的外部结点数比原二叉树的结点数多 ______。
下列关于二叉树的叙述中,正确的是( )。
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍
本文格式为Word版,下载可任意编辑 公共基础知识试题 一、单项选择题 1对建立良好的程序设计风格,下面描述正确的是 A.程序应简朴、明显、可读性好 B.符号名的命名只要符合语法 C.充分考虑程序的执行效率 D.程序的解释可有可无 参考答案:A 2一棵度数为4的树,它的4度结点有l个,3度结点有2个,2度结点有3个,l度结点4个,问它的叶子结点有多少个?( ) A.5B.6C.9D.11 参考答案:D 参考解析:假设留神查看树的布局,你会察觉树中的结点数总是比树中的分支数多-,、其买也可以这么理解:如 果在根结点前面加-条分支线,那么分支数和结点数就-样多了。在树的结点里,n度结点可以射出条分支,叶子结点是0度结点,因此它射出的分支数为0。此题中知道了1到4度结点的个数,就可以计算出树的总分支数:41+32+23+14=20。因此树的(总结)点数是21,减去其他度数的结点数10就得到0度结点(叶子结点)的个数11了。此题还有另外-种解:由于问题的结果断定不会和概括的哪棵树有关,读者可以自己画出一棵得志题目要求的概括的树出来,再去数树中叶子结点的个数。不过这种方法只适用于树不是很繁杂(结点数不是好多)的场合。 3将ER图转换到关系模式时,实体与联系都可以表示成( ) A.属性B.关系C.键D.域 参考答案:B 4对象的操作过程对外是封闭的不成见的,即用户只能看到这一操作实施后的结果。对象的这一特性,即是对象的 A.封装性B.继承性C.多态性D.模块性 参考答案:A 5在数据管理技术进展的三个阶段中,数据共享最好的是( ) A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段一致 参考答案:C 参考解析:在数据管理技术进展的三个阶段中,数据共享最好的是数据库系统阶段(见前面的表1.2)。因此此题的正确答案是C。 6以下表达中正确的是( ) A.线性链表是线性表的链式存储布局 B.栈与队列是非线性布局 C.双向链表是非线性布局 D.只有根结点的二叉树是线性布局 参考答案:A 参考解析:线性表的链式存储布局称为线性链表;栈、队列、双向链表都是线性布局;树、二叉树(不管它有多少个结点)都是非线性布局。 7信息隐秘的概念与以下哪一种概念直接相关? A.软件布局的定义B.模块的独立性C.模块的分类性D.模块的内聚程度 参考答案:B 8以下表达中正确的是 A.程序设计就是编制程序 B.程序的测试务必由程序员自己去完成 C.程序经调试改错后还应举行再测试 D.程序经调试改错后不必举行再测试 参考答案:C 参考解析:程序设计不只是编制程序,还包括编写相应的文档等;程序的测试一般不由程序员自己去完成,理应由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误,所以在修改错误之后,务必举行回归测试。因此选项C正确。 9在表示树的多重链表中,除了要存储结点的值和多个指针之外,还务必需要存储( ) A.结点的度B.结点的层次C.结点的高度D.结点的深度 参考答案:A 10以下关于链表布局的表达正确的是( ) A.线性链表、带链的栈和带链的队列的结点的布局都是一致的 B.双向链表也就是循环链表 C.线性链表与带链的栈的结点的布局是不同的 D.在循环链表中通过任意一个结点可以找到链表中其他全体的结点,而在双向链表中做不到这一点 参考答案:A 11在E.R图中,用来表示实体的图形是( ) A.矩形B.椭圆形C.菱形D.三角形 参考答案:A 参考解析:在E.R图中用矩形表示实体,用椭圆表示实体的属性,用菱形表示实体之间的联系,用线段来连接矩形、椭圆和菱形。因此此题的正确答案是A。 12JaCkson方法是一种什么样的的布局化分析方法? A.面向数据流B.面向对象C.面向数据布局D.面向操纵流 参考答案:C 13通过相邻数据元素的交换逐步:搿线性表变成有序的排序方法是( ) A.冒泡排序法B.简朴选择排序法C.简朴插入排序法D.希尔排序法 参考答案:A 14下面软件工程要素中的哪一项供给软件工程工程的软件开发的各个环节的操纵、管理的支持? A.方法B.工具C.过程D.技术 参考答案:C 15按照“后进先出”原那么组织数据的数据布局是( ) A.队列B.栈C.双向链表D.二叉树 参考答案:B 参考解析:队列是按照“先进先出”原那么组织数据的数据布局;栈是按照“先进后出”或“后进先出”原那么组织数据的数据布局;双向链表由若干个结点构成,每个结点设置两个指针(左指针和右指针),左指针指向其前件结点,右指针指向其后件结点,通过双向链表中的任何一个结点都可以访问到其它结点;二叉树是按照层次布局组织数据的数据布局。因此此题的正确答案是B。 16一棵度数为4的树,它的4度结点有l个,3度结点有2个,2度结点有3个,l度结点4个,问它的叶子结点有多少个?( ) A.5B.6C.9D.11 参考答案:D 参考解析:假设留神查看树的布局,你会察觉树中的结点数总是比树中的分支数多-,、其买也可以这么理解:如 果在根结点前面加-条分支线,那么分支数和结点数就-样多了。在树的结点里,n度结点可以射出条分支,叶子结点是0度结点,因此它射出的分支数为0。此题中知道了1到4度结点的个数,就可以计算出树的总分支数:41+32+23+14=20。因此树的总结点数是21,减去其他度数的结点数10就得到0度结点(叶子结点)的个数11了。此题还有另外-种解:由于问题的结果断定不会和概括的哪棵树有关,读者可以自己画出一棵得志题目要求的概括的树出来,再去数树中叶子结点的个数。不过这种方法只适用于树不是很繁杂(结点数不是好多)的场合。 17以下关于栈的表达正确的是( ) A.栈按“先进先出”组织数据 B.栈按“先进后出”组织数据 C.只能在栈底插入数据 D.不能删除数据 参考答案:B 参考解析:栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原那么组织数据的,栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。队列是按照“先进先出(HFO)”或“后进后出(LILO)”的原那么组织数据的,队列只能在队尾插入数据(称为入队)和队头删除数据(称为出队)。因此此题的正确答案是B。 18以下对于线性链表的描述中正确的是( ) A.存储空间不-定是连续,且各元素的存储依次是任意的 B.存储空间不-定是连续,且前件元素-定存储在后件元素的前面 C.存储空间务必连续,且前件元素-定存储在后件元素的前面 D.存储空间务必连续,且各元素的存储依次是任意的 参考答案
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
A.10
B.8
C.6
D.4
某二又树有5个度为2的结点,则该二叉树巾的叶子结点数是( )。
A.10
B.8
C.6
D.4
翻某二叉树有5个度为2的结点,则该项树中的叶子结点数是( )。【考点6二叉树】
A.10
B.8
C.6
D.4
A.n-1
B.n
C.n+1
D.n/2
一棵非空二叉树中,叶子结点的数量等于度为2的结点数量加(58)。
A.度为1的结点数量
B.0
C.1
D.2