已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是()。

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。

A.4

B.5

C.6

D.7

设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。

A.1

B.2

C.3

D.4

设一组初始记录关键字序列为(55，63，44，38，75，80，31，56)，则利用筛选法建立的初始堆为___________________________。

设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。

已知某随机信号的观测序列为x[k]=sin(Ω₀k+θ)，式中θ为一均匀分布的随机变量，其概率密度函数为

试计算该随机信号的均值和自相关函数。

A、n一i+1

B、n一I

C、i

D、不确定

A、一定是2

B、可能是2

C、不可能是2

D、一定是3

A.CDBGFEA

B.CDBFGEA

C.DBAGFE

D.BCDAGFE

设一组初始关键字序列为(38，65，97，76，13，27，10)，则第3趟简单选择排序后的结果为______________________。

设一组初始关键字序列为(38，65，97，76，13，27，10)，则第3趟冒泡排序结束后的结果为_____________________。