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
参考解析:关系模型实体问的联系采用二维表来表示,简称表。选项C为网状模型实体间的联系,选项D为层次模型实体间的联系,选项A属性刻画了实体。
3[单选题] 有两个关系R和S如下:
"BORDER-TOP-COLOR: ; BORDER-LEFT-COLOR: ; BORDER-BOTTOM-COLOR: ; BORDER-RIGHT-COLOR: " border=0 hspace=0 alt=2017年9月计算机二级公共基础知识强化试题(1) src="http://www.exam8.com/computer/UploadFiles/201708/2017081916302295.jpg">"BORDER-TOP-COLOR: ; BORDER-LEFT-COLOR: ; BORDER-BOTTOM-COLOR: ; BORDER-RIGHT-COLOR: " border=0 hspace=0 alt=2017年9月计算机二级公共基础知识强化试题(1) src="http://www.exam8.com/computer/UploadFiles/201708/2017081916304624.jpg">"WIDTH: 320px; MARGIN: auto">





微信搜索"考试吧"了解更多考试资讯、下载备考资料