嵌入式培训
达内IT学院
400-996-5531
嵌入式培训
周内小练：嵌入式Linux基础题三道
- 发布：嵌入式培训
- 来源：嵌入式ARM
- 时间：2018-05-22 17:00
- 分享到：
练一练，更精神!今天嵌入式培训带来的周内小练是嵌入式 Linux基础题三道，全为选择题，答题时间仅为9秒，你可以吗?
嵌入式 Linux基础题一:
(1)算法的时间复杂度是指_______。
A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数
嵌入式 Linux基础题二：
(2)下列叙述中正确的是________。
A)线性表是线性结构
B)栈与队列是非线性结构
C)线性链表是非线性结构
D)二叉树是线性结构
嵌入式 Linux基础题三：
(3) 下面关于完全二叉树的叙述中，错误的是_________。
A)除了最后一层外，每一层上的结点数均达到最大值
B)可能缺少若干个左右叶子结点
C)完全二叉树一般不是满二叉树
D)具有结点的完全二叉树的深度为[log2n]+1
恭喜你已经选出了这三道嵌入式 Linux基础题的答案，你是在9秒之内做完的吗?若是，给自己点个赞吧，接下来核对下答案吧：
题一答案:
答案：C
解析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。
题二答案：
答案：A
解析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。
题三答案：
答案：B
解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。
恭喜你核对完了答案，我们既要追求速度，也要追求质量，你全部答对了吗?若是，今天晚上你可以加鸡腿了!好了，如果你还有嵌入式相关的问题，欢迎你来达内嵌入式培训机构进行咨询。
免责声明：内容和图片源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
预约申请免费试听课
填写下面表单即可预约申请免费试听！怕钱不够？可就业挣钱后再付学费！ 怕学不会？助教全程陪读，随时解惑！担心就业？一地学习，可全国推荐就业！
下一篇：了解嵌入式，更要了解C语言
Copyright © Tedu.cn All Rights Reserved 京ICP备08000853号-56 
京公网安备 11010802029508号 达内时代科技集团有限公司 版权所有
选择城市和中心
北京
黑龙江省
吉林省
内蒙古
河北省
陕西省
江苏省
湖北省
四川省
重庆
湖南省
江西省
浙江省
贵州省
云南省
广西省
广东省
海南省
台湾