重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机类考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

二叉排序树的()上结点的值都小于根结点的值

A.左子树

B.根结点 左子树 右子树

C.左子树 右子树 根结点

D.都不对

答案

A、左子树

更多“二叉排序树的()上结点的值都小于根结点的值”相关的问题

第1题

如果二叉树中任何一个结点的值都小于它的左子树上所有结点的值而大于右子树上所有结点的值,要得
到各结点值的递增序列,应按下列哪种次序排列结点 ()

A.先根

B.中根

C.后根

D.层次

点击查看答案

第2题

中序遍历一颗二叉排序树的顺序()

A.左子树 根结点 右子树

B.根结点 左子树 右子树

C.左子树 右子树 根结点

D.都不对

点击查看答案

第3题

对二叉排序树进行 (),可以得到各结点键值的递增序列。

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

点击查看答案

第4题

(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于

(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权),给出相应权重值叶结点的哈夫曼编码。

(2)一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由。

点击查看答案

第5题

已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE,则可以确定该二叉树()

A.是单支树(即非叶子结点都只有一个孩子)

B.高度为4(即结点分布在4层上)

C.根结点的左子树为空

D.根结点的右子树为空

点击查看答案

第6题

哈夫曼树是带权路径长度最短的树,路径上权值较小的结点通常离根()。

A.不确定

B.较近

C.较远

D.不远不近

点击查看答案

第7题

下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的平衡二叉排序树的最大检索长度为n

D.顺序存储方式的查找操作时间复杂度为O(n)

点击查看答案

第8题

在二叉搜索树中,任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值,同时小于其右子女(如果存在)的关键码值。()
在二叉搜索树中,任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值,同时小于其右子女(如果存在)的关键码值。()

此题为判断题(对,错)。

点击查看答案

第9题

根据图中所示的minimax算法决策树,图中估值为7的结点被称为()。根据图中所示的minimax算法决策树,图中估值为7的结点被称为()。

A.MAX结点

B.MIN结点

C.终止结点

D.根节点

点击查看答案

第10题

对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 ()
点击查看答案

第11题

B+树索引结构的根结点包含的指针数可能小于[n/2],除非整棵树只有一个结点,否则它至

少包含两个指针。

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝