单选题在一棵高度为h的B树中插入一个新关键字可能导致结点分裂，这种分裂过程可能从下向上直到根，使得树的高度增加。假设内存足够大，在插入过程中为查找插入位置读入的结点一直在内存中，在最坏情况下可能需要读/写______次磁盘。
A.h+1
B.2h+1
C.3h+1
D.4h+2
单选题若需在O(nlog
2
n)的时间内完成对数组的排序，且要求排序是：稳定的，则可选择的排序方法是____。【北京交通大学2004年】【太原科技大学2007年】
单选题设G是一个非连通无向图，有15条边，则该图至少有______个顶点。
A.5
B.6
C.7
D.8
单选题在下列的Visual FoxPro表达式中，运算结果为字符型数据的是： A) ABCD+ EF=ABCDEF B) 1234-34 C) CTOD(05/08/03) D) DTOC(DATE())＞04/03/02
单选题黑盒测试方法根据( )设计测试用例。 A．程序调用规则 B．模块间的逻辑关系 C．软件要完成的功能 D．数据结构
单选题净室软件工程(Cleanroom)是软件开发的一种形式化方法，可以开发较高质量的软件。它使用( )进行分析和建模，并且将( )作为发现和排除错误的主要机制。使用( )测试来获取认证软件可靠性所需要的信息。 供选择的答案：
单选题在C语言中，执行语句int x =3，y ;y =5x;后，变量y的值是（ ）
单选题设有向图具有n个顶点和e条边，如果用邻接矩阵作为它的存储结构，则拓扑排序的时间复杂度为______。
A.O(nlog2e)
B.O(n+e)
C.O(n)
D.O(n2)
单选题下面程序段的运行结果是( )。 char a[7]=abcdef,b[4]=ABC; strcpy(a,b) ; printf(/%c,a[5]); (A)空格 (B)0 (C)e (D)f
单选题下列排序算法中，( )算法可能会出现下面的情况：初始数据有序时，花费的时间反而最多。【中南大学2005一、4(2分)】
单选题关系模型中，一个关键字是______。 A) 可由多个任意属性组成 B) 至多由一个属性组成 C) 可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成 D) 以上都不是
单选题有以下程序，运行后的输出结果是( )。 main() { int a=7,b=8,*p,*q,*r; p=a;q=b; r=p; p=q;q=r; printf(/%d,/%d,/%d,/%dn,*p,*q,a,b); } (A)8,7，8，7 (B)7，8，7，8 (C)8,7，7，8 (D)7,8，8，7
单选题基于比较方法的n个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是______。
单选题筛选的结果是滤除了( )。 A．满足条件的字段 B．满足条件的记录 C．不满足条件的字段 D．不满足条件的记录
单选题在一棵高度为2的5阶B树中，所含关键字的个数最少是( )。[2013年全国试题10(2分)】
单选题软件工程针对维护工作的主要目标是提高软件的可维护性，降低( )。 A．维护的效率 B．维护的工作量 C．文档 D．维护的代价
单选题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】
x=2；
while(x
*x；
单选题在Visual FoxPro中，下面4个关于日期或日期时间的表达式中，错误的是( )。 A) {^2002.09.01 11:10:10:AM}-{^2001.09.01 11:10:10AM} B) {^01/01/2002}+20 C) {^2002.02.01}+{^2001.02.01} D) {^2002/02/01}-{^2001/02/01}
单选题The developmentoftheSemanticWebproceedsinsteps,eachstepbuildingalayerontopofanother
单选题执行完下列语句段后，i值为____。【浙江大学2000年】intf(intx){return((x>0)?x*f(x一1)：2)；}inti；i=f(f(1))；