●若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有__(7)__棵树。

试卷相关题目

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

  A.383

  B.384

  C.385

  D.386

  开始考试点击查看答案
• 2●以下序列中不符合堆定义的是____(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)

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

  A.最长的回路

  B.最短的回路

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

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

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

  A.标识

  B.规则

  C.封装

  D.消息

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

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

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

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

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

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

  A.11

  B.10

  C.9

  D.8

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

  A.I

  B.n-1

  C.n

  D.2n

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

  A.0型

  B.1型

  C.2型

  D.3型

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

  A.a*bb*

  B.aa*bb*

  C.aa*b*

  D.a*b*

  开始考试点击查看答案
• 10●一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是__(15)__ 的集合。

  A.由S推导出的所有符号串

  B.由S推导出的所有终结符号串

  C.V中所有符号组成的符号串

  D.V的闭包中的所有符号串

  开始考试点击查看答案