搜题

问题更新时间2023/4/3 12:59:00

设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。(本题3.0分)
A、 2m-1
B、 2m
C、 2m+1
D、 4m

答案

标准答案：B

出自：青书学堂 >> 大连工业大学-数据结构

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

线索二叉树是一种（）结构。(本题3.0分) A、逻辑 B、逻辑和存储 C、物理 D、线性

点击查看答案

第2题

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。(本题3.0分) A、 e B、 2e C、 1374219975296.jpg D、 1374219986968.jpg

点击查看答案

第3题

非空的循环单链表（头指针为 head ）的尾结点（由 p 指向）满足【】。(本题3.5分) A、 p->next==NULL B、 p==NULL C、 p->next==head D、 p==

点击查看答案

第4题

48 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。(本题3.5分) A、 O(log2n) B、 O(nlog2n) C、 O(n) D、 O(n2)

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1