奥鹏 云南开放大学 20春第3学期形考作业4 (132).docVIP

奥鹏 云南开放大学 形考客观题与主观题 参考答案 1119255375 1.一个记录的关键字为（46，79，56，38，40，84），采用快速排序以第一个记录为基准得到的第一次划分结果是（　）。 A.（40，46，56，38，79，84）??B.（40，38，46，79，56，84）??C.（40，38，46，56，79，84）??D.（84，40，38，46，56，79）?? 【参考答案】: C 2.静态查找表与动态查找表两者的根本差别在于（　）。 A.逻辑结构不同??B.存储实现不同??C.施加的操作不同??D.数据元素的类型不同?? 【参考答案】: C 3.快速排序算法在最坏情况下的时间