单项选择题
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起始下标为1),那么采用顺序存储更节省空间的条件是
(39)
。
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
以下关于编程风格的叙述中,不应提倡的风格是 (32) 。
A.使用有清晰含义的标识符,并对程序语句进行注释
B.不要直接进行浮点数的相等比较
C.使用括号以改善逻辑表达式和算术表达式的清晰性
D.尽量用计数方法来判断一个文件的结束
点击查看答案&解析
单项选择题
当一次函数调用发生时,对它的执行过程正确的描述是 (28) 。
A.分配一个栈帧→复制实参变量的值→控制流转移到该函数的起始位置→开始执行该函数→控制流返回到函数调用点
B.控制流转移到该函数的起始位置→复制实参变量的值→分配一个栈帧→开始执行该函数→控制流返回到函数调用点
C.控制流转移到该函数的起始位置→分配一个栈帧→复制实参变量的值→开始执行该函数→控制流返回到函数调用点
D.复制实参变量的值→控制流转移到该函数的起始位置→分配一个栈帧→开始执行该函数→控制流返回到函数调用点
点击查看答案&解析
相关试题
A.修改表5-1的结构,在表5-1中增加...
A.Sale_record(员工号,名称,数量)B....
A.修改表5-1的结构,在表5-1中增加...
设求解某问题的递归算法如下: F(int n...
在Windows操作系统的cmd窗口中,运行 (6...