已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是()。
A.1次
B.2次
C.3次
D.4次
A.1次
B.2次
C.3次
D.4次
第1题
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
A.4
B.5
C.6
D.7
第2题
设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()。
A.1
B.2
C.3
D.4
第3题
设一组初始记录关键字序列为(55,63,44,38,75,80,31,56),则利用筛选法建立的初始堆为___________________________。
第4题
设一组初始记录关键字序列为(45,80,48,40,22,78),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。
第5题
已知某随机信号的观测序列为x[k]=sin(Ω0k+θ),式中θ为一均匀分布的随机变量,其概率密度函数为
试计算该随机信号的均值和自相关函数。
第10题
设一组初始关键字序列为(38,65,97,76,13,27,10),则第3趟简单选择排序后的结果为______________________。
第11题
设一组初始关键字序列为(38,65,97,76,13,27,10),则第3趟冒泡排序结束后的结果为_____________________。