● 在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为 (38) 两类。

试卷相关题目

• 1● 设初始栈为空，s表示入栈操作，x表示出栈操作，则 (33) 是合法的操作序列。

  A.sxxsssxxx

  B.xxssxxss

  C.sxsxssxx

  D.xssssxxx

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

  A.base+13

  B.base+16

  C.base+18

  D.base+21

  开始考试点击查看答案
• 3● 计算机能直接识别和执行机器语言程序，该语言的基本元素是 (31) 。

  A.汇编代码

  B.0和1

  C.扩展ASCII码

  D.BCD 码

  开始考试点击查看答案
• 4● 计算机程序=算法+数据结构+程序设计方法+语言工具和环境，其中关于程序设计的叙述，正确的是 (30) 。

  A.程序设计语言与程序设计方法是一一对应的关系

  B.面向对象的程序设计语言只能支持面向对象的程序设计方法

  C.面向对象的程序设计技术与结构化程序设计技术是相互排斥的

  D.过程式程序设计是一种传统的程序设计方法

  开始考试点击查看答案
• 5● 对高级语言源程序进行编译时，可发现源程序中的 (29) 错误。

  A.堆栈溢出

  B.变量未定义

  C.指针异常

  D.数组元素下标越界

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

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

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

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

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

  开始考试点击查看答案
• 7● 数据结构中的树最适合用来表示 (40) 的情况。

  A.数据元素有序

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

  C.数据元素无序

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

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

  A.先序(根、左、右)

  B.中序(左、根、右)

  C.后序(左、右、根)

  D.层序(从树根开始，按层次)

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

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

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

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

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

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

  A.类是创建对象的模板

  B.对象是类的实例

  C.类是对象的实例

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

  开始考试点击查看答案