【计算机二级考试模拟题】2021年计算机二级公共基础知识练习题(2).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年计算机二级公共基础知识练习题(2) 　　1[单选题] 对长度为l0的线性表进行冒泡排序，最坏情况下需要比较的次数为 　　A.9B.10C.45D.90 　　参考答案：C 　　参考解析：冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。 　　2[单选题] 在关系数据库中，用来表示实体问联系的是 　　A.属性B.二维表C.网状结构D.树状结构 　　参考答案：B 　　参考解析：关系模型实体问的联系采用二维表来表示，简称