以下关于无向连通图G的叙述中，不正确的是（）。

单项选择题以下关于无向连通图G的叙述中，不正确的是（）。

A.G中任意两个顶点之间均有边存在
B.G中任意两个顶点之间存在路径
C.从G中任意顶点出发可遍历图中所有顶点
D.G的临接矩阵是对称矩阵

1.单项选择题设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含k个节点时，其二叉链表节点中必有（）个空的汉子指针。

A.k-1
B.k
C.k+1
D.2k

2.单项选择题假设某消息中只包含7个字符怡{a，b，c，d，e，f，g}，折7个字符在消息中出现的次数为{5，24，8，17，34，f4，13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（）。

A.a：4，b：2，c：3，d：3，e：2，f：4，g：3
B.a：6，b：2，c：5，d：3，e：1，f：6，g：4
C.a：3，b：3，c：3，d：3，e：3，f：2，g：3
D.a：2，b：6，c：3，d：5，e：6，f：1，g：4

3.单项选择题设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（）。

A.2n-1
B.n²
C.n（n+1）/2
D.（n+2）（n-1）/2

4.单项选择题在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是（）。

A.JDBC
B.XML
C.CGI
D.COM

5.单项选择题设关系模式R（U，F），其中：U={A，B，C，D，E}，F={A→B，DE→B，CB→E，E→A，B→D}。分解（）是无损连接，并保持函数依赖的。

A.ρ={R₁（AC.，R₂（ED.，R₃B.}
B.ρ={R₁（AC.，R₂E.，R₃（DB.}
C.ρ={R₁（AC.，R₂（ED.，R₃（AB.}
D.ρ={R₁（ABC.，R₂（ED.，R₃（ACE.}

6.单项选择题设关系模式R（U，F），其中：U={A，B，C，D，E}，F={A→B，DE→B，CB→E，E→A，B→D}。（）为关系模式R的候选关键字。

A.AB
B.DE
C.DB
D.CE

7.单项选择题某企业的培训关系模式R（培训科目，培训师，学生，成绩，时间，教室），R的函数依赖集F={培训科目→培训师，（学生，培训科目）→成绩，（时间，教室）→培训科目，（时间，培训师）→教室，（时间，学生）→教室}。其规范化程度最高达到（）。

A.1NF
B.2MF
C.3NF
D.BCNF

8.单项选择题某企业的培训关系模式R（培训科目，培训师，学生，成绩，时间，教室），R的函数依赖集F={培训科目→培训师，（学生，培训科目）→成绩，（时间，教室）→培训科目，（时间，培训师）→教室，（时间，学生）→教室}。关系模式R的主键为（）。

A.（学生，培训科目）
B.（时间，教师）
C.（时间，培训师）
D.（时间，学生）

9.单项选择题采用三级结构/两级映像的数据库体系结构，如果对数据库的一张表创建聚簇索引，改变的是数据库的（）。

A.用户模式
B.外模式
C.模式
D.内模式

10.单项选择题 函数main、f的定义如下所示。调用函数f时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by referen）方式，则函数main执行后输出的值为（）。

A.10
B.19
C.20
D.29