第16题: [单项选择]数据库中，数据的物理独立性是指 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 参考答案:C 答案解析:[解析] 数据独立性是指应用程序与数据之间相互独立、互不影响。数据独立性包括物理独立性和逻辑独立性。物理独立性是指数据的物理结构发生改变时，数据的逻辑结构不必改变，从而应用程序不必改变；逻辑独立性是指
第17题: [单项选择]冒泡排序在最坏情况下的比较次数是 A. n(n+1)/2 B. nlog2n C. n(n-1)/2 D. n/2 参考答案:C 答案解析:[解析] 冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互
