单选题若一棵度为m的哈夫曼树有n个叶结点，则非叶结点的个数为______。A．n-1B．C．D．
单选题下面程序的运行结果是( )。 #include＜stdio.h＞ main() { char str[]=SSSWLIA,c; int k; for(k=2;(c=str[k]!=0);k++) { switch(c) caseI:++k caseL:continue; defalt:putchar(c);continue; } putchar(*); } A．SSW* B．SW* C．SW*A D．SW
单选题两个递增序列A和B的长度分别为m和n(mn且m与n接近)，将二者归井为一个长度为m+n的递增序列
单选题设结点x和y是二叉树中任意的两个结点。在该二叉树的前序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则*和y的关系是______。
单选题已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。【华南理工大学2006一、8(2分)】
单选题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测? ( ) 【中国科技大学1998二、3(2分)】【中科院计算所1998二、3(2分)】
单选题设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若不采用败者树，使用传统的顺序选小(简单选择排序算法)的方法，总的比较次数是______。
单选题使用窗体向导创建主/子窗体时，子窗体的默认窗体布局是( )。 A．纵栏 B．表格 C．数据表 D．图表
单选题若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是______。
A.10
B.11
C.16
D.不确定
单选题Access是一种关系型数据库管理系统，所谓的关系是指( )。 A．一个数据库文件与另一个数据库文件之间有一定的关系 B．数据模型符合一定条件的二维格式 C．数据库中的实体存在的联系 D．数据库中各实体的联系是唯一的
单选题如果在一个函数中的复合语句中定义了一个变量，则该变量( )。 A．只在该复合语句中有效 B．在该函数范同内均有效 C．在本程序范围内均有效 D．为非法变量
单选题已知Head(Tail([Head(S)，Head(Tail(Tail(S)))]))=[a]，广义表S满足上式，则s为( )(其中，方括号表示广义表，圆括号表示函数，如[a，b]表示由a，b构成的广义表，而Head()表示取广义表的头部)。【中国科学技术大学1995十四、5(2分)】
单选题设n个元素进栈序列是1，2，3，…，n，其输出序列是p
1
，p
2
，p
3
，…，p
N
，若p
1
=3，则p
2
的值为( )。【武汉大学2006】
单选题要为当前表所有职工增加100元工资应该使用命令______。 A) CHANGE 工资 WITH 工资+100 B) REPLACE 工资 WITH 工资+100 C) CHANGE ALL 工资 WITH 工资+100 D) REPLACE ALL 工资 WITH 工资+100
单选题按排序策略分类，起泡排序属于______。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。
A.插入排序
B.选择排序
C.交换排序
D.分配排序
单选题在应用中使用文件进行数据处理的基本单位叫作______。
单选题判定一个栈ST(最底元素为m0)为满的条件是( )。 A．ST-＞top!=0 B．ST-＞top==0 C．ST-＞top!=m0 D．ST-＞top==m0
单选题若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定a．i(i＜j)的位置k的关系为
____
。
单选题如果类A具有类B的全部属性和全部服务，而且具有自己特有的某些属性或服务，则( )。 A．A叫作B的特殊类，B叫做A的一般类 B．B叫作A的特殊类，B叫做A的一般类 C．A叫作B的特殊类，A叫做B的一般类 D．B叫作A的特殊类，A叫做B的一般类
单选题在下列关于平衡二叉树的说法中正确的是______。