单选题引入二叉线索树的目的是( )。【南京理工大学1998一、5(2分)】
单选题执行下列算法suanfa2(1000)，输出结果是( )。【华中科技大学2006一、17(2分)】void suanfa2(int n){int i=i;while(i<=n)i*=2；printf(“％d”，i);}
单选题用n个权值构造出来的哈夫曼树共有______个结点。
A.2n-1
B.2n
C.2n+1
D.n+1
单选题下列排序算法中，( )是稳定排序。【北京理工大学2007一、10(1分)】
单选题设有一个n行n列的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那第i行的对角元素A[i][j]存放于B中( )处。【哈尔滨工业大学2005二、5(1分)】
单选题一棵深度为4的完全二叉树，最少有( )个结点。【华南理工大学2005一、1(2分)】
单选题若给出以下定义： char x[]=abcdefg; char y[]={a,b,’c,d,e,f,g}; 则正确的叙述为( )。 (A)数组x和数组y等价 (B)数组x和数组y的长度相同 (C)数组x的长度大于数组y的长度 (D)数组y的长度大于数组x的长度
单选题查询和视图的共同点是______。 A) 有相应的SQL语句B) 是一个单独的文件C) 可以存放在数据库中D) 可以更新
单选题用于在计算机内部存储、处理汉字的编码称为汉字（ ）
单选题在OOA模型中建立实例连接包括下述分析活动( )。 A．认识对象之间的静态联系 B．认识实例连接的属性与操作 C．分析实例连接的多重性 D．异常情况处理
单选题关于视图以下说法错误的是( ) A．视图可以对数据库中的数据按指定内容和顺序进行检索 B．视图可以更新数据 C．视图可以脱离数据库单独存在 D．视图必须依赖数据库而存在
单选题若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是( )。【2013年全国试题5(2分)】
单选题当所有n个待排序记录的排序码(Key)都相等，直接插入排序、堆排序、冒泡排序、简单选择的排序码比较次数和数据移动次数分别为______、______、______和______。
单选题在设计测试用例时，()是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是： (1)根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类。 (2)设计一个测试用例，使其覆盖( )尚未被覆盖的有效等价类，重复这一步，直至所有有效等价均被覆盖。 (3)设计一个测试用例，使其覆盖( )尚未被覆盖的无效等价类，重复这一步，直至所有无效等价均被覆盖。 因果图方法是根据( )之间的因果关系来设计测试用例的。 在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为( )。 供选择的答案：
单选题下述哪一条是顺序存储结构的优点?
____
单选题以下说法错误的是( )。 A．语句覆盖是比较弱的覆盖标准 B．对于多分支的判定，判定覆盖要使每一个判定表达式获得每一种可能的值来测试 C．语句覆盖较判定覆盖严格，但该测试仍不充分 D．条件组合覆盖是比较强的覆盖标准
单选题每次从排序记录中挑出最小(或最大)的关键字，加入到待排序序列的末尾，则该排序算法是______。
单选题报表记录分组，是指报表设计时，按选定的“项目”是否相等而将记录分组的过程。所谓“项目”是指( )。 A．字段值 B．记录 C．属性值 D．域
单选题关于数据库安全性和完整性的描述，错误的是（）。
单选题设图有n个顶点和e条边，在采用邻接矩阵时，遍历图的顶点所需时间为______；在采用邻接表时，遍历图的顶点所需时间为O(n+e)。
A.O(n)
B.O(n2)
C.O(e)
D.O(n×e)