单选题已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )。【2013年全国试题1(2)分】
单选题下列排序方法中，____是稳定的排序方法。【北方交通大学2001】
单选题
Java语言是（ ）年由（ ）公司第一次正式公布的，（ ）被誉为Java之父。
A、1996；IBM；Bill Joe
B、1995；Sun；Bruce Eckel
C、1996；Microsoft；Anders Hejlsberg
D、1995；Sun；James Gosling
单选题以下关于程序设计语言的叙述中，不正确的是（ ）
单选题栈和队的共同点是( )。【大连理工大学2004一、1(2分)】
单选题在VFP的表记录输入过程中，按组合键Ctrl + Q的功能是（ ）
单选题若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD
m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是______。
A.rear-length
B.(rear-length+m)MOD m
C.(rear-length+1+m)MOD m
D.m-length
单选题如下图所示，在下面的5个序列中，符合深度优先遍历的序列有______个。①aebfdc②acfdeb③aedfcb④aefdbc⑤aecfdbA.3B.4C.3D.2
单选题在有向图G的拓扑序列中，如果顶点vi在vj之前，则在下列情况中一定不可能出现的是( )。 A．G中有弧＜vi,vj＞ B．G中有一条从vi到vj的路径 C．G中没有弧＜vi,vj＞ D．G中有一条从vj到vi的路径
单选题下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是( )。 A．xMod 2=0And y Mod 2=0 B．xMod 2=0 or y Mod2=0 C．x Mod 2=1 or y Mod 2=1 D．x Mod 2=1 And y Mod 2=1
单选题依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列? ( )。【哈尔滨工业大学2000七(8分)】
单选题以下说法错误的是( )。 A．数据流图中的处理用来改变数据值 B．在一个计算中，用数据流来表示一中间数据值，数据流不能改变数据值 C．动作对象是一种主动对象，它通过生成或者使用数据值来驱动数据流图 D．数据流图中的数据存储是被动对象，它用来存储数据 E．存储和动作对象可以用文件或外部设备来实现
单选题对具有n个元素的序列采用二路归并排序算法排序，算法的空间复杂度是____。【北京航空航天大学2007年】
单选题已知有一棵叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有______种。
A.nlog2n
B.2n+1
C.2n-1
D.2n-1
单选题软件测试通常可分为单元测试、集成测试、确认测试和系统测试、其中确认测试主要用于发现( )阶段的错误。在集成测试时，通常可采用自顶向下增值式集成和自底向上增值式集成。在自底向上增值式集成时，对每个被集成的模块( )。对那些为众多用户开发的软件(如操作系统，编译程序)，通常还要进行α测试和β测试，以发现可能只有最终用户才能发现的错误，其中，α测试是指最终用户在( )的情况下所进行的测试，β测试是指最终用户在( )的情况下所进行的测试。在软件维护阶段，当修改软件后，除了进行常规的测试外，还应进行( )测试。 供选择的答案：
单选题下列二叉排序树中，满足平衡二叉树定义的是( )。【2009年全国试题4(2分)】
单选题数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中( )的两趟排序后的结果。
单选题异常包含下列哪些内容?( ) A．程序执行过程中遇到的事先没有预料到的情况 B．程序中的语法错误 C．程序的编译错误 D．以上都是
单选题字符型数据的最大长度是______。 A) 20B) 254C) 10 D) 65K
单选题以下数据结构中，______是线性数据结构。
A.广义表
B.二叉树
C.稀疏矩阵
D.串