【2024/12/02~12/31活動加碼】填單免費領取1次WUWOW英文健檢及14天阿摩VIP,在活動加碼期間填寫可以再參加 WUWOW 10週年抽獎活動! 前往查看

初等/五等/佐級◆資料處理大意題庫下載題庫

上一題
12 利用中文氣泡排序法(Bubble Sort),一個中文字依序輸入“背後看人”排序成“看人背後”,則其逆序 數(inversion number):即需幾次交換次數為何?
(A)4
(B)5
(C)6
(D)7


答案:登入後觀看
難度: 簡單
3F
109高普考資訊處理雙榜 國三下 (2019/07/01)
這題很簡單 就 答案 看人背後 當成 1234
題目按中文轉換成數字就變成3412 用3412去解 總共4次可以換到1234
4F
111郵專一,地特四資訊正 國三下 (2020/05/12)

使用反轉表

將看人背後換成數字

看=1,人=2,背=3,後=4

背後看人=3412

1的前面有34比他大,所以1填2

2的前面有34比他大,所以2填2

3的前面沒人比他大,填0

4的前面沒人比他大,填0


1234
2200


相加等於4就是答案

5F
蔡明勳 高三上 (2022/06/16)

利用氣泡排序的特性,把中文字附上數字就很簡單了

目標是「 看, 人, 背, 後 」=> 「 1, 2, 3, 4 」
題目「 背, 後, 看, 人 」=> 「 3, 4, 1, 2 」=> 做排序

 3    4    1    2

 3    4    1    2

 3    1    4    2

 3    1    2   (4)

 1    3    2   (4)

 1    2   (3    4)

(1    2    3    4)

答案 : 交換 4 次

12 利用中文氣泡排序法(Bubble Sort),一個中文字依序輸入“背後看人..-阿摩線上測驗