解析：解析：单链表只有一个指针域，存储指示其后件的信息，A选项错误。双向链表的每个存储结点有两个指针域，一个指针域存放前件的地址，称为左指针（Llink)，另一个指针域存放后件的地址，称为右指针(Rlink),B选项错误。在双向链表中，叶子结点的右指针为空，左指针不为空;循环链表中，叶子结点的指针指向头结点，不为空，C选项错误。双向链表具有两个指针域，属于线性结构;二叉链表也具有两个指针域，属于非线性结构，D选项正确。本题答案为D选项。

点击查看答案

深度为5的完全二叉树的结点数不可能是()。

A. 15

B. 16

C. 17

D. 18

解析：解析：【解析】完全二叉树是指除最后一层外,每一层上的节点数均达到最大值,在最后一层上只缺少右边的若干结点。深寖为4的满二叉树的结点数为2?-1=15,深度为5的满二叉树的结点数为2?-1=31,所以深度为5的完全二叉树的结点数应大于15且小于等于31。本题答案为A选项。

点击查看答案

下面不符合软件设计准则的是()。

A. 　设计单入口、单出口的模块

B. 　模块规模尽可能小

C. 　提高模块的独立性

D. 　减少模块接口和界面的复杂性

解析：解析：【解析】软件设计准则:①提高模块独立性;②模块规模应该适中﹔③深度、宽度、扇出和扇入都应适当﹔④摸块的作用域应该在控制域之内;⑤降低摸块之间接口的复杂程度;⑥设计单入口和单出口的模块,不要使模块间出现内容耦合﹔⑦模块功能应该可以预测。本题答案为B选项。

点击查看答案

E-R图中用来表示实体的图形是( )。

A. 　菱形

B. 　三角形

C. 　矩形

D. 　椭圆形

解析：解析：在E-R图中,用矩形表示实体集,用椭圆形表示属性,用菱形表示联系。本题答案为C选项。

点击查看答案

某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为

A. 　HFDBGECA

B. 　ABCDEFGH

C. 　HGFEDCBA

D. 　ACEGBDFH

解析：解析：二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问桐结点在访问左子树和访问右子树两者之间)、后序遍历(访问相结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,二叉树的前序序列为.ABDFHCEG,,可确定该二叉树的相结点为A,后序序列最后访问的肯定是相结点A,排除B、D两项。再根据中序序列为HFDBACEG,可确定结点A的左子树的相结点是B,右子树的相结点是C,则后序序列倒数第2个访问的肯定是结点c,排除C选项。本题答案为A选项。

点击查看答案

关于冯·诺依曼计算机结构描述正确的是()。

A. 　存储程序控制的计算机结构

B. 　需求驱动的归约计算机结构

C. 　模式匹配驱动的智能计算机结构

D. 　数据驱动的数据流计算机结构

解析：解析：“存储程序”思想是冯·诺依景等人在1946年6月首先提出来的,它可以简要地概括为以下几点:①计算机(指硬件)由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成;②计算机内部用二进制来表示指令和数据;③需将编好的程序和原始数据事先存入存储器中,然后再启动计算机工作。本题答案为A选项。

点击查看答案

在PowerPoint中可以通过分节来组织演示文稿中的幻灯片,在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。

A. 　单击节名称即可

B. 　按下Ctrl键不放,依次单击节中的幻灯片

C. 　选择节中的第1张幻灯片,按下Shift键不放,再单击节中的末张幻灯片

D. 　直接拖动鼠标选择节中的所有幻灯片

解析：解析：在幻灯片浏览视图中,单击节名即可选中该节中所有幻灯片。故正确答案为A选项。

点击查看答案

下面不属于软件设计阶段任务的是( )。

A. 　软件的详细设计

B. 　软件的总体结构设计

C. 　软件的需求分析

D. 　软件的数据设计

解析：解析：软件设计阶段从工程管理的角度来看可分为两步∶概要设计和详细设计。从技术观点来看,软件设计包括软件总体结构设计、数据设计、接口设计、过程设计4个步骤。软件的需求分析属于需求分析阶段的任务。本题答案为C选项。

点击查看答案

属于软件详细设计阶段任务的是( )。

A. 　模块实现的算法设计

B. 　软件体系结构设计

C. 　数据库逻辑设计

D. 　编写概要设计文档

解析：解析：详细设计的任务是为软件结构图中的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示算法和数据结构的细节。本题答案为A选项。

点击查看答案

在Excel2016中,某单元格中的公式为“=$BS1+$B$2"",如果使用R1c1的引用样式,则该公式的表达式为()。

A. 　-R[-2]C2+R2C2

B. 　-R1C2+R2C2o

C. 　=R1C+R2C

D. 　-R[-2]C2+R[-1]C2

解析：解析：在R1C1引用样式中,Excel使用R"加行数字和C"加列数字(列标签是数字而不是字母,如在工作表列的顶部看到的是1、2、3等而不是A、B、C)来指示单元格的位置。例如,单元格绝对引用R1C1与绝对引用$A$1等价。因此,“$B$1+$B$2等价于R1C2+R2C2"。如果活动单元格是A1,则单元格相对引用?R[1]C[1]将引用下面一行和右边一列的单元格,即B2。故正确答案为B。

类似热门题库