单选题以下有关排序的说法中，正确的是______。
A.使用链表可以实现简单选择排序，但很难实现堆排序
B.当待排序元素序列的初始排列完全有序时，快速排序的排序速度显著提高
C.简单选择排序是一个稳定的排序方法
D.在最坏情况下，快速排序的时间性能也好于堆排序的时间性能
单选题二又树的叶结点在前序、中序和后序遍历过程中的相对顺序______。
A.发生改变
B.不发生改变
C.无法确定
D.以上均不正确
单选题以下说法错误的是( )。 A．自底向上测试的优点是随着上移，驱动模块逐步减少，测试开销小一些 B．自底向上测试的优点是比较容易设计测试用例 C．自顶向下测试的优点是较早地发现高层模块接口、控制等方面的问题 D．自顶向下测试的优点是使低层模块的错误能较早发现
单选题判断字符串s1是否大于字符串s2，应当使用( )。 A．if(s1＞s2) B．if(strcmp(s1，s2)) C．if(strcmp(s2，s1)＞0)D．if(strcmp(s1，s2)＞0)
单选题已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p1，p2，p3，…，pn。若p1=n，则pi的值是______。
A.i
B.n-i
C.n-i+1
D.不确定
单选题以下选项中非法的表达式是( )。 (A)0＜=x＜100 (B)i=j==0 (C)(char)(65+3) (D)x+1=x+1
单选题输入序列为ABC，可以变为CBA时，经过的栈操作为
____
。
单选题一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为______。
A.n-k+1，logkn+1
B.n，logkn+1
C.n，logkn-1
D.n-k+1，logkn+1
单选题以下与数据的存储结构无关的术语是( )。【北方交通大学2000二、1(2分)】
单选题
以下赋值语句正确的是
A、 STORE 8 TO X，Y B、STORE 8 ,9 TO X，Y
C、 X=8, Y=9 D、 X= Y=8
单选题在一个程序段中已经指定，直到出现同组另一个代码才失效的代码称为模态代码，除00组之外的G代码及其他代码均属于模态代码，具有续效性。在数控系统中，( )指令在加工过程中是模态的。 A．G01、F B．G27、G28 C．G04 D．M02
单选题设计一个“好”的算法应考虑达到的目标是( )。【华中科技大学2006二、3(2分)】
单选题设单链表中结点的结构为
Typedef struct.node{ //链表结点定义
ElemType data; //数据
struct node*link; //结点后继指针
}LinkedNode;
单选题已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是______。A.(105，85，90，65，120，110，138)B.(105，120，110，138，85，65，90)C.(105，65，85，90，120，110，138)D.(105，85，65，90，120，138，110)
单选题下列排序算法中____排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001年】【哈尔滨工业大学2001年】
单选题由3个结点可以构造出多少种不同的二叉树?( )【北方交通大学2001一、7(2分)】
单选题设有以下说明语句 typedef struct { int n; char ch[8]; }PER; 则下面叙述中正确的是( )。 A．PER是结构体变量名 B．PER是结构体类型名 C．typedef struct是结构体类型 D．struct是结构体类型名
单选题存储在计算机设备上、结构化的相关数据集合称为( )。 A．数据库 B．数据库系统 C．数据库管理系统 D．数据模型
单选题若x是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为____。【南京理工大学1996年】
单选题折半查找有序表(5，8，10，22，36，50，53，88)，若查找元素70，则需依次与表中元素(关键字)( )进行比较，查找结果是“失败”。【华中科技大学2006一、11(2分)】