● 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值;若其右子树非空，则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 (42) 遍历，可得到一个结点元素的递增序列。

试卷相关题目

• 1● 数据结构中的树最适合用来表示 (40) 的情况。

  A.数据元素有序

  B.数据元素之间具有多对多关系

  C.数据元素无序

  D.数据元素之间具有一对多关系

  开始考试点击查看答案
• 2● 采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指 (39) 。

  A.关键字相同的记录被映射到不同的哈希地址

  B.关键字依次被映射到编号连续的哈希地址

  C.关键字不同的记录被映射到同一个哈希地址

  D.关键字的数目超过哈希地址的数目

  开始考试点击查看答案
• 3● 在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为 (38) 两类。

  A.线性结构和非线性结构

  B.紧凑结构和稀疏结构

  C.动态结构和静态结构

  D.内部结构和外部结构

  开始考试点击查看答案
• 4● 设初始栈为空，s表示入栈操作，x表示出栈操作，则 (33) 是合法的操作序列。

  A.sxxsssxxx

  B.xxssxxss

  C.sxsxssxx

  D.xssssxxx

  开始考试点击查看答案
• 5● 若二维数组P[1..5, 0..8]的首地址为base，数组元素按行存储，且每个元素占用1个存储单元，则元素P[3, 3]在该数组空间的地址为 (32) 。

  A.base+13

  B.base+16

  C.base+18

  D.base+21

  开始考试点击查看答案
• 6● 下列关于结构化设计与面向对象设计的叙述中，不正确的是 (44) 。

  A.结构化设计以过程设计为核心

  B.面向对象设计以对象设计为核心

  C.结构化设计比面向对象设计更易支持数据结构的修改

  D.面向对象设计比结构化设计更易支持系统的维护

  开始考试点击查看答案
• 7● 下面关于类、对象和实例的叙述中，错误的是 (45) 。

  A.类是创建对象的模板

  B.对象是类的实例

  C.类是对象的实例

  D.类是一组具有共同特征的对象集合

  开始考试点击查看答案
• 8● (46) 不是面向对象程序设计语言。

  A.XML

  B.Java

  C.C#

  D.Simula

  开始考试点击查看答案
• 9● 面向对象中的(47)机制是对现实世界中遗传现象的模拟，通过该机制，基类的属性和方法被遗传给派生类。

  A.封装

  B.多态

  C.继承

  D.变异

  开始考试点击查看答案
• 10● UML是一种 (48) 。

  A.面向对象的程序设计语言

  B.面向过程的程序设计语言

  C.软件系统开发方法

  D.软件系统建模语言

  开始考试点击查看答案