下面关于哈夫曼树的叙述中，正确的是(-长理培训找题

相关试题

1若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为

A.2n

B.2n-1

C.2n+1

D.2n+2

查看答案在线练题
2定义根节点深度为1，有n个元素的完全二叉树的深度是()

A.D(n)=log2(n)

B.D(n)=1+log2(n)

C.D(n)=n+log2(n)

D.D(n)=1+n*log2(n)

查看答案在线练题
3将数组a[0,1,…,m-1]作为循环队列SQ的存储空间，f为队头指示，r为队尾指示，则执行出队操作的语句为)

A.f=f+1

B.f=(f+1)%m

C.r=(r+1)%m

D.f=(f+1)%(m+1)

查看答案在线练题
4设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数

A.5

B.6

C.7

D.8

查看答案在线练题
5设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为

A.12

B.13

C.14

D.15

E.16

F.17

查看答案在线练题
6有一个一维数组，内放10个学生成绩，写一个函数，求出平均分

查看答案在线练题
7采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)

A.对

B.错

查看答案在线练题
8红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为(

A.o(logn)

B.o(n)

C.o(n二次方)

D.o(1)

查看答案在线练题
9广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地

A.17

B.18

C.19

D.20

查看答案在线练题
10用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次？(

A.3

B.4

C.5

D.6

查看答案在线练题

下面关于哈夫曼树的叙述中，正确的是(

一对一服务

免费咨询，如何快速提升学历！

继续查找其他问题的答案？