题目内容

设某棵三叉树中有100个结点,则该三叉树可能的最小高度为( )。

A. 3
B. 4
C. 5
D. 6

查看答案

搜索结果不匹配？点我反馈

更多问题

设一组权值集合W={2,3,4,5,8},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

A. 47
B. 48
C. 49
D. 50

设有序表中有1000个元素,则用二分查找查找某一元素时,最多需要比较( )次。

A. 25
B. 10
C. 7
D. 1

串的模式匹配是指( )

A. 判断两个串是否相等
B. 对两个串比较大小
C. 找子串中第一个字符在主串中出现的位置
D. 找子串在主串中出现的位置,通常指第一次出现的位置

假设顺序存储的线性表每个元素需占用L个存储单元,并以第一个单元的存储地址LOC(a1)作为数据元素的存储位置,则第i个数据元素ai的存储位置为( )。

A. i×L
B. LOC(a1)+i
C. LOC(a1)+(i-1)×L
D. LOC(a1)+i×L