● 一个具有767个结点的完全二叉树，其叶子结点个数为__(6)__。

试卷相关题目

• 1●以下序列中不符合堆定义的是____(5)____。

  A.(102，87，100，79，82，62，84，42，22，12，68)

  B.(102，100，87，84，82，79，68，62，42，22，12)

  C.(12，22，42，62，68，79，82，84，87，100，102)

  D.(102，87，42，79，82，62，68，100，84，12，22)

  开始考试点击查看答案
• 2●关键路径是指AOE(Activity On Edge)网中____(4)____。

  A.最长的回路

  B.最短的回路

  C.从源点到汇点(结束顶点)的最长路径

  D.从源点到汇点(结束顶点)的最短路径

  开始考试点击查看答案
• 3●面向对象技术中，对象是类的实例。对象有三种成份：____(3)____、属性和方法(或操作)。

  A.标识

  B.规则

  C.封装

  D.消息

  开始考试点击查看答案
• 4●下面关于面向对象方法中消息的叙述，不正确的是____(2)__。

  A.键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息

  B.操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息

  C.应用程序之间可以相互发送消息

  D.发送与接收消息的通信机制与传统的子程序调用机制不同

  开始考试点击查看答案
• 5● 系统中模块的__(l)__不仅意味着作用于系统的小变动将导致行为上的小变化，也意味着规格说明的小变动将影响到一小部分模块。

  A.可分解性

  B.保护性

  C.可理解性

  D.连续性

  开始考试点击查看答案
• 6●若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有__(7)__棵树。

  A.k

  B.n

  C.n-k

  D.n+k

  开始考试点击查看答案
• 7●若G是—个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有__(8)_个顶点。

  A.11

  B.10

  C.9

  D.8

  开始考试点击查看答案
• 8●将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较__(9)__次。

  A.I

  B.n-1

  C.n

  D.2n

  开始考试点击查看答案
• 9●已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的__(12)__文法，它不能产生串__(13)__。

  A.0型

  B.1型

  C.2型

  D.3型

  开始考试点击查看答案
• 10●语言L={ambn|m≥0，n≥1}的正规表达式是__(14)__。

  A.a*bb*

  B.aa*bb*

  C.aa*b*

  D.a*b*

  开始考试点击查看答案