关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 1. ，该树的深度为 2. 。 2._ A．1 B．2 C．3 D．4

admin2012-04-20 44

问题关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 1.______ ，该树的深度为 2.______ 。
2._____
A．1
B．2
C．3
D．4

选项 A、
B、
C、
D、

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/V7xZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

FamousChristmasPlacesTherearemany【T1】________traditionsinChristmas.ThetwofamousChristmasplacesare:1.M
按照信息的时间属性，可以分为
关于血友病患者的健康宣教哪项不妥
A．1～2年B．2～4年C．3～12个月D．1～2周E．2～3天骨性愈合期在骨折后多久
可以用作确证排卵以及对妊娠头3个月的妊娠意外如先兆流产、异位妊娠的处理参考的是
青少年牙周炎临床表现不包括
CTX的副作用不包括
D房地产开发公司征用C乡基本农田以外的耕地20公顷，拟建一经济适用住房小区，支付土地补偿费和劳动力安置费、青苗补偿费共计1800万元，开发建设一段时间后，D公司将项目整体转让给H公司，H公司通过市场分析后，决定调整开发方案，即拿出5公顷的土地用于开发商品住
书法艺术产生于()
阅读下面的文言文，完成问题。陈情表李密臣密言：臣以险衅，夙遭闵凶。生孩六月，慈父见背；行年四岁，舅夺母志。祖母刘悯臣孤弱，躬亲抚养。臣少多疾病九岁不行零丁孤苦至于成立既无伯叔终鲜兄弟门衰祚薄晚有儿息。外无期功强近之亲，内无应门

最新回复(0)

关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 1.______ ，该树的深度为 2.______ 。 2._____ A．1 B．2 C．3 D．4

软件设计师上午基础知识考试

软考中级

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

FamousChristmasPlacesTherearemany【T1】________traditionsinChristmas.ThetwofamousChristmasplacesare:1.M

按照信息的时间属性，可以分为

关于血友病患者的健康宣教哪项不妥

A．1～2年B．2～4年C．3～12个月D．1～2周E．2～3天骨性愈合期在骨折后多久

可以用作确证排卵以及对妊娠头3个月的妊娠意外如先兆流产、异位妊娠的处理参考的是

青少年牙周炎临床表现不包括

CTX的副作用不包括

书法艺术产生于()

关键码集合为{18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 1. ，该树的深度为 2. 。 2._ A．1 B．2 C．3 D．4