设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。

admin2009-02-15 26

问题设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。

选项 A、叶子节点
B、不是叶子节点
C、不确定
D、以上都不对

答案C

解析 ①二叉排序树中若关键字互不相同，其最小元必无左孩子，最大元必无右孩子。该命题正确。②最小元和最大元都不一定是叶子。③一个新结点总是以叶结点形式插入到二叉排序树中，但不一定总是连接到二叉排序树的某叶子上。

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

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

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

软考中级

相关试题推荐

中断响应时间是指(3)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt，分析时间t分析=2Δt，执行时间t执行=5Δt。如果按顺序方式从头到尾执行完500条指令需(4)Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在静态路由配置中，对于关键字reject和blackhole叙述正确的是(58)。
阅读下列程序说明和C代码，填入(n)处。【说明】幼儿园有n(<20)个孩子围成一圈分糖果。老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友。如共有8个孩子，则第1个
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

随机试题

科举以________为主要标准，________是考试的主要形式。________是科举制成熟时期。
43岁男性患者，患重症急性胰腺炎，并发低血压48小时，经扩容、抗感染、抑制胰液分泌等内科治疗后，现尿量每小时约15ml，血压90／60mmHg，呼吸24次／分，无黄疽，心率110次／分，动脉血氧分压75mmHg，中心静脉压9cmH2O，尿相对密度1．010
5月12日国际护士节是
下列关于中外合资企业经营行为的表述哪些是正确的?()
下列各项中，适用于出纳所登记的库存现金账的是()。
第一次使用了“毛泽东思想的活的灵魂”的表述是在()。
全市普通高校毕业生占各类学校毕业生总数的比重为()发明专利申请受理量占总申请受理量的比重为()
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图13-15所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1
A、Theydonothingbutwatchtheprocess.B、Theytalkaboutthewholethingallthetime.C、Theyfollowthefirstguyjumpingout

最新回复(0)

设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。

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

软考中级

中断响应时间是指(3)。

在静态路由配置中，对于关键字reject和blackhole叙述正确的是(58)。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

科举以________为主要标准，________是考试的主要形式。________是科举制成熟时期。

5月12日国际护士节是

下列关于中外合资企业经营行为的表述哪些是正确的?()

下列各项中，适用于出纳所登记的库存现金账的是()。

第一次使用了“毛泽东思想的活的灵魂”的表述是在()。

全市普通高校毕业生占各类学校毕业生总数的比重为()发明专利申请受理量占总申请受理量的比重为()

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1

A、Theydonothingbutwatchtheprocess.B、Theytalkaboutthewholethingallthetime.C、Theyfollowthefirstguyjumpingout

科举以为主要标准，是考试的主要形式。是科举制成熟时期。