问题
单项选择题
对n个不同的排序码的元素进行冒泡排序,在 (45) 情况下比较的次数最少,其比较次数为 (46) 。在 (47) 情况下比较次数最多,其比较次数为 (48) 。
(45)处填()。
A.从大到小排列好的
B.从小到大排列好的
C.元素无序
D.元素基本有序
答案
参考答案:B
对n个不同的排序码的元素进行冒泡排序,在 (45) 情况下比较的次数最少,其比较次数为 (46) 。在 (47) 情况下比较次数最多,其比较次数为 (48) 。
(45)处填()。
A.从大到小排列好的
B.从小到大排列好的
C.元素无序
D.元素基本有序
参考答案:B
下列选项,材料与结论之间对应关系正确的是
材 料 | 结 论 | |
A | 白居易在《卖炭翁》中记载,一位老人用牛车拉炭去长安,在“市南门外”休息 | 晚唐时期,坊市制度已崩溃 |
B | 清前期,对外实行一口通商的政策 | 中外贸易日益萎缩 |
C | 为便于戴军帽和打仗,清末部分新军士兵剪掉了发辫 | 剪发辫成为当时的社会风尚 |
D | 1941年,日本因陆军兵力受困于中国而放弃进攻苏联 | 抗日战争是世界反法西斯战争的重要组成部分 |