单选题某堆栈的输入序列为a，b，C，d，下面的四个序列中，不可能是它的输出序列的是( )。【北京航空航天大学2000一、3(2分)】【北京邮电大学1999一、3(2分)】
单选题下面有关for循环的正确描述是( )。 A．for循环只能用于循环次数已经确定的情况 B．for循环是先执行循环体语句，后判断表达式 C．在for循环中，不能用break语句跳出循环体 D．for循环的循环体语句中，可以包含多条语句，但必须用花括号括起来
单选题构建n个记录的初始堆，其时间复杂度为____。【华中科技大学2006年】
单选题设被排序的结点序列共有N个结点，在该序列中的结点已十分接近排序的情况下，用直接插入法、归并法和一般的快速排序法对其排序，这些算法的时间复杂性应为( )。【上海交通大学2005四、5(2分)】
单选题希尔排序的组内排序采用的是( )。[2015年全国试题11(2分)】
单选题设有如下定义 struck sk { int a; float b; }data; int*p; 若要使p指向data中的a域，正确的赋值语句是( )。 A．p=＆a； B．p=data.a； C．p=＆data.a；D．*p=data.a；
单选题可以从以下几方面考虑其是否需要进行审查与筛选( )。 A．是不是系统责任的需要 B．是否属于问题域 C．是否有明显的整体-部分分关系 D．部分对象是否有一个以上的属性
单选题有以下说明和定义语句： struct student {int age;char num[8];); struct student stu[3]={{20,200401},(21,200402),(19,200403}}; struct student*p=stu; 以下选项中引用结构体变量成员的表达式错误的是( )。 (A)(p++)-＞num (B)p-＞num (C)(*p).num (D)stu[3].age
单选题在下列有关图的存储结构的说法中错误的是______。
A.用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关，而与图的边数无关
B.邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用
C.邻接矩阵只适用于稠密图(边数接近于顶点数的二次方)，邻接表只适用于稀疏图(边数远小于顶点数的二次方)
D.对同一个有向图来说，邻接表中的边结点数与逆邻接表中的边结点数相等
单选题执行完下列语句段后，i值为______。 int f(int x){ return ((x＞0)?
x*f(x-1);2); } i=f(f(1));
A.2
B.4
C.8
D.无限递归
单选题在定义ADT时，除数据对象和数据关系外，还需说明( )。【北京理工大学2005一、2(1分)】
单选题假定对元素序列(7，3，5，9，1，12)进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为
____
。
单选题就平均性能而言，目前最好的内部排序方法是____排序法。【西安电子科技大学1998年】
单选题若长度为n的线性表采用顺序存储结构，在其第i(1≤i≤n+1)个位置之前插入一个新元素的算法的移动结点的平均次数为( )。 【北京理工大学2006五、4(1分)】
单选题目前广泛使用7个特性来衡量软件的可维护性，下列( )特性不属于衡量软件可维护性的范围。 A．可移植性、可使用性 B．可靠性、效率 C．一致性、数据无关性 D．可理解性、可测试性
单选题一棵共有n个结点的树，其中所有分支结点的度均为k
2
则该树中叶子结点的个数为( )。【华南理工大学2005一、1(2分)】
单选题设有向图G=(V,E)，顶点集V={V
0
，V
1
，V
2
，V
3
}，边集庐{
0，v1>，0，v2>，0，v3>，1，v3>}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是( )。【2015年全国试题5(2分)】
单选题当一个函数无返回值时，定义它的类型应是( )。 (A)void (B)任意类型 (C)无 (D)int
单选题以下正确的说法是( )。 A．定义函数时，形参的类型说明可以放在函数体内 B．return后边的值不能为表达式 C．如果函数值的类型与返回值类型不一致，以函数值类型为准 D．如果形参与实参的类型不一致，以实参类型为准
单选题以下正确的描述是( )。 (A)continue语句的作用是结束整个循环的执行 (B)只能在循环体内和switch语句体内使用break语句 (C)在循环体内使用break语句或continue语句的作用相同 (D)从多层循环嵌套中退出时，只能使用goto语句