创建自己的小题库
搜索
【简答题】
给定权W1，W2，…，Wm。说明怎样来构造一个具有最小的加权路径长度的k叉树。试对于权1，4，9，16，25，36，49，，8l，100来构造最优的三叉树，并给出其最小加权路径长度。【北方交通大学1994四(12分)】
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】下面关于线性表的叙述中，错误的是哪一个( )【北方交通大学2001一、14(2分)】
A.
线性表采用顺序存储，必须占用一片连续的存储单元
B.
线性表采用顺序存储，便于进行插入和删除操作
C.
线性表采用链接存储，不必占用一片连续的存储单元
D.
线性表采用链接存储，便于插入和删除操作
【单选题】二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
A.
用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.
m阶B-树中，每个非叶子结点的后继个数≥
C.
m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.
平衡树一定是丰满树
【单选题】在完全二叉树中，若一个结点是叶结点，则它没( )。【北方交通大学2001一、22(2分)】
A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点、右子结点和兄弟结点
【单选题】判定一个长度为M的循环队列Q队满的条件是——。【北京交通大学2007年】
A.
Q．front+1==Q．rear
B.
Q．front==Q．rear+1
C.
Q．front=Q．rear
D.
Q．front=(Q．rear+1)％M
相关题目：
【单选题】下面关于线性表的叙述中，错误的是哪一个( )【北方交通大学2001一、14(2分)】
A.
线性表采用顺序存储，必须占用一片连续的存储单元
B.
线性表采用顺序存储，便于进行插入和删除操作
C.
线性表采用链接存储，不必占用一片连续的存储单元
D.
线性表采用链接存储，便于插入和删除操作
【单选题】二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
A.
用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.
m阶B-树中，每个非叶子结点的后继个数≥
C.
m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.
平衡树一定是丰满树
【单选题】在完全二叉树中，若一个结点是叶结点，则它没( )。【北方交通大学2001一、22(2分)】
A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点、右子结点和兄弟结点
【单选题】判定一个长度为M的循环队列Q队满的条件是——。【北京交通大学2007年】
A.
Q．front+1==Q．rear
B.
Q．front==Q．rear+1
C.
Q．front=Q．rear
D.
Q．front=(Q．rear+1)％M
参考解析：
AI解析
重新生成
题目纠错 0
发布
