单选

●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。
(40)

A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列
B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列
C．同层次结点从左向右排列，结点的关键码序列呈递增排列
D．同层次结点从左向右排列，结点的关键码序列呈递减排列

试题出自试卷《2011年下半年软考程序员上午真题试卷（参考答案版）》

参考答案

查看试卷详情

相关试题

●Software (75)occurs following delivery ofa software product to the customer.
(75)
- A.analysis
- B.design
- C.implementation
- D.maintenance
点击查看答案
●A (74)is aformal set ofrules for specifying the format and relationship when exchanging data among communicating devices.
(74)
- A. protocol
- B.language
- C.program
- D.command
点击查看答案
● (72) is the process ofarranging a group of data elements into some desired order.
(72)
- A. File
- B.Record
- C.Sorting
- D.Database
点击查看答案
●In general,atypical (71) model is composed of several phases, such as requirements analysis phase, generaUdetailed design phase, implementation phase, system acceptance testing phase.
(71)
- A. waterfall
- B.incremental
- C.spiral
- D.prototyping
点击查看答案
● (73)testing is the responsibility ofthe programmer, who knows exactly what is going on inside the program.
(73)
- A. Acceptance
- B.System
- C.Black box
- D.White box
点击查看答案
●以下关于FTP协议的叙述中，不正确的是(69)。
(69)
- A.FTP协议仅支持下载文件，不能上传文件
- B．FTP协议使用2个端口号
- C．FTP报文通过TCP报文传送
- D．FTP是应用层协议
点击查看答案
●网络中某些用户只能发送但不能接收Email，不可能的原因是(70) 。
(70)
- A．邮件服务器配置故障
- B．网络连接故障
- C．路由器端口的访问控制列表进行了deny pop3设置
- D．客户端代理设置错误
点击查看答案
●在浏览器中运行下面的HTML文件，浏览器窗口中的内容会分成(67)行。

中国城市
   北京
   上海
   广州
   西安
兰州
   <／body>

(67)
- A．2
- B．3
- C．5
- D．6
点击查看答案
●在ADO对象中， (68)对象负责连接数据库。
(68)
- A.Connection
- B.Command
- C.RecordSet
- D.Err
点击查看答案
●网桥是一种(66)设备。在现代网络中，用交换机代替了网桥。
(66)
- A．物理层
- B．数据链路层
- C．网络层
- D．传输层
点击查看答案