解析：解析：假设度为3的结点数为x,度为1的结点数为y。树的总的结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为x+0+y+6。再根据树的总的结点数为树中所有结点的度数之和再加1,则总结点数为3×x+2×0+1×y+0×6+1。3×x+y+1=x+y+6,则x=2.5,结点个数不可能为小数,所以不可能有这样的树。本题答案为A选项。

点击查看答案

设二叉树的前序序列为ABCDEF,中序序列为BDFECA,则该二叉树的深度为(根结点为第1层)()。

A. 2

B. 3

C. 4

D. 6

解析：解析：【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历〈访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。二叉树的前序序列为.ABCDE,可确定这棵二叉树的相结点为A﹔ 中序序列为BDFECA,可确定根结点A没有右子树,结点B没有左子树,结点B的右子树的根结点为C。按照同样的原理来分析以C为相结点的子树,其前序序列为CDEF,中序序列为DFEC,可知结点C没有右子树﹔再继续分析下去,结点D没有左子树,结点E没有右子树,结点F为叶子结点。该二叉树如下图所示,则二叉树的深度为6。本题答案为D选项。

点击查看答案

下列叙述中正确的是〔)。

A. 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

D. 循环队列中元素的个数是由队头指针和队尾指针共同决定

解析：解析：队列是一种特殊的战性表,队列属于线性结构,循环队列是队列的一种顺序存储结构,所以循环队列属于线性结构,A选项错误。循环队列通过队头指针和队尾指针动态反映核中元素的变化,入队时,队尾指针进1(即rear-1)﹔退队时,队头指针进l(rear+1),B、C两项错误。在循环队列中,从队头指钎front指向的后一个位氰直到队尾指针rear指问的位置之间所有的元素均为队列中的元素,D选项正确。本题答案为D选项。

点击查看答案

下列关于数据库设计的叙述中,正确的是()。

A. 　在需求分析阶段建立数据字典

B. 　在概念设计阶段建立数据字典

C. 　在逻辑设计阶段建立数据字典

D. 　在物理设计阶段建立数据字典

解析：解析：需求分析的方法主要有结构化分析方法和面向对象分析方法。结构化分析方法采用自顶向下,逐步分解的方式分析系统,常用工具是数据流图和哟据字典。本题答案为A选项。

点击查看答案

在Exce12016中,将显示为“781021"列数据转换为日期格式"1978/10/21”"的最快捷操作方法是()。

A. 　直接将B列崴数据的数字格式设置为“长日期”格式

B. 　通过设器单元格格式,将B列数据的数字格式设置为“2001/01/01”类型

C. 　首先自定义日期格式“YYYY/MM/DD",然后应用于B列数据

D. 　通过数据分列功能,在保持固定宽度的情况下选择恰当的日期格式

解析：解析：选中数据列,单击【数据】选项卡下【数据工具】功能组中的"分列按钮,弹出"文本分列向导-第1步,共3步"对话框,选中"固定宽度"单选按钮,单击“下一步"按钮﹔弹出"文本分列向导.第2步,共3步"对话框,采用默认设置,直接单击"下一步"按钮﹔弹出文本分列向导-第3步,共3步"对话框,在"数据格式区域中选中日期,单击*完成"按钮。继续在选中的数据列中单击鼠标右键,在弹出的快捷菜单中选择“设置单元格格式"命令,弹出“设置单元格格式对话框,在【数字】选项卡下分类"列表框中选择“自定义”,在右侧的“类型"*文本框中输入“"yyy-mm-dd",单击“确定"按钮即可实现,故正确答案为D。

点击查看答案

设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是()。

A. 　顺序查找

B. 　寻找最大项

C. 　寻找最小项

D. 　有序表的二分查找

解析：解析：最坏情况下比较次数:有序表的二分查找为log2n,顺序查找为n,寻找最大项为n-1,寻找最小项为n-1。故比较次数最少的是有序表的二分查找。本题答案为D选项。

点击查看答案

下列关于二叉树的叙述中,正确的是()。

A. 　叶子结点总是比度为2的结点少一个

B. 　叶子结点总是比度为2的结点多一个

C. 　叶子结点数是度为2的结点数的两倍