计算机应用技术
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。D
在DMA方式传送数据时,每传送一个数据要占用一个周期______。
在DMA方式传送数据时,每传送一个数据要占用一个周期______。C
CPU执行程序时,将每次从主存读出当前要执行的一条指令存入( )
CPU执行程序时,将每次从主存读出当前要执行的一条指令存入( )B
以下关于影响传感器网络拓扑结构动态变化因素的描述中,错误的是( )。
以下关于影响传感器网络拓扑结构动态变化因素的描述中,错误的是( )。D
下图所示的森林:(1) 求树(a)的先根序列和后根序列; (2) 求森林先序序列和中序序列;(3)将此森林转换为相应的二叉树;
下图所示的森林:(1) 求树(a)的先根序列和后根序列; (2) 求森林先序序列和中序序列;(3)将此森林转换为相应的二叉树;解:(1) ABCDEF; BDEFCA;(2) ABCDEFGHIJK; BDEFCAIJKHG林转换为相应的二叉树;