首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )。
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )。
admin
2017-09-14
70
问题
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )。
选项
A、23 3 1 1 7 1 9 11 27 1 3 90 61
B、23 1 7 1 9 3 1 27 90 61 1 11 3
C、2 3 1 7 7 1 9 3 1 1 3 1 1 90 61
D、23 3 1 90 61 27 1 7 1 9 1 1 1 3
答案
C
解析
本题考查数据结构基础知识。
根据二叉排序树的定义,将新结点插入二叉排序树时,需要先查找插入位置。若等于树根,则不再插入,若大于树根,则递归地在右子树上查找插入位置,否则递归地在左子树上查找插入位置,因此,新结点总是以叶子的方式加入树中。这样,在根结点到达每个叶子结点的路径上,结点的顺序必须保持,也就是父结点必定先于子结点进入树中。
考查题目中的序列,在序列“23 17 27 19 3 113 11 90 61”中,27先于3 1进入该二叉排序树,这是不可能的。
转载请注明原文地址:https://kaotiyun.com/show/EARZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现,CPU的效率低;(25)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(27)转入执行相应的服务程序;(26
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时,系统中共有(3)个密钥,每个用户要小心保管好(4)个密钥,为了防止用户否认他们曾经通过计算机发送过的文件,较方便的方法是利用公开密钥的方法完成(5)。
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时,系统中共有(3)个密钥,每个用户要小心保管好(4)个密钥,为了防止用户否认他们曾经通过计算机发送过的文件,较方便的方法是利用公开密钥的方法完成(5)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量,初值分别为n和0;S是一个互斥信号量,初值为___
在Windows的DOS窗口中输入命令C:\>nslookup>settype=a>xyz.com.cn这个命令序列的作用是___________。
随机试题
设函数z=μ2lnν,而μ=,ν=3x一2y,则=()
男,40岁,双下肢(包括双臀、双大腿、双小腿、双足)烧伤,其烧伤面积占体表总面积的
预防术后伤口裂开的措施中,不包括
今年夏天,某沿海地区的甲肝患者数明显超过历年能散发发病率水平,则认为该病
仓储合同存货人或者仓单持有人提前支取仓储物的,下列说法正确的是()。
黄金T+D无交割时间限制。()
在Windows操作环境下,要将整个屏幕画面全部复制到剪贴板中应该使用()键。
以下是在一场关于“安乐死是否应合法化”的辩论中正反方辩手的发言:正方:反方辩友反对“安乐死合法化”的根据主要是在什么条件下方可实施安乐死的标准不易掌握,这可能会给医疗事故甚至谋杀造成机会,使一些本来可以挽救的生命失去最后的机会。诚然,这样的风险是
第一代多媒体计算机中的典型代表“Pentium266”中“266”指()。
Whatisthescientists’newdiscovery?WhatissaidabouttherainfallinAmerica’sWest?
最新回复
(
0
)