在对11个记录的序列(12,35,9,7,2,11,56 ,95 ,37,58 ,60)进行直接插入排序时,当把第6个记录11插入到有序表时,为寻找插入位置,元素间需比较()次。(由小到大排列)
在对11个记录的序列(12,35,9,7,2,11,56 ,95 ,37,58 ,60)进行直接插入排序时,当把第6个记录11插入到有序表时,为寻找插入位置,元素间需比较()次。(由小到大排列)
相关考题:
下图所示为一棵二叉排序树,其存储采取llink-rlink法。现要删除指针q所指的结点,不能得到正确结果的操作序列是A.q^.info:=q^.llink^.info; q^.llink:=nil:B.q^.info:=q^.rlink^.llink^.info; q^.rlink^.llink:=nil;C.p^?llink:=q^?llink; p^.llink^.rlink:=q^.fiink;D.p^.llink:=q^.rllink; p^.llink^.flink:=q^.llink:
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点后插入q所指的新结点,下列( )操作序列是正确的。A) q↑.rlink:=p; q↑.llink:=p↑.llink; p↑.rlink↑.rlink:=q; p↑.11ink:=q;B) q↑llink:=p; q↑.rlink:=p↑.rlink; p↑rlink↑.llink:=q; p↑rlink:=q;C) p↑.llink↑.rlink:=q; p↑.llink:=q; q↑rlink:=p; q↑.llink:=p↑.llink;D) p↑.rlink↑.llink:=q; p↑.rlink:=q; q↑llink:=p; q↑rlink:=p↑.rlink;
设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()A.F,H,C,D,P,A,M,Q,R,S,Y,XB.P,A,C,S,Q,D,F,X,R,H,M,YC.A,D,C,R,F,Q,M,S,Y,P,H,XD.H,C,Q,P,A,M,S,R,D,F,X,Y
F. 归并排序{a为序列表,tmp为辅助数组}procedure merge(var a:listtype; p,q,r:integer);{将已排序好的子序列a[p..q]与a[q+1..r]合并为有序的tmp[p..r]}var I,j,t:integer;tmp:listtype;
设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面(44)是从上述序列出发建堆的结果。A.H,G,M,P,A,N,Q,X,ZB.G,M,Q,A,N,P,X,H,ZC.A,G,M,H,Q,N,P,X,ZD.A,G,H,M,N,P,Q,X,Z
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )A.a,g,h,m,n,p,q,x,zB.a,S,m,h,q,n,p,x,zC.g,m,q,a,n,p,x,h,zD.h,g,m,p,a,n,q,x,z
对序列(Q,D,F,X,A,P,N,D,Y,M,C,W)按照字典顺序采用二路归并方法进行排序,下面的4个序列中(54)是第三趟的结果。A.A,B,D,F,N,P,Q,X,C,W,M,YB.A,B,P,D,N,P,Q,X,C,M,W,YC.A,B,D,F,P,Q,X,N,C,M,W,YD.A,B,D,P,N,P,Q,X,C,M,W,Y
已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 a.删除P结点的直接后继结点的语句序列是()。 b.删除P结点的直接前驱结点的语句序列是()。 c.删除P结点的语句序列是()。 d.删除首元结点的语句序列是()。 e.删除尾元结点的语句序列是()。 (1)P=P-next; (2)P-next=P; (3)P-next=P-next-next; (4)P=P-next-next; (5)while(P!=NULL)P=P-next; (6)while(Q-next!=NULL){P=Q;Q=Q-next;} (7)while(P-next!=Q)P=P-next; (8)while(P-next-next!=Q)P=P-next; (9)while(P-next-next!=NULL)P=P-next; (10)Q=P; (11)Q=P-next; (12)P=L; (13)L=L-next; (14)free(Q);
排序是计算机内经常进行的一种操作,其目的是()A、将一组"无序"的记录序列调整为"有序"的记录序列。B、将一组"有序"的记录序列调整为"无序"的记录序列。C、将一组"交错"的记录序列调整为"有序"的记录序列。D、将一组"交错"的记录序列调整为"无序"的记录序列。
填空题在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)
填空题在对11个记录的序列(12,35,9,7,2,11,56 ,95 ,37,58 ,60)进行直接插入排序时,当把第6个记录11插入到有序表时,为寻找插入位置,元素间需比较()次。(由小到大排列)