正确答案: C
64
题目:在深度为 7 的满二叉树中 , 叶子结点的个数为
解析:解析 : 满二叉树是指除最后一层外 , 每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第 i 层上有 2i-1 个结点 , 即每一层上的结点数都是最大结点数。对于深度为 7 的满二叉树 , 叶子结点所在的是第 7 层 , 一共有 27-1 = 64 个叶子结点。
查看原题
举一反三的答案和解析:
[单选题]在对象的引用中,ThisForm表示______。
当前表单
解析:解析:在对表单进行处理时,有一个内置的变量ThisForm,该变量一直是表示当前正在处理的表单。
[单选题]在下面的Visual FoxPro表达式中,不正确的是
{^2001-05-0110:10:10AM}+DATE()
解析:解析:日期数据类型是可以进行简单的算术运算的,其运算规则规定:两个日期型数据或日期时间型数据可以相减,但是不能相加:一个日期型数据可以加上或减去代表天数的数值:一个日期时间型数据可以加上或减去代表秒数的数值。因此选项A、B、D均是正确的表达是,C为不正确的表达式。
[单选题]窗体文件中的信息是( )和其他信息。
窗体及其控件的属性
[单选题]下列描述中,不符合结构化程序设计风格的是
注重提高程序的执行效率
解析:结构化程序设计方法的4条原则是:① 自顶向下;② 逐步求精;③ 模块化;④ 限制使用goto语句。“自顶向下”是说设计程序时,应先考虑总体,后考虑细节,先考虑全局目标,后考虑局部目标;“逐步求精”是说对复杂问题,应设计一些子目标作为过渡,逐步细节化;“模块化”是说一个复杂问题肯定是由若干稍简单的问题构成的,解决这个复杂问题的程序,也应对应若干稍简单的问题,分解成若干稍小的部分。
[单选题]下列叙述中正确的是______。
如果一个关系中的属性或属性组不是本关系的关键字,但它是另一个关系的关键字,则称其为本关系的外部关键字
解析:解析:数据处理是指将数据转换成信息的过程,故选项A叙述错误;设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型;关系中的行称为元组,对应存储文件中的记录,关系中的列称为属性,对应存储文件中的字段,故D选项也叙述错误。
[单选题]在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )
4
解析:解析:二分法查找首先用想要查找的关键词k与中间位置的节点关键词相比较,这个中间节点把线性表分成了两个子表,若比较结果相等,则查找完成:若不等,再根据k与中间节点关键词的比较大小确定下一步查找哪个子表,这样递归下去,直到找到满足条件的节点,或者该线性表中没有这样的节点。本题中第1次和15比较:第2次和7比较:第3次和10比较:第4次和12比较:比较后结束,没找到
[单选题]下列关于栈的描述中错误的是
栈是先进后出的线性表
解析:解析:栈是一种数据结构,是在某一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶。在栈顶进行插入和删除操作,不需要修改栈底指针,栈的实现可以采用顺序存储也可以采用链表存储。
[单选题]下列叙述中正确的是 ______。
有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
解析:解析:栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底,一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈又称“后进先出”表,所以选项A是错误的。
[单选题]十进制数269转换成十六进制数是 ( )
10D