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

admin2019-06-12 40

问题利用逐点插入法建立序列(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要进行______次元素间的比较。

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

软考中级

端口号的作用是()。

下面关于路由器的描述中，正确的是(67)________________。

路由器命令Router＞sh　int的作用是(51)。

以太网的数据帧封装如下图所示，包含在TCP段中的数据部分最长应该是(18)字节。

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录为MyDrivers，则该文件的绝对路径和相对路径分别为()。

如果要测试目标10．0．99．221的连通性并进行反向名字解析，则在DOS窗口中输入命令__________。(2009年上半年试题)

SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。

阅读以下程序说明和C++程序，将程序段中(1)～(7)空缺处的语句填写完整。[说明]使用MFC的CSocket类在两个或者多个应用程序之间建立通信。服务器应用程序先创建一个特殊的Socket，用于监听客户应用程序的连接请求，然后再创建新

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

当患者听到自己患不治之症，他们会四处求医，抱着侥幸心态，希望是误诊，属于()。

肝细胞性黄疸的特点是

土工合成材料应纵、横向搭接，下列关于其具体搭接要求的叙述正确的是()。

专用存款账户是指存款人因借款或其他结算需要，在基本存款账户开户银行内其他营业机构开立的银行结算账户。()

按照企业所得税法规的规定，纳税人按月或按季预缴企业所得税的方法有(　　)。

(2010年考试真题)企业以经营租赁方式租入的固定资产发生的改良支出，应直接计入当期损益。()

《义务教育音乐课程标准》规定，每个3～6年级和7～9年级的学生，通过听赏音乐分辨不同体裁与形式，能够聆听音乐主题说出曲名，每学年()首。

微分方程y〞－2y′＋2y＝eχ的通解为_______．

Ahappymarriageapparentlyisgoodmedicine,buthostilespousesmaybeharmfultooneanother’shealth.Couplesin(36)______

HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

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

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

软考中级

端口号的作用是()。

下面关于路由器的描述中，正确的是(67)________________。

路由器命令Router＞sh int的作用是(51)。

以太网的数据帧封装如下图所示，包含在TCP段中的数据部分最长应该是(18)字节。

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录为MyDrivers，则该文件的绝对路径和相对路径分别为()。

如果要测试目标10．0．99．221的连通性并进行反向名字解析，则在DOS窗口中输入命令__________。(2009年上半年试题)

SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

当患者听到自己患不治之症，他们会四处求医，抱着侥幸心态，希望是误诊，属于()。

肝细胞性黄疸的特点是

土工合成材料应纵、横向搭接，下列关于其具体搭接要求的叙述正确的是()。

专用存款账户是指存款人因借款或其他结算需要，在基本存款账户开户银行内其他营业机构开立的银行结算账户。()

按照企业所得税法规的规定，纳税人按月或按季预缴企业所得税的方法有( )。

(2010年考试真题)企业以经营租赁方式租入的固定资产发生的改良支出，应直接计入当期损益。()

《义务教育音乐课程标准》规定，每个3～6年级和7～9年级的学生，通过听赏音乐分辨不同体裁与形式，能够聆听音乐主题说出曲名，每学年()首。

微分方程y〞－2y′＋2y＝eχ的通解为_______．

Ahappymarriageapparentlyisgoodmedicine,buthostilespousesmaybeharmfultooneanother’shealth.Couplesin(36)______

HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

路由器命令Router＞sh　int的作用是(51)。

按照企业所得税法规的规定，纳税人按月或按季预缴企业所得税的方法有(　　)。