利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行______次元素间的比较。

admin2019-06-12 35

问题利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行______次元素间的比较。

选项 A、4
B、5
C、6
D、7

答案B

解析首先，根据给出的结点建立排序二叉树，如图3-77所

示。

从该图中可以看出，30首先要与50比较，30＜50，所以进入结点50的左子树；接着与43比较，30＜43，所以进入结点43的左子树；然后与20比较，30＞20，所以进入结点20的右子树；再和35比较，30＜35，所以进入结点35的左子树；最后与30比较，结果相等，查找结束，所以此查找过程要进行5次比较。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行______次元素间的比较。

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

软考中级

采用DttCP分配IP地址无法做到(1)，当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)

在Windows操作系统中可以通过安装__________组件来提供FTP服务。(2008年下半年试题)

在Windows的DOS窗口中输入命令：C：＼>nslookupSettype=ptr>2]1．15]91．165这个命令的作用是__________。(2009年下半年试题)

OSNMPMIB中被管对象的Access属性不包括()。

下列叙述中错误的是(7)。

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送____________。

根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)请将图1-11中类商品、类特价商品和类计量商品3者之间的联系补充完整。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

患者女，26岁。外阴瘙痒伴分泌物增多2天，分泌物稀薄。实验室检查：阴道清洁度Ⅲ°，线索细胞阳性，加德纳菌(++)，杂菌(+)，白细胞(++)，未检出霉菌和滴虫。该患者可能的诊断是

女，28岁，既往有关节痛史，劳累后心悸，气短3年，下肢水肿3个月。X线片示左右心室扩大，左心房增大，食管局限压迹，血压130／75mmHg，有枪击音。最可能的诊断是

氯霉素在临床应用受限的主要原因是()。

对于人民法院案件的移送管辖，下列说法正确的是()。

按照有关规定，会计从业资格证书一经取得，在()有效。

须凭检验检疫机构签发的卫生注册证书报检的，申请人在填制出境货物报检单时，就将卫生注册证书号填在“许可证/审批号”一栏中，以供检验检疫机构受理报检人员审核。()

()也称为详细定员标准，是以某类岗位、设备、产品或工序为对象制定的标准。

Thecorrectpronunciationoftheunderlinedlettersintheword"wanna"is______.

设f(x)是六次多项式，已知曲线y=f(x)与x轴切于原点．且以(一1，1)，(1，1)为拐点，又在(一1，1)，(1，1)处有水平切线，则f(x)=___________．

A、TheUnitedStates.B、Canada.C、NocountryD、BoththeUnitedStatesandBritain.A细节题。文章的最后谈到这场纷争最终解决于1872年，SanJuanIsland最终为美