asp+access开源简单论坛(讨论QQ群 44757501)

QQ一健登录

微信扫一扫登录
热搜:
查看: 424  |  回复: 0
程序设计基础第五章数据结构基础
楼主
发表于 2021年11月18日 07:39

一、选择题

1.数据的存储结构分为两种,它们是______。正确答案是:顺序存储和链式存储

2.如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过______。正确答案是:保存在元素中的指针表示先后次序

3.进行顺序查找的条件是______。正确答案是:数据不需要有序,也不限制存储方式

4.队列的最主要特点是______。正确答案是:先进先出

5.如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是______。正确答案是:线性结构

6.在任意二叉树中,如有N个叶子结点,M个度为 _____①_______     的节点,则必有_____②_____。正确答案是:① 2      ② N=M+1

7.若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为______。正确答案是:遍历

8.对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______,后序遍历时得到的顶点序列是_____②_____。正确答案是:①  ABDEC      ② EDBCA

二、判断题

9.图是由一个可以为空的顶点集合和一个描述顶点之间的关系——边(或者是弧)的集合组成,记为:G=(V,E)。正确答案是“错”

10.二叉树是n(n≥1)个结点的有限集合,它或为空树(n=1),或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。正确答案是“错”。

  • 153406153
您需要登录后才可以回帖 登录 | 立即注册
本版版规
请不要发布与政治、色情、反动、赌博等其他相关违法帖子,一经发现,作锁定帐号或删除帐号处理。
用户登录
用户名: 立即注册
密码:
快捷登录 :
Powered by 小清论坛 v2.2.2
2016-2023 www.mlmzj.com
手机版 | 小黑屋 | 直销软件 |
GMT+8,2023-2-2 0:27:16
扫一扫访问