算法第一单元练习试题附答案_第1页
算法第一单元练习试题附答案_第2页
免费预览已结束，剩余3页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算法第一单元练习试题附答案树的属是()A树形结构(正确答案)B集合结构C线性结构D图形结构树中某结点的直接或间接上级结点称为该结点的()A孩子结点B父结点C子孙结点D祖先结点(正确答案)树中叶子结点的度为()A3B2C1D0(正确答案)有序树是指()A树中每棵子树从左到右排列无顺序，能互换的树B树中每棵子树从左到右排列无顺序，不能互换的树C树中每棵子树从左到右排列有一定顺序，不能互换的树(正确答案)D树中每棵子树从左到右排列有一定顺序，能互换的树树中的兄弟结点指的是()A有相同父结点的结点(正确答案)B有不同父结点的结点C父结点在同一层的结点D都不对()是指0或多棵互不相交树的集合A树B子树C森林(正确答案)D都不对()是指当前结点的直接下级结点A父结点B孩子结点(正确答案)C兄弟结点D堂兄弟结点结点的层次指的是()A从根结点到叶子结点所经路径上的层次数B从该结点到叶子结点所经路径上的层次数C从根结点到某结点所经路径上的层次数(正确答案)D都不对双亲表示法中某结点指针域parent中存储的是()A结点的数据信息B该结点的双亲结点在数组中的下标(正确答案)C该结点的双亲结点的地址D该结点的孩子结点的地址关于树中树杈数和结点数说法正确的是()A结点数=树杈数+1(正确答案)B结点数=树杈数C结点数=树杈数-1D两者没有关系树的内涵有()A是n(n>=0)个结点的有限集(正确答案)Bn>0时有且只有一个根结点(正确答案)C除根结点外，其余结点构成的互不相交的集合仍是一棵树(正确答案)D除根结点外，其余结点构成的互不相交的集合不再是一棵树树的存储结构表示法有()A祖先表示法B双亲表示法(正确答案)C孩子表示法(正确答案)D孩子兄弟表示法(正确答案)树按照含有的结点数不同分为()A无序树B有序树C空树(正确答案)D非空树(正确答案)下面属于树形结构的有()A一个老板有多个下属(正确答案)B一个接线员一次只能接听一通电话C一个年级有多个平行班(正确答案)D一个教室有多张椅子(正确答案)关于树的术语以下说法不正确的是()A空树：只有根结点的树(正确答案)B父结点：当前结点的直接下级结点(正确答案)C孩子结点：当前结点的直接上级结点(正确答案)D兄弟结点:父结点在同一层的结点(正确答案)树的定义具有递归性，因为树中有树()A对(正确答案)B错树的深度是指树内各结点度的最大值()A对B错(正确答案)树的结点是树中的数据元素()A对(正确答案)B错树结构中频繁访问某结点的父结点时,应该使用双亲表示

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论