未知题型
有二叉树如下图：
.jpg)
在该二叉树中查找关键码值200，需要进行 ______ 次关键码值比较。
- A.shangxueba.cn/images/ct_ctabm_chdbbchoose_06894(20092).jpg'
B.1
B．2
C．3
D．4
【参考答案】
C
解析：从根开始：由于200比236小，搜索左子树；而200比75大，搜索右子树；而200比100大，搜索右子...
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
- 未知题型 通常,信息的价值与下列哪些性质紧密相关?Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ.开放性Ⅴ.完整性
- 未知题型 下面是类MyClass的定义，对定义中各种语句描述正确的是( )。class MyClass { publiC： void MyClass(int a) //①{ x=a； ) int func(int a，int b) //②{ x=a； y=b； } int func(int a，int b，int c=0) //③{ x=a； y=b； z=c； } static void resetValue() //④{ x=0； } private： int X，y，Z； }；
- 未知题型 随着计算机应用范围的扩大，如何确保计算机的安全性显得日益重要。在常用的对文件进行安全性管理的措施中，(18)的主要任务是不允许未经核准的用户进入系统；(19)是通过系统管理员或文件主对文件属性的设置，来控制用户对文件访问。
- 未知题型 In the following essay, each blank has four choices. Choose the best answer and write down on the answer sheet.In low - speed network, it is usually adequate to wait for congestion to occur and then react to it by telling the source of packets to slow down. In high - speed networks, this approach often works poorly, because in the(66)between sending the notification and notification arriving at the source, thousands of additional(67)may arrive. In ATM network, a major tool for preventing(68)is(69)control. When a host wants a new virtual(70), it must describe the traffic to be offered and the service expected.
- 未知题型 You are the administrator of a SQL server computer. The server is running SQL Server 6.5 and SQL Server 7.0.You install a named instance of SQL Server 2000, and then run the SQL server upgrade wizard. On the database selection screen, some of the SQL Server 6.5 databases are not listed.You cancel the SQL Server upgrade wizard.You need to ensure that the SQL Server 6.5 databases are listed in the wizard. What should you do?
- 未知题型 You are the administrator of a SQL Server 2000 computer. The server contains a database that has the torn page detection database option enabled. Backups of the database are made daily.The server loses power for one minute. When power is restored, torn pages are detected. You notice in SQL Server Enterprise Manager that the database is marked suspect.You need to correct the problem. What should you do?
- 未知题型 软件开发工期以及所需的开发人数依赖于软件规模以及开发方式。有人对某种开发方式下软件的规模(以千行源代码为单位)、开发工期(月数)以及平均所需的开发人数做了统计，如下表所示。对于规模为12.8千行源代码(KDSI)的软件，利用上表及线性插值方法，可以估算出这种开发方式所需的开发工期(月数)及开发人数为(63)。
- 未知题型 一台PC服务器，安装Linux并配置DNS服务。通过(43)命令测试DNS是否正常。
- 未知题型 以下哪个序列正确表示了网络体系结构OSI-RM模型的层次结构：(13)。其中，(14)的作用是为通信双方的应用层实体提供共同的表达手段，使双方能正确地理解所传送的信息。
- 未知题型 IP地址通常是一个32位的数，用于标识网络上系统的位置每个IP地址内部都分成两部分：网络ID和主机ID网络ID和主机ID分别占了(43)192.168.0.1属于(44)地址。
- 未知题型 图2-4中不存在(41)。
- 未知题型 设有下列二叉树： 对此二叉树前序遍历的结果为 ( )
- 未知题型 某公司的商品(商品号，商品名称，生产商，单价)和仓库(仓库号，地址，电话，商品号，库存量)两个实体之间的关系如表1和表2所示。商品关系的主键是(42)；仓库关系的主键是(43)；仓库关系(44)，为了解决这一问题，需要将仓库关系分解为(45)。
- 未知题型 若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
- 未知题型 有如下程序： #inClude using nameSpace std； Class A{ public： A(inti=0)：r1(i){ } void plint(){cout<<‘E’＜＜r1<<‘-’;} void print()const{cout<<‘C’＜＜r1*r1<<‘-’;} void print(int X){cout<<‘P’＜＜r1*r1*r1<<‘-’;} prlvate： intrl； }； intmain(){ Aal； constA a2(4)； a1.print(2)； a2.print()； returh0； } 运行时的输出结果是( )。
- 未知题型 数据库通常是指有组织地、动态地存储在(28)；应用数据库的主要目的是解决数据(29)问题。
- 未知题型 关系R、S如下图所示，关系代数表达式π4,5,3(σ1＜6(R×S))的输出结果与(34)等价，该表达式与(35)等价。若对关系R、S进行自然连接，所得关系的属性列数和元组个数分别为(36)。
- 未知题型 有如下程序段 int a=14,b=15,x； char c='A'； x=(a&&B) &&(c＜'B')； 执行该程序段后，x的值为______。
- 未知题型 山区某乡的6个村之间有山路如下图所示，其中的数字标明了各条山路的长度(公里)。乡政府决定沿山路架设电话线。为实现村村通电话，电话线总长至少为(59)公里。
- 未知题型 载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。经优化安排，该飞机本次运输可以获得的最大利润为(60)千元。
