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

A.15，40，60，20

B.40，50，20，95

C.15，20，40，45

D.45，40，15，20

设散列表的长度为13，散列函数为H(K)=K%13，给定的关键字序列为19，14，23，1，68，20，84，27，55，11，10，79。试画出分别用链地址法和线性探测法解决冲突时所构造的散列表，并求等概率下这两种方法的成功和不成功的平均查找长度。

设某数字传输系统采用连贯式插入法实现顿同步.插入的帧标记为7位巴克码。 （I)试画出帧同步码识别器原理框图; （2)若输入二进制序列为0101110011100100.试画出顿同步码识别器的输出波形设判决门限电平为4.5,且设备移位寄存器初始状态均为零 （3)若码元错误概率为P₂,识别器判决门限电平为4.5,试求该识别器的假同步概率。

已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59)，假设用散列函数为h(key)=key%13，现在如果采用拉链法解决冲突问题，请画出这组关键字的散列表。

设数据序列为:(53,30,37,12,45,24,96}

(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

设参考序列为：

Y₀={8，8.8，16，18，24，32)

被比较序列为：

Y₁={10，11.16，18.34，20，23.4，30}

Y₂={5，5.625，5.375，6.875，8.125，8.75)

求其关联度。

设哈希表长m=13，哈希函数为H(key)=key%13，给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85)，用拉链法解决冲突，构造这组关键字的哈希表。

设某二叉树的前序遍历序列为：ABCDEFGHI，中序遍历序列为：BCAEDGHFI。 (1)试画出该二叉树。 (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有4个结点的二叉树的前序遍历序列为abcd；S为长度等于4的由a，b，c，d排列构成的字符序列，若任取S作为上述算法的中序遍历序列，试问是否一定能构造出相应的二叉树，为什么？试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。【浙江大学1997六(15分)】

A.0≤|z|<∞

B.|z|>0

C.|z|<∞

D.|z|≤∞