A、 该二叉树有一个度为1的结点
B、 该二叉树是满二叉树
C、 该二叉树是完全二叉树
D、 该二叉树有64个叶子结点
答案:A
解析:【解析】深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-
A、 该二叉树有一个度为1的结点
B、 该二叉树是满二叉树
C、 该二叉树是完全二叉树
D、 该二叉树有64个叶子结点
答案:A
解析:【解析】深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-
A. 1:1联系
B. 1:m联系
C. m:1联系
D. m:n联系
解析:【解析】实体集之间通过联系来建立连接关系,包括:一对一联系(1:1)、多门课程,而一门课程又能由多名教师讲授,所以教师和课程之间是多对多的关系,可以表示为m:n,答案选择D选项。
A. 12
B. 11
C. 10
D. 9
解析:【解析】x=011表示按照八进制赋值,则十进制数为9,所以输出++x的结果为
A. 内模式
B. 概念模式
C. 外模式
D. 设计模式
解析:【解析】数据库管理系统的三级模式包括:①外模式,也称子模式、用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图;②模式,也称逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和;③内模式,也称存储模式、物理模式,是指数据在数据库系统内的存储介质上的表示,是对数据的物理结构和存取方式的描述。答案选择C选项。
A. 关系
B. 元组
C. 属性
D. 属性的值域
解析:【解析】
A. 所谓算法就是计算方法
B. 程序可以作为算法的一种描述方法
C. 算法设计只需考虑得到计算结果
D. 算法设计可以忽略算法的运算时间
解析:【解析】A项错误,算法并不等同于计算方法,是指对解题方案的准确而完整的描述;C项错误,算法设计需要考虑可行性、确定性、有穷性与足够的情报;D项错误,算法设计有穷性要求操作步骤有限且必须在有限时间内完成,耗费太长时间得到的正确结果是没有意义的。B项正确,程序可以作为算法的一种描述方法,算法在实现时需要用具体的程序设计语言描述。答案选择B选项。
A. 源程序
B. 目标程序
C. 汇编程序
D. 可执行程序
解析:【解析】
A. 循环队列属于队列的链式存储结构
B. 双向链表是二叉树的链式存储结构
C. 非线性结构只能采用链式存储结构
D. 有的非线性结构也可以采用顺序存储结构
解析:【解析】循环队列是队列的一种顺序存储结构,A项错误。双向链表为顺序存储结构,二叉树通常采用链式存储结构,B项错误。完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式,C项错误。答案选择D选项。
A. a=10 b=50 c=30
B. a=10 b=50 c=10
C. a=10 b=30 c=10
D. a=50 b=30 c=50
解析:【解析】因为a=10,b=50,所以a<b,if语句判断条件不成立,于是执行c=a,得到c=10,a和b的值不变。答案选择B选项。第4章 选择结构