在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整)。那么以下叙述中，错误

若一棵二叉树的高度(即层数)为h，则该二叉树()。

A.有2h个结点

B.有2h-1个结点

C.最少有2h-1个结点

D.最多有2h-1个结点

d，则合法的出栈序列共有()种。

A.4

B.5

C.6

D.24

若给定的关系模式为R，U={A,B,C}，F = {AB→C,C→B>，则关系R()。

A.有2个候选关键字AC和BC，并且有3个主属性

B.有2个候选关键字AC和AB，并且有3个属性

C.只有一个候选关键字AC，并且有1个非主属性和2个主属性

D.只有一个候选关键字AB，并且有1个非主属性和2个主属性

关系规范化在数据库设计的()阶段进行。

A.需求分析

B.概念设计

C.逻辑设计

D.物理设计

数据的物理独立性和逻辑独立性分别是通过修改()来完成的。

A.外模式与内模式之间的映像、模式与内模式之间的映像

B.外模式与内模式之间的映像、外模式与模式之间的映像

C.外模式与模式之间的映像、模式与内模式之间的映像

D.模式与内模式之间的映像、外模式与模式之间的映像

数采用传引用(call by reference)方式，main函数中“print(x)”执行后输出的值为()。

A.1

B.6

C.11

D.12

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。

A.aabb

B.abab

C.baba

D.Abba

分析方法。

A.自顶向下(或自上而下)

B.自底向上(或自下而上)

C.自左向右

D.自右向左

少的内存占用并提升性能。

A.组合(Composite)

B.享元(Flyweight)

C.迭代器(Iterator)

D.备忘(Memento)

就会收到通知。

A.适配器(Adapter)

B.通知(Notifier)

C.观察者(Observer)

D.状态(State)