设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找查找关键字为84的结点时,经( )次比较后查找成功。
A.2
B.3
C.4
D.12
A.2
B.3
C.4
D.12
第1题
已知有一关键字序列为(372,81,437,96,205,732,821,634,572,495,264),如果采用归并排序方法对此序列进行升序排列,请给出每一趟的排序结果。
第2题
第3题
待排序列为(39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔排序方法按关键字递增序排列时的每一趟结果。
第4题
(1)从空二叉树开始逐个插入该数据序列来形成二叉排序树,若希望高度最小,应该选择的序列是()。
A.45,24,53,12,37,96,30
B.37,24,12,30,53,45,96
C.12,24,30,37,45,53,96
D.30,24,12,37,45,96,53
(2)用链接地址法将该数据序列构造哈希表,哈希函数为H(key)=keymod13,则散列地址为1的链中有()个记录。
A.0
B.1
C.2
D.3
第6题
以下将ah,…am,和am+1…an,两个有序序列(它们相应的关键字值满足Kh≤Km,Km+1≤…Kn,)合并成一个有序序列Rh,…,Rn,(使其关键字值满足Kh,'≤…≤Kn,')。请分析算法,并在______上填充适当的语句。
void merge(list a,list R,int h,int m,int n)
{i=h;k=h;j=m+1;
while((i<m)&&(j<=n))
{ if(a[i].key<=a[i].key){R[k]=______;______;}
else{R[k]=______;______;}
k++;
}
while(i<=______){R[k]=a[i];i++;k++;)
while(j<=______){R[k]=a[j];j++;k++;}
}
此算法的执行时间为______。
第7题
设某传输码序列为+1-10000+100-1+100-1+100-1,该传输码属于()。
A.RZ码
B.HDB3码
C.CMI码
D.AMI码
第9题
第10题
A、abdec
B、debac
C、debea
D、abedc