对上题（18题）图形采用何种遍历方法可得序列：（d1,d2,d3,d4,d5,d6,d7）  （    ） 。

试卷相关题目

• 1设数据结构(D,R)由数据结点集合D={di|1<=I<=7}及其上的关系R组成。当R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>},这个结构的图形是  （    ）  。

  A.线性表

  B.图

  C.二叉树

  D.队列

  开始考试点击查看答案
• 2一棵顺序存储的完全二叉树，每结点占用2个存储单元，现已知第三个结点地址为1000，若其左子女存在的话，其地址最有可能是  （    ）  。

  A.2000

  B.1006

  C.2004

  D.2008

  开始考试点击查看答案
• 3从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较  （    ）  个结点。

  A.n/2

  B.n

  C.(n+1)/2

  D.(n-1)/2

  开始考试点击查看答案
• 4在查找树中插入一个新结点，总是插入到  （    ）  下面。

  A.根结点

  B.左子树结点

  C.右子树结点

  D.叶结点

  开始考试点击查看答案
• 5在哈夫曼树中，外部结点的个数比内部结点的个数  （    ）  。

  A.相等

  B.多1

  C.少1

  D.无法确定

  开始考试点击查看答案
• 6如已知一棵树的两种遍历结果，试问那一组结果组合能唯一确定一棵二叉树  （    ）  。

  A.先序，中序

  B.先序，后序

  C.层次，后序

  D.层次，先序

  开始考试点击查看答案
• 7（    ）  是目前数据库系统中最常用的一种数据模型。

  A.关系模型

  B.层次模型

  C.网状模型

  D.面向对象模型

  开始考试点击查看答案
• 8实体联系模型（ER模型）中，联系可以同 （    ）  实体有关。

  A.0个

  B.1个或多个

  C.1个

  D.多个

  开始考试点击查看答案
• 9实体与实体之间的联系可以是  （    ）  。

  A.一对一和一对多

  B.一对一和多对多

  C.一对多和多对多

  D.一对一、一对多和多对多

  开始考试点击查看答案
• 10利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行  （    ）  得到最终的ER模型。

  A.简化

  B.结构化

  C.最小化

  D.优化

  开始考试点击查看答案