单选题在内排序的过程中,通常需要对待排序的排序码集合进行多遍扫描。采用不同排序方法,会查收不同的排序中间结果。设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的排序码按字母序的升序排列,则______是冒泡排序一趟扫描的结果,______是初始增量为4的希尔排序一趟扫描的结果,______是二路归并排序一趟扫描的结果,______是以第一个元素为基准元素的快速排序一趟扫描的结果,______是堆排序初始建堆的结果。
A.F,H,C,D,P,A,M,Q,R,S,Y,X
B.P,A,C,S,Q,D,F,X,R,H,M,Y
C.A,D,C,R,F,Q,M,S,Y,P,H,X
D.H,C,Q,P,A,M,S,R,D,F,X,Y
E.H,Q,C,Y,A,P,M,S,D,R,F,X
单选题对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是______,矩阵中非零元素的个数是2e。
A.n
B.(n-1)2
C.n-1
D.n2
单选题设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,则上述任一元素a
ij
(1≤i,j≤n,且i≤j)在B中的位置为
____
。
单选题在一棵m阶B树的结点中插入新关键字时,若插入前结点的关键字数为______,则插入新关键字后该结点必须分裂为两个结点。
A.m
B.m-1
C.m+1
D.m-2
单选题结构复合索引文件的优点是( ) A.一个索引文件中只能存放一个索引 B.索引文件中必须有一个主索引 C.索引文件名与表文件名可以不同 D.索引文件随着表文件的打开而自动打开
单选题G50 X200.0 Z100.0程序段表示( )。 A.机床回零 B.原点 C.检查刀具定位 D.工件坐标系没定
单选题
以下叙述与表单数据环境有关,其中正确的是_______。
A、当表单运行时,数据环境中的表处于只读状态,只能显示不能修改
B、当表单关闭时,不能自动关闭数据环境中的表
C、当表单运行时,自动打开数据环境中的表
D、当表单运行时,与数据环境中的表无关
单选题在初始为空的堆栈中依次插入元素f,e,d,c,b,a以后,连续进行了三次删除操作,此时栈项元素是____。【北京航空航天大学2002年】
单选题下列更合适表示队列的链表结构是( )。【北京理工大学2006九、6(1分)】
单选题
在软件维护的内容中,占维护活动工作量比例最高的是( )。
A、校正性维护
B、适应性维护
C、完善性维护
D、预防性维护
单选题结构化程序设计的三种基本逻辑结构是( ) A.选择结构、循环结构和嵌套结构 B.顺序结构、循环结构和选择结构 C.选择结构、循环结构和模块结构 D.顺序结构、递归结构和循环结构
单选题以下说法中,( )是正确的。【华南理工大学2006一、12(2分)】
单选题采用简单选择排序,比较次数与移动次数分别为____。【南京理工大学2000年】
单选题16位编译系统下int型数据占一个字节,则变量student1占( )字节的空间。 Struct student {int a[5]; char b[5]; float c; }student1; (A)3 (B)7 (C)14 (D)19
单选题设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。【南京理工大学2000一、8(1.5分)】
单选题循环队列存储在数组A[0.m]中,则入队时的操作为( )。【中山大学1999一、6(1分)】
单选题在C语言中,引用数组元素时,其数组下标的数据类型允许是( )。 A.整型常量 B.整型表达式 C.整型常量或整型表达式 D.任何类型的表达式
单选题下面的排序算法中,不稳定的是( )。【北京工业大学1999一、2(2分)】
单选题在一棵满二叉树中,某结点的深度为4,高度为4,则可推知该满二叉树的高度为______。
A.4
B.5
C.6
D.7
单选题在关系数据库模型中,实体的每一行称为一个( )
