下列邻居结点个数的表示方法不正确的是______。A.内部结点个数+汇节点个数B.直接前驱结点个数+直
下列邻居结点个数的表示方法不正确的是______。
A.内部结点个数+汇节点个数
B.直接前驱结点个数+直接后继结点的个数
C.结点总数-汇结点个数
D.内部结点个数+源结点个数
下列邻居结点个数的表示方法不正确的是______。
A.内部结点个数+汇节点个数
B.直接前驱结点个数+直接后继结点的个数
C.结点总数-汇结点个数
D.内部结点个数+源结点个数
A.任何一张二维表都表示一个关系
B.层次模型的数据结构是有向树结构
C.在网状模型中,一个子结点可以有多个父结点
D.在面向对象模型中每一个对象都有一个惟一的标识
下列关于数据库数据模型的说法中,哪一个是不正确的?
A.任何一张二维表都表示一个关系
B.层次模型的数据结构是有向树结构
C.在网状模型中,一个子结点可以有多个父结点
D.在面向对象模型中每一个对象都有一个唯一的标识
对于任何一棵非空的二叉树,假设叶子接点的个数为n0,而度数为的2的结点个数为n2,用n2=f(n0)来表示两者的关系,那么f(99)的值为______。
A.98
B.99
C.100
D.101
A.等边三角形是特殊的等腰三角形
B.2.49的小数部分表示49个0.01
C.如果把 3 8.6的小数点移到最高位数的左边 ,这个数就扩大到了它的 10倍
D.三角形最少有两个锐角
A、3
B、4
C、5
D、6
下列关于散列表的叙述中,哪一条是不正确的?()
A) 散列法的基本思想是:由结点的关键码值决定结点的存储地址
B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C) 在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
D) 散列表的平均检索长度随负载因子的增大而增加
(13)下列关于散列表的叙述中,哪一条是不正确的?
A)散列法的基本思想是:由结点的关键码值决定结点的存储地址
B)好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C)在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
D) 散列表的平均检索长度随负载因子的增大而增加
A.一棵哈夫曼树是带权路径长度最短的二叉树
B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C.一棵哈夫曼树结点的度要么是0,要么是2
D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
【问题 1】(8 分)
用回溯法求解此 0-1 背包问题,请填充下面伪代码中(1)~(4)处空缺。
回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为了进一步提高算法的搜索效率,往往需要设计一个限界函数,判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND(v,w,k,W )函数,其中 v、w、k 和 W分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点,该函数值表示确定了部分物品是否选择之后,对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值,若该价值小于等于当前已经得到的最优解,则该结点无需再扩展。
下面给出 0-1背包问题的回溯算法伪代码。
函数参数说明如下:
W:背包容量;n:物品个数;w:重量数组;v:价值数组;fw:获得最大价值时背包的重量;fp:背包获得的最大价值;X:问题的最优解。
变量说明如下:
cw:当前的背包重量;cp:当前获得的价值;k:当前考虑的物品编号;Y:当前已获得的部分解。