5.由权值为 9、2、5、7 的四个叶子构造一棵哈夫曼树,该树的带权路径长度为
解析:【答案解析】由权值为 9、2、5、7 的四个叶子构造的哈夫曼树可如下图所示。该树的带权路径长度=9×1+7×2+2×3+5×3=44。【归纳总结】对哈夫曼树特征的总结:(1)用 n 个权值(对应 n 个叶子结点)构造哈夫曼树,共需要 n-1 次合并,即哈夫曼树中非叶子结点的总数为 n-1,总结点个数为 2n-1。(2)哈夫曼树中没有度为 1 的结点,因为非叶子结点都是通过两个结点合并而来。但是,没有度为 1 的二叉树并不一定是哈夫曼树。(3)用 n 个权值(对应 n 个叶子结点)构造的哈夫曼树,形态并不是唯一的。建立哈夫曼树的过程中有以下三种常见的错误:(1)在合并中不是选取根结点权值最小的两棵二叉树(包括已合并的和未合并的),而 是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。(2)每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。(3)有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树, 但那只是巧合,没有规律性,而没有规律性的解法不利于用计算机进行处理。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8804.html
点击查看答案
20.一次总线事务中,主设备只需给出一个首地址,从设备就能从首地址开始的若干连续单元读出或写入多个数据。这种总线事务方式称为
A. 并行传输
B. 串行传输
C. 突发传输
D. 同步传输
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8813.html
点击查看答案
23.下列选项中,满足短任务优先且不.会发生饥饿现象的调度算法是
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8801.html
点击查看答案
12.假定基准程序A在某计算机上的运行时间为100秒,其中90秒为CPU时间,其余为I/O时间。若CPU速度提高50%,I/O速度不变,则运行基准程序A所耗费的时间是
A. 55秒
B. 60秒
C. 65秒
D. 70秒
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e880b.html
点击查看答案
4.用链接方式存储的队列,在进行删除运算时,下面正确的是
A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改
解析:【答案解析】链队列中删除元素一般仅修改队头指针,但只有一个元素时,出队后队空,此 时还要修改队尾指针。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8803.html
点击查看答案
32.本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是
A. 命令解释程序
B. 中断处理程序
C. 系统调用服务程序
D. 用户登录程序
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e881b.html
点击查看答案
10.习近平指出,要强化应急管理装备技术支撑,优化整合各类科技资源,推进应急管理科技自主创新,依靠科技提高应急管理的科学化、()、精细化水平
A. 专业化、科技化
B. 智能化、科技化
C. 现代化、科技化
D. 专业化、智能化
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec58-f65f-c01a-fb932e9afc00.html
点击查看答案
23.单处理机系统中,可并行的是Ⅰ.进程与进程 Ⅱ.处理机与设备 Ⅲ.处理机与通道 Ⅳ.设备与设备
A. Ⅰ、Ⅱ和Ⅲ
B. Ⅰ、Ⅱ和Ⅳ
C. Ⅰ、Ⅲ和Ⅳ
D. Ⅱ、Ⅲ和Ⅳ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e880b.html
点击查看答案
32.某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199,当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是
A. 208
B. 287
C. 325
D. 382
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8816.html
点击查看答案
3.下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是
A. 24,10,5和24,10,7
B. 24,10,5和24,12,7
C. 24,10,10和24,14,11
D. 24,10,5和24,14,6
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8802.html
点击查看答案