第6题: [单项选择]对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是 ( )。 A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2 参考答案:D 答案解析:[解析] 在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。 [知识拓展] 所谓冒泡排序,就是将相邻的两个数据比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就
第22题: [单项选择]髁突表面覆盖纤维软骨,该软骨从表层到深层可分为四层,正确的是() A. 关节表面带、增殖带、肥大带、钙化软骨带 B. 关节表面带、钙化软骨带、增殖带、肥大带 C. 关节表面带、肥大带、增殖带、钙化软骨带 D. 关节表面带、增殖带、钙化软骨带、肥大带 E. 关节表面带、肥大带、钙化软骨带、增殖带 参考答案:A