数据与计算专项试题及答案解析.docxVIP

数据与计算专项试题及答案解析

一、单项选择题（每题3分，共30分）

1.某数据集包含5个样本，其特征值分别为[3,7,2,9,5]。若采用Z-score标准化方法处理该特征，则标准化后第二个样本（值为7）的特征值为（）。

A.0.5B.1.0C.1.5D.2.0

2.对于序列[5,3,8,1,6]，使用冒泡排序（升序）进行排序时，第一趟（从左到右比较交换）结束后序列变为（）。

A.[3,5,1,6,8]B.[3,5,1,8,6]C.[3,5,1,6,8]D.[3,1,5,6,8]

3.已知某哈希表的长度为10，采用线性探测法解决冲突。若依次插入关键字（12,25,36,47,58），则关键字58的存储位置是（）。（哈希函数为H(key)=keymod10）

A.8B.9C.0D.1

4.设关系模式R(A,B,C,D)，函数依赖集F={A→B,B→C,C→D}，则R的最高范式是（）。

A.1NFB.2NFC.3NFD.BCNF

5.若某算法的时间复杂度为O(nlogn)，当输入规模n=1000时，运行时间为t秒。则当n=10000时，运行时间约为（）。（假设时间与复杂度严格正