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

admin2017-01-04 47

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

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

答案B

解析利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素30的比较次数为5次。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

试分析太平天国运动对中国社会的历史影响。
当代科技革命说明：作为第一生产力的()，是推动现代生产力发展的最活跃因素，并且是现代社会进步的决定性力量。
下列关于清朝军机处的叙述，不正确的是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
基辅罗斯国家对居民征税的方式是()。
论述欧洲一体化的进程及影响。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：do{wait(chopstick[-i]：wait(chopstick

随机试题

下列关于腱器官的描述，正确的是
Asherman综合征Sheehan综合征
供电合同是指供电人向用电人供电，用电人支付电费的合同。(　　)
某直辖市人民检察院分院发现本市中级人民法院以挪用公款罪判处被告人李某有期徒刑15年的第二审生效判决在适用法律上确有错误，该检察分院应按下列哪一程序处理?()
甲乙因合同纠纷申请仲裁，在审理过程中，双方和解并根据和解协议制作了裁决书。现甲反悔，则下述说法正确的是()。
项目安全控制信息主要包括()。
盈亏平衡分析通过对于产品产量、成本、利润的相互关系的分析，以便()
Tocelebratethenationalday,therewasa______fireworksdisplay.
人权保障是法治思维的内容之一。人权保障包括宪法保障、立法保障、行政保护和司法保障。其中，人权保障的关键环节是
(92年)

最新回复(0)

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

计算机408

学硕统考专业

试分析太平天国运动对中国社会的历史影响。

当代科技革命说明：作为第一生产力的()，是推动现代生产力发展的最活跃因素，并且是现代社会进步的决定性力量。

下列关于清朝军机处的叙述，不正确的是()。

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

基辅罗斯国家对居民征税的方式是()。

论述欧洲一体化的进程及影响。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：do{wait(chopstick[-i]：wait(chopstick

下列关于腱器官的描述，正确的是

Asherman综合征Sheehan综合征

供电合同是指供电人向用电人供电，用电人支付电费的合同。( )

某直辖市人民检察院分院发现本市中级人民法院以挪用公款罪判处被告人李某有期徒刑15年的第二审生效判决在适用法律上确有错误，该检察分院应按下列哪一程序处理?()

甲乙因合同纠纷申请仲裁，在审理过程中，双方和解并根据和解协议制作了裁决书。现甲反悔，则下述说法正确的是()。

项目安全控制信息主要包括()。

盈亏平衡分析通过对于产品产量、成本、利润的相互关系的分析，以便()

Tocelebratethenationalday,therewasa______fireworksdisplay.

人权保障是法治思维的内容之一。人权保障包括宪法保障、立法保障、行政保护和司法保障。其中，人权保障的关键环节是

(92年)

供电合同是指供电人向用电人供电，用电人支付电费的合同。(　　)