已选分类
工学计算机科学与技术
单选题在C语言中，引用数组元素时，其数组下标的数据类型允许是( )。 A．整型常量 B．整型表达式 C．整型常量或整型表达式 D．任何类型的表达式
单选题下面的排序算法中，不稳定的是( )。【北京工业大学1999一、2(2分)】
单选题在一棵满二叉树中，某结点的深度为4，高度为4，则可推知该满二叉树的高度为______。
A.4
B.5
C.6
D.7
单选题在关系数据库模型中，实体的每一行称为一个（ ）
单选题若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行( )次比较。【南京理工大学1999一、11(4分)】
单选题模型概念中，不含有多余属性的超键称为( )。 A．候选键 B．对键 C．内键 D．主键
单选题下列关于无向连通图特性的叙述中，正确的是( )。【2009年全国试题7(2分)】I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
单选题一个n个顶点的连通无向图，其边的个数至少为( )。【浙江大学1999四、4(4分)】
单选题若一棵二叉树的前序遍历序列和后序遍历序列分别是1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是( )。 【2011年全国试题5(2分)】
单选题二路归并排序的时间复杂度为( )。
单选题对于顺序存储的循环队列，存储空间大小为n，头指针为F，尾指针为R，队列中元素的个数应为( )。 A．R-F B．n+R-F C．(R-F+1)/%n D．(n+R-F)/%n
单选题请读程序片段： int i=65536;printf(/%dn,i); 上面程序片段的输出结果是( )。 A．65536 B．0 C．有语法错误，无输出结果 D．-1
单选题无向网(加权图)的邻接矩阵是( )矩阵。【华中科技大学2006一、8(2分)】
单选题集成测试的主要方法有两个，一个是( )，另一个是( )。 A．白盒测试方法、黑盒测试方法 B．渐增式测试方法、非渐增式测试方法 C．等价分类方法、边缘值分析方法 D．因果图方法、错误推测方法
单选题程序中头文件type1.h的内容是 #define N 5 #define M1 N*3 程序如下 #define type1.h #define M2 N*2 main() {int i; i=M1+M2;printf(/%dn,i); } 程序编译后运行的输出结果是( )。 A．10 B．20 C．25 D．30
单选题无向图G=(V,E)，其中：V={a，b，c，d,e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f,d)，(e，d))，对该图进行深度优先遍历，得到的顶点序列正确的是( )。【南京理工大学2001一、14(1．5分)】
单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为( )。
单选题详细设计规格说明通常是使用( )手段。 A．IPO图与层次图 B．HIPO C．IPO或PDL D．HIPO或PDL
单选题不属于白盒测试的技术是( )。 A．语句覆盖 B．判定覆盖 C．条件覆盖 D．边界值分析
单选题设有一个n阶的三对角线矩阵A的对角元素A[i][j]可存放于一个一维数组B中，要求行下标必须满足0≤i≤n-1，而列下标必须满足______。
A.0≤j≤n-1
B.i-1≤j≤i+1
C.0≤j≤i
D.i≤j≤n