第5题: [单项选择]假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为 A. log2n B. n2 C. O(n1.5) D. n(n-1)/2 参考答案:D 答案解析:[解析] 假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描,需要的比较次数为n(n- 1)/2。
第6题: [单项选择]在我国自治条例是指( )。 A. 一般行政区人民代表大会制定的有关区域自治问题的规范性文件 B. 民族自治地方人民代表大会制定的有关区域自治问题的规范性文件 C. 经济特区制定的有关区域自治问题的规范性文件 D. 特别行政区立法会制定的有关区域自治问题的规范性文件 参考答案:B 答案解析:[解析] 在我国自治条例是指民族自治地方的人民代表大会根据宪法和法律的规定,并结合当地民族政治、经济和文化的特点制定的有关管理自治地方事务的综合性法规。其制定机关是民族自治地方的人民代表大会,其内容主