问题
单项选择题
在深度为5的满二叉树中,叶子节点的个数为______。
A.32
B.31
C.16
D.15
答案
参考答案:C
解析:
所谓满二叉树是指除最后一层外,每层上的所有节点都有两个子节点。因此,在满二叉树中,最后一层的节点个数就是叶子节点的个数,本题中深度为5,故叶子节点数为25-1=24=16。
在深度为5的满二叉树中,叶子节点的个数为______。
A.32
B.31
C.16
D.15
参考答案:C
解析:
所谓满二叉树是指除最后一层外,每层上的所有节点都有两个子节点。因此,在满二叉树中,最后一层的节点个数就是叶子节点的个数,本题中深度为5,故叶子节点数为25-1=24=16。
认真阅读以下关于静态网页制作和动态网页编程的技术说明,根据要求回答问题1~问题6。
【说明】
一、静态网页制作
某电子商务公司用ASP实现了一个用于手机销售信息查询的网页,主页文件名为“index.html”,其文档内容如下。
[index.html文档内容]
<html>
<head>
<title>易搜手机资讯广场</title>
</head>
<frameset cols="198, *" "border=0">
<frame name="side" src="side.html" scrolling="No">
<frameset rows=’96, *" "border=0">
<frame name="top" src="top.html" scrolling="No">
<frame name="main" src="main.asp" scrolling="Auto">
</frameset>
</frameset>
<body>
</body>
</html>
二、动态网页编程
图6-9是用户按品牌型号进行查询时的网页(main.asp)在IE浏览器上运行后的效果图。表6-9是手机信息数据库表结构。
表6-9 数据库字段说明表
字段名 | 类型 | 备注 | 字段名 | 类型 | 备注 | |
Id | 自动编号 | 记录编号 | Price | 货币 | 参考价格 | |
Brand | 文本 | 手机品牌 | Function | 文本 | 功能描述 | |
Type | 文本 | 手机型号 |
【问题4】 手机销售信息查询的网页中使用的数据库连接引擎是什么连接的后台数据库文件名是什么 |