单项选择题
已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。
A．1.4 B．1.6 C．2.0 D．2.2
单项选择题 在C语言中，设有数组定义：char array[]=“China”；则数组array所占用的空间为（）。
单项选择题 对于MPEG视频中的空间冗余信息可以采用（）的方法来进行压缩编码。
单项选择题 对于以下编号为①、②、③的正规式，说法正确的是（）。 ①（aa*|ab）*b ②（a|b*|aa）*b ③（a|b）*b
