首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下各图用树结构描述了7个元素之间的逻辑关系,其中(39)适合采用二分法查找元素。
以下各图用树结构描述了7个元素之间的逻辑关系,其中(39)适合采用二分法查找元素。
admin
2013-02-02
38
问题
以下各图用树结构描述了7个元素之间的逻辑关系,其中(39)适合采用二分法查找元素。
选项
A、
B、
C、
D、
答案
C
解析
本题考查的是二分查找。
二分查找的含义是:当待查元素大于查找表中间位置的元素时,则到其后半区间(右子树上)继续进行二分查找,当元素小于查找表中间位置的元素时就到其前半区间(左子树上)查找。在题目给出的二叉树结构中,只有选项C所示的二叉树满足此查找要求。
转载请注明原文地址:https://kaotiyun.com/show/U2VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
ISO组织制定的OSI参考模型中,实现端用户之间可靠通信的协议层是(28)。
某商场的部门、员工和商品三个实体之间的关系如图4-3所示。假设每个部门有若干名员工,每种商品只能由一个部门负责销售,那么部门到员工、部门到商品之间分别存在(12)的联系。
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
下列命令中,(50)由代理发给管理站,不需要应答。
关于微处理器和微型计算机的说法,不正确的是(13)。
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒,那么为了防止病毒感染计算机系统,应(31)。
下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率,又不改变它的体系结构,可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比,(35)提高了10倍。
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中,为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口,应执行(68);为IP地址为192.168.0.100的PC配置默
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中,请求域名解析的软件不需要知道以下______信息。Ⅰ.本地域名服务器的名字Ⅱ.本地域名服务器父节点的名字Ⅲ.域名服务器树根节点的名字
以太网交换机采用矩阵堆叠模式互连时,需要一个______来连接所有的下层交换机。
随机试题
以下说法中正确的是
A、①B、②C、③D、④C
单纯形表法是用于解决的具体方法
A、单纯远视散光B、单纯近视散光C、复性远视散光D、复性近视散光E、混合散光下列验光检影结果,分别属哪一种类型散光两个互相垂直的经线屈光状态不相同,即一个经线为近视,另一个经线为远视
A.高铁血红蛋白还原剂B.维生素B1C.阿托品和解磷定D.美蓝或维生素CE.高压氧治疗治疗Wernicke脑病用
五脏之中,耳病与下列哪项关系较为密切
论合同解除制度。[中国政法2020年研]
批复是答复下级请示的文件,是()。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp"和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置报表“rEmp”按照“性别”字段降序(先女后男)排列输出;
在下列字符中,其ASCII码值最大的一个是()。
最新回复
(
0
)