A、62
B、63
C、64
D、65
答案:B
解析:解析:完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。本题中,完全二叉树的深度为7,则前6层是深度为6的满二叉树,前6目的结点数为26-1=63,则全二叉树在第7层共有125-63=62个叶子结点。在第6层的结点个数为26-1=32,因为第7层只有62个叶子结点,则第6届有1个结点没有左右子树,属于叶子结点,该完全二叉树共有62+1=63个叶子结点。本题答案为B选项。
A、62
B、63
C、64
D、65
答案:B
解析:解析:完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。本题中,完全二叉树的深度为7,则前6层是深度为6的满二叉树,前6目的结点数为26-1=63,则全二叉树在第7层共有125-63=62个叶子结点。在第6层的结点个数为26-1=32,因为第7层只有62个叶子结点,则第6届有1个结点没有左右子树,属于叶子结点,该完全二叉树共有62+1=63个叶子结点。本题答案为B选项。
A. .DOCX
B. .DOTM
C. .DOTX
D. .DOT
解析:解析:DOCX是Word文档的扩展名,.DOTM是启用宏的摸板文件扩展名,DOTX是Ward72007之后的摸板文件扩展名,DOT是Ward 97-003模板文件扩展名。故正确答案为A选项。
A. 软件过程是软件开发过程
B. 软件过程是软件维护过程
C. 软件过程是软件开发过程和软件维护过程
D. 软件过程是把输入转化为输出的一组彼此相关的资源和活动
解析:解析:【解析】软件过程是把输入转化为输出的一组彼此相关的资源和活动。软件过程是将软件工程的方法和工具综合起来,以达到合理、及时地进行计算机软件开发的目的。软件过程应确定方法使用的顺序、要求交付的文档资料、为保证质量和适应变化所需要的管理、软件开发各个阶段完成的任务。本题答案为D选项。
A. 多重链表一定是非线性结构
B. 顺序存储结构一定是线性结构
C. 有的二叉树也能用顺序存储结构表示
D. 有两个指针域的链表就是二叉链表
解析:解析:在计算机中,二叉树属于非线性结构,通常采用链式存储,但对于满二叉树和完全二叉树来说,也可以按层次进行顺序存储,因此B选项错误、C选项正确。双向链表中结点有两个指针域,但双向链表属于线性结构,不属于二叉链表,A、D两项错误。本题答案为C选项。
A. 属性
B. 键
C. 关系
D. 域
解析:解析:【解析】在逻辑设计阶段将E-R图转换为关系模式时对应关系:实体对应元组﹔属性对应属性﹔实体集对应关系﹔联系对应关系。本题答案为A选项。
A. n-1
B. n/2
C. n
D. 与有序顺序表的对分查找相同
解析:解析:最坏情况为:查找的元素为表中最后一个元素或查找的元素不在表中,贝需要比较表中所有元素,所以最坏情况下需要比较次数为n。本题答案为C选项。
A. 按下Ctrl键不放,拖动鼠标分别选择所需的文本
B. 按下Alt键不放,拖动鼠标选择所需的文本
C. 按下Shift键不放,拖动鼠标选择所需的文本
D. 按Ctr1+Shift+F8组合键,然后拖动鼠标所需的文本
解析:解析:在Word中,选择垂直文本的方式是:首先按住键盘上的A1t键,将鼠标指针移动到想要选择文本的开始字符,按下鼠标左键,然后拖动鼠标,直到要送择文本的结尾处,松开鼠标和Alt键。故正确答案为B。
A. 程序流程图
B. PAD图
C. N-S图
D. 数据流程图(DFD图)
解析:解析:需求分析方法可以分为结构化分析方法和面向对象分析方法两大类。结构化分析方法的常用工具:数据流图(DFD图)、数据字典〈DD)、判定表、判定树。本题答案为D选项。
A. 没有根结点但有叶子结点
B. 有根结点也有叶子结点
C. 有根结点但没有叶子结点
D. 没有根结点也没有叶子结点
解析:解析:【解析】在线性单链表的第一个结点前增加一个表头结点,头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的表称为循环链表。循环链表是线性结构,有且只有一个相结点,每一个结点最多有一个前件,也最多有一个后件。循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。本题答案为B选项。
A. 段落标记
B. 制表符
C. @
D. ##
解析:解析:在Ward中,作为文本转换为表格的分隔符有段落标记、逗号、空格、制表符和其他字符(单个字符),不能有两个字符的情况。故正确答案为D选项。
A. 1
B. 2
C. 199
D. 0或200
解析:解析:循环队列长度为m,初始状态为front=rear=m,此时循环队列分空。现经过一系列入队与退队运算后,front=rear且不为m,此时循环队为队满或队空,循环队列中的元素个数为0或m。本题答案为D选项。