某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（ ）。
- A.7
- B.8
- C.6
- D.不存在这样的树
热度🔥2,092
参考答案：D
解析：
如果叶子结点有7个，那么度为3的结点数是25-7=18个，但如果度为3的结点有18个，因为树中的结点数即为树中所有结点的度数之和再加1，那么该树的总结点数是18*3+1=55个，与题目相矛盾，故本题答案为D。
如果叶子结点有7个，那么度为3的结点数是25-7=18个，但如果度为3的结点有18个，因为树中的结点数即为树中所有结点的度数之和再加1，那么该树的总结点数是18*3+1=55个，与题目相矛盾，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设某在线论坛系统，其数据库服务和Web服务运行在同一台服务器上。系统运行一段时间后用户数量激增，文章数量庞大，并发访问量不断增加，导致用户普遍反映论坛响应变慢，主要现象有用户登录验证时间变长和进入文章列表时响应时间过长。经排查发现数据库服务成为主要瓶颈。假设数据库中有用户信息表和文章表。为改善此情况，设有下列措施：
Ⅰ．修改论坛程序使其能在内存中对常用查询结果进行缓存，以减少数据库的访问次数
Ⅱ．在操作系统中提高数据库服务进程的优先级
Ⅲ．不再使用数据库，以文本文件方式存储用户信息和文章
Ⅳ．根据用户信息表和文章表的索引情况，优化用户验证查询语句和文章列表查询语句
Ⅴ．统计并检查使用频率最高的几类查询，针对这些查询模式对用户信息表或文章表建立相应的索引以提高这些查询的效率
以上措施，一般情况下，合理且有效果的是（）
下列叙述中错误的是（ ）。
标签
