A、 DYBEAFCZX
B、 YDEBFZXCA
C、 ABDYECFXZ
D、 ABCDEFXYZ
答案:C
解析:解析:前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树﹔并且在遍历左右子树时,仍然先访问相结点,然后遍历左子树,最后遍历右子树。本题中,二叉树的相结点是A,因此前序遍历首先访问结点A,排除A、B两项,然后再前序遍历左子树的各个结点,最后前序遍历右子树上的各个结点,访问完结点B后,访问结点D,排除D项。本题答案为C选项。
A、 DYBEAFCZX
B、 YDEBFZXCA
C、 ABDYECFXZ
D、 ABCDEFXYZ
答案:C
解析:解析:前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树﹔并且在遍历左右子树时,仍然先访问相结点,然后遍历左子树,最后遍历右子树。本题中,二叉树的相结点是A,因此前序遍历首先访问结点A,排除A、B两项,然后再前序遍历左子树的各个结点,最后前序遍历右子树上的各个结点,访问完结点B后,访问结点D,排除D项。本题答案为C选项。
A. 多重链表一定是非线性结构
B. 顺序存储结构一定是线性结构
C. 有的二叉树也能用顺序存储结构表示
D. 有两个指针域的链表就是二叉链表
解析:解析:在计算机中,二叉树属于非线性结构,通常采用链式存储,但对于满二叉树和完全二叉树来说,也可以按层次进行顺序存储,因此B选项错误、C选项正确。双向链表中结点有两个指针域,但双向链表属于线性结构,不属于二叉链表,A、D两项错误。本题答案为C选项。
A. 一对一
B. 一对多
C. 多对多
D. 多对一
解析:解析:一名员工可以使用多台计算机,一台计算机只能由一名员工使用,则员工和计算机之间的联系是一对多。员工是一的一方,计算机是多的一方。本题答案为B选项。
A. 将每一章分节,再分别在每节的页眉上输入各章的标题内容
B. 将每一章单独保存为一个文件,再为每个文件输入内容为标题的页眉
C. 将各章标题定义为某个标题样式,通过插入域的方式自动引用该标题样式
D. 将每一章分节并定义标题样式,再通过“交叉引用”在页眉位置引用标题
解析:解析:先将各章标题设置一种标题样式,单击【插入】选项卡下【文本】功能组中的"文件部件"下拉列表中的域按钮在弹出域对话框将类别设置为"链接和引用”“域名"设置为“StyleRef"在“样式名"中选择标题样式即可设置成功故正确答案为C。 "
A. 0
B. 59
C. 60
D. 1
解析:解析:栈的存储空间为S(1:60),初始状态为top=61,即栈的初始状态为空。当第一个元素进接后,top-60,第二个元素进栈后, top=59,第三个元素进扎后,top=58,以此类推。当top=1时,共有60个元素入栈。本题答案为C选项。
A. 循环队列是队列的存储结构
B. 具有两个指针域的链表不- -定是线性结构
C. 具有两个指针域的链表不一-定是非线性结构
D. 循环链表是循环队列的链式存储结构
解析:解析: [解析] 循环链表采用链式存储结构,循环队列是队列的一种顺序存储结构,A选项叙述正确,D选项叙述错误。二叉链表具有两个指针域,属于非线性结构,
A. 数据流图和数据字典
B. 初步的用户手册
C. 确认测试计划
D. 需求规格说明书
解析:解析:需求分析阶段的工作可以分为4个方面:需求获取、需求分析、需求规格说明书编写和需求评审。本题答案为D选项。
A. 结构规范化
B. 数据安全性
C. 数据独立性
D. 操作可行性
解析:解析:数据库系统在三级模式之间提供了两级映射﹔外模式概念模式的映射和概念模式内摸式的映射。数据独立性是由数据库管理系统的二级映射功能来实现的。本题答案为C选项。
A. 操作滚动条找到最近编辑过的位置并单击
B. 按Ctrl+F5组合键
C. 按Shift+F5组合键
D. 按Alt+F5组合键
解析:解析:在Word中,按下Shif+F5组合键可以将插入点返回到上次编辑的位置。Word能够记忆前三次的编辑位置,第四次按Sift-F5组合键时,插入点就会回到当前的编辑位置。如果在打开文挡之后立即按Shit+F5组合键,可以将插入点移动到上次退出Word时最后一次编辑的位置。故正确答案为C选项。
A. 2
B. 3
C. 4
D. 5
解析:解析:宽度指最大模块数的层的控制跨度〈横向最大模块数〉。在该结构图中,第1有1个模块,第2县有3个模块,第3层有5个摸块,第4层有2个摸块,则宽度为5。本题答案为D选项。
A. 1
B. 2
C. 199
D. 0或200
解析:解析:循环队列长度为m,初始状态为front=rear=m,此时循环队列分空。现经过一系列入队与退队运算后,front=rear且不为m,此时循环队为队满或队空,循环队列中的元素个数为0或m。本题答案为D选项。