单选题设要将序列(q,h,c,y,p,a,m,s,r,d,f,x,)中的关键码按字母升序重新排序,从下面供选择的答案中选出正确答案填入括号内。A.f,h,c,d,p,m,q,r,s,y,xB.p,a,c,s,q,d,x,rh,m,yC.a,d,c,r,f,q,m,s,y,p,h,x D.h,c,q,p,a,m,s,r,d,x,yE.h,q,c,y,a,p,m,s,d,r,f,x【厦门大学2000六、3(16%/3分)】
单选题排序算法的稳定性是指( )。【北京理工大学2005一、10(1分)】
单选题当结点数目一定时,具有最小深度的二又树是____。【北京航空航天大学2005年】
单选题若某完全二叉树的结点个数为100,则第60个结点的度为( )。【西南交通大学2005】
单选题如果输入序列是已经排好顺序的,则下列算法中______算法最快结束,______算法最慢结束。
单选题从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动( )个元素。【暨南大学2010一、8(2分)】【烟台大学2007一、2(2分)】【青岛大学2000五、1(2分)】
单选题循环队列A[0,m一1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。【南京理工大学2001一、5(1.5分)】
单选题在内排序的过程中,通常需要对待排序的排序码集合进行多遍扫描。采用不同排序方法,会查收不同的排序中间结果。设要将序列(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
单选题在初始为空的堆栈中依次插入元素f,e,d,c,b,a以后,连续进行了三次删除操作,此时栈项元素是____。【北京航空航天大学2002年】
单选题下列更合适表示队列的链表结构是( )。【北京理工大学2006九、6(1分)】
单选题以下说法中,( )是正确的。【华南理工大学2006一、12(2分)】
单选题下列关于多任务操作系统的叙述中, 正确的是( )
单选题采用简单选择排序,比较次数与移动次数分别为____。【南京理工大学2000年】
单选题设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。【南京理工大学2000一、8(1.5分)】
单选题无需转换即可由 SMTP 协议直接传输的内容是( )
单选题循环队列存储在数组A[0.m]中,则入队时的操作为( )。【中山大学1999一、6(1分)】
单选题下面的排序算法中,不稳定的是( )。【北京工业大学1999一、2(2分)】
单选题在一棵满二叉树中,某结点的深度为4,高度为4,则可推知该满二叉树的高度为______。
A.4
B.5
C.6
D.7
单选题若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次比较。【南京理工大学1999一、11(4分)】
单选题下列关于无向连通图特性的叙述中,正确的是( )。【2009年全国试题7(2分)】I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
