首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行( )次元素间的比较。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行( )次元素间的比较。
admin
2022-06-07
22
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行( )次元素间的比较。
选项
A、4
B、5
C、6
D、7
答案
B
解析
由题可以建立出如图7—5所示的一棵二叉排序树。
查找元素30 —次经过比较的元素为50,43,20,35,30,共有5次元素间的比较,因此本题选B选项。
转载请注明原文地址:https://kaotiyun.com/show/IC3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:(1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
某8位机的地址码为16位,主存按字节编址,该机所允许的最大主存空间是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地
条件转移指令执行时所依据的条件来自()。
一个系统采用段页式存储方式,有16位虚地址空间,每个进程包含两个段,并且一页大小为212字节。段表和页表如下表所示(所有的值为二进制,并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换,请写出
已知两个实数x=-68,y=-8.25,它们在C语言中定义为float型变量,分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列): (1)寄存器A
设某计算机有四级中断A、B、C、D,其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度:时间越短优先级越高。(1)请指出如何为各级中断服务程序设置
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是_______。
随机试题
下列哪项不是呼气性呼吸困难的临床特点
患者,男,47岁。龋坏尚未充填,因龋丧失,因龋已做充填,因牙周病失牙。计算DMFT时,按照世界卫生组织的记录方法,其M为
闫某就特定信息向政府部门要求公开查阅,下列哪一做法是正确的?
施工成本目标控制PDCA循环是指()。
删除了一个应用程序的快捷方式,也就删除了相应的应用程序。()
根据以下资料,回答以下小题。2010年,A城市的进口额增长率与出口额增长率相差()。
按计算机传统的分代方法,第一代至第四代计算机依次是
Nowadaysthescatteringofgalaxiesandtheastoundingabundanceofstarsareforcingthosewhopondersuchmatterstoafurther
A、Theirlearningstrategies.B、Howmuchtheyalreadyknow.C、Theirfeelingaboutmakingerrors.D、Manyvariablesthatvarywith
Ifyouliveinaroompaintedlightblue,youmayfeel________.
最新回复
(
0
)