A.f,c,B
B.f,d,B
C.g,c,B
D.g,d,B
[单选题]若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为 ( )A.f,c,bB.f,d,bC.g,c,bD.g,d,b
[填空题] 若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为:()、2。
[单选题]设一组初始记录关键字序列为(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
[填空题] 在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。
[主观题]在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为[ ]。
[填空题] 采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
[单选题]长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。A.37/12B.62/13C.39/12D.49/13
[单选题]在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是()A.1B.2C.3D.4
[单选题]某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则前序序列是()。A.E,G,F,A,C,D,BB.E,A,C.B
[单选题]某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则前序序列是()。A.E,G,F,A,C,D,BB.E,A,C.B