设有关键码序列(10，40，30，20)，根据该序列构建的二叉排序树是(41)。

admin2021-01-13 45

问题设有关键码序列(10，40，30，20)，根据该序列构建的二叉排序树是(41)。

选项 A、
B、
C、
D、

答案C

解析本题考查数据结构基础知识。二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是二叉排序树。一叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的，具体的过程是：每读入一个元素，建立一个新结点，若二叉查找树非空，则将新结点的值与根结点的值相比较，如果小于根结点的值，则插入到左子树中，否则插入到右子树中；若二叉查找树为空，则新结点作为二叉查找树的根结点。选项A所示的二叉树结点30与其右孩子的关系不满足二叉排序树的定义。选项B满足二叉排序树的定义，但与输入序列不符。根据输入序列，根结点应为10。选项C是正确的。选项D不是二叉排序树，以10为例，显然10小于20，它应该在20的左子树上。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(10，40，30，20)，根据该序列构建的二叉排序树是(41)。

程序员上午基础知识考试

软考初级

若对二进制整数x和y的各位进行异或运算后的结果为全0，则说明______。

在Windows操作系统中，采用_________命令查看本机路由表。

下面有关VLAN的说法正确的是(39)。

客户端软件与POP3服务器建立(66)连接来(67)。

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

以下关于CSMA／CD协议的描述中，正确的是__(22)。按照CSMA／CD协议中的二进制指数后退算法，每次后退的时延大小是_(23)。(22)

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main(){intnumber[10];

In　C　language,(75)　are　used　to　create　variables　and　are　grouped　at　the　top　of　a　gram　block.

可准确评估心肌活力的检查方法是

A．碘酊B．过氧乙酸C．戊二醛D．漂白粉E．乙醇0．2％溶液可用于手消毒的是

施工项目质量计划应由(　　)主持编制。

个人贷款审查人审查完毕后，应对贷前调查人提出的调查意见和贷款建议是否合理、合规等在()上签署审查意见。

根据《人民币单位存款管理办法》的规定，单位定期存款可以全部或部分提前支取，能提前支取的次数为()。

使用排序法进行岗位评价包括四个步骤，分别是：获取岗位信息、()、选择报酬因素、对岗位进行排序。

设A是3阶矩阵A的伴随矩阵，若∣A∣＝－4，则行列式∣(3A)－1＋(A)∣＝()

PASSAGETWOWhoseopinioninthepassageismostsimilartoKimOser’s?

设有关键码序列(10，40，30，20)，根据该序列构建的二叉排序树是(41)。

程序员上午基础知识考试

软考初级

若对二进制整数x和y的各位进行异或运算后的结果为全0，则说明______。

在Windows操作系统中，采用_________命令查看本机路由表。

下面有关VLAN的说法正确的是(39)。

客户端软件与POP3服务器建立(66)连接来(67)。

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

以下关于CSMA／CD协议的描述中，正确的是__________(22)。按照CSMA／CD协议中的二进制指数后退算法，每次后退的时延大小是_________(23)。(22)

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main(){intnumber[10];

In C language,(75) are used to create variables and are grouped at the top of a gram block.

可准确评估心肌活力的检查方法是

A．碘酊B．过氧乙酸C．戊二醛D．漂白粉E．乙醇0．2％溶液可用于手消毒的是

施工项目质量计划应由( )主持编制。

个人贷款审查人审查完毕后，应对贷前调查人提出的调查意见和贷款建议是否合理、合规等在()上签署审查意见。

根据《人民币单位存款管理办法》的规定，单位定期存款可以全部或部分提前支取，能提前支取的次数为()。

使用排序法进行岗位评价包括四个步骤，分别是：获取岗位信息、()、选择报酬因素、对岗位进行排序。

设A*是3阶矩阵A的伴随矩阵，若∣A∣＝－4，则行列式∣(3A)－1＋(A)*∣＝()

PASSAGETWOWhoseopinioninthepassageismostsimilartoKimOser’s?

以下关于CSMA／CD协议的描述中，正确的是__(22)。按照CSMA／CD协议中的二进制指数后退算法，每次后退的时延大小是_(23)。(22)

In　C　language,(75)　are　used　to　create　variables　and　are　grouped　at　the　top　of　a　gram　block.

施工项目质量计划应由(　　)主持编制。

设A是3阶矩阵A的伴随矩阵，若∣A∣＝－4，则行列式∣(3A)－1＋(A)∣＝()