试题详情

试题内容

以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（）。
A．对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B．含有 N 个结点的二叉排序树高度为【 log2n】 +1
C．从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点
D．从左到右排列同层次的结点，’其关键字呈现有序排列的特点

查看答案

软题库参考答案：D（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第19题：

以下关于脚本语言的叙述中，正确的是（）。
A．脚本语言是通用的程序设计语言
B．脚本语言更适合应用在系统级程序开发中
C．脚本语言主要采用解释方式实现
D．脚本语言中不能定义函数和调用函数

第23题：

软件开发的增量模型（）。
A．最适用于需求被清晰定义的情况
B．是一种能够快速构造可运行产品的好方法
C．最适合于大规模团队开发的项目
D．是一种不适用于商业产品的创新模型

第69题：

下面关于防火墙的说法，正确的是（）。
A、防火墙一般由软件以及支持该软件运行的硬件系统构成
B、防火墙只能防止未经授权的信息发送到内网
C、防火墙能准确地检测出攻击来自哪一台计算机
D、防火墙的主要支撑技术是加密技术

第22题：进程Pl、P2、P3、P4、P5和P6的前趋图如下所示。假设用PV操作来控制这6个进程的同步与互斥的程序如下，程序中的空①和空②处应分别为()，空③和空④处应分别为()，空⑤和空⑥处应分别为()。

Begin
S1,S2,S3,S4,S5,S6,S7,S8:semaphore,//定义信号量
S1:=0;S2:=0;S3:=0;S4:=0;S5=0;S6=0;S7=0;S8=0

A．V(S1)V(S2)和P(S2)P(S3)
B．V(S1)P(S2)和V(S3)P(S4)
C．V(S1)V 第48题：

在32位的总线系统中，若时钟频率为1000MHz，总线上5个时钟周期传送一个32位字，则该总线系统的数据传送速率约为（）兆字节/秒。
A、200
B、600
C、800
D、1000

第12题：

李某在某软件公司兼职，为完成该公司交给的工作，做出了一项涉及计算机程序的发明。李某认为该发明是自己利用业余时间完成的，可以个人名义申请专利。关于此项发明的专利申请权应归属（）。
A、李某
B、李某所在单位
C、李某兼职的软件公司
D、李某和软件公司约定的一方