2021计算机考证练习题

最新推荐文章于 2022-09-28 14:20:45 发布

毛毛475考证

最新推荐文章于 2022-09-28 14:20:45 发布

阅读量769

点赞数

文章标签： python 职场和发展后端

本文链接：https://blog.csdn.net/weixin_63757008/article/details/121544121

版权

这篇博客包含了多个计算机相关的选择题及其解析，涉及算法时间复杂度、图的深度优先遍历、二叉树性质、C语言特性和数组处理等内容，适合备考计算机相关证书的读者。

摘要由CSDN通过智能技术生成

[单选题]下列有关算法的描述中，错误的是( )。
正确答案：D
算法的时间复杂度是指执行算法程序所需要的时间
解析：解析：算法的时间复杂度是指算法执行过程中所需要的基本运算次数。
[单选题]采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
正确答案：A
先序遍历
[单选题]某二叉树共有730个结点，其中度为l的结点有30个，则叶子结点个数为（）。
正确答案：A
不存在这样的二叉树
解析：在树结构中，一个结点所拥有的后件个1数称为该结点的度，所有结点中最大的度称为树的度。对任何1一棵二叉树，度为0的结点总是比度为2的结点多一个。如果有一棵二叉树，结点总数为730，假设度为0的结点个数为n，则有n+30+n一1=730，n=350．5，由于结点个数必须是整数，所以不可能存在题目中这样的二叉树。故选A选项。
[单选题]以下语句的输出结果是 ______。 Print Format$("32548.5","000,000.00")
正确答案：C
32548.5
解析：解析：因为输出格式已经规定为整数部分三位分割，小数部分共两位

关注