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

试卷相关题目

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

  A.2000

  B.1006

  C.2004

  D.2008

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

  A.n/2

  B.n

  C.(n+1)/2

  D.(n-1)/2

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

  A.根结点

  B.左子树结点

  C.右子树结点

  D.叶结点

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

  A.相等

  B.多1

  C.少1

  D.无法确定

  开始考试点击查看答案
• 5对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是  （    ）  。

  A.(181,132,314,205,541,518,946,827,746,984)

  B.(541,132,827,746,518,181,946,314,205,984)

  C.(205,132,314,181,518,746,946,984,541,827)

  D.(541,132,984,746,827,181,946,314,205,518)

  开始考试点击查看答案
• 6对上题（18题）图形采用何种遍历方法可得序列：（d1,d2,d3,d4,d5,d6,d7）  （    ） 。

  A.先序

  B.中序

  C.后序

  D.深度优先搜索

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

  A.先序，中序

  B.先序，后序

  C.层次，后序

  D.层次，先序

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

  A.关系模型

  B.层次模型

  C.网状模型

  D.面向对象模型

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

  A.0个

  B.1个或多个

  C.1个

  D.多个

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

  A.一对一和一对多

  B.一对一和多对多

  C.一对多和多对多

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

  开始考试点击查看答案