A、時(shí)間復(fù)雜性是衡量一個(gè)算法優(yōu)劣的唯一標(biāo)準(zhǔn)
B、所有算法都與問題的規(guī)模有關(guān)，問題規(guī)模越大，時(shí)間復(fù)雜性越大
C、通常不能簡(jiǎn)單地以算法運(yùn)行時(shí)間度量算法的時(shí)間復(fù)雜性
D、同一個(gè)算法可以編寫為不同的程序，程序的執(zhí)行時(shí)間不同，因此一個(gè)算法有多種不同的時(shí)間復(fù)雜性

A.對(duì)同一個(gè)算法采用不同程序語(yǔ)言實(shí)現(xiàn)，其運(yùn)行時(shí)間可能不同
B.在不同硬件平臺(tái)上實(shí)現(xiàn)同一個(gè)算法時(shí)，其運(yùn)行時(shí)間一定是相同的
C.對(duì)非法輸入的處理能力越強(qiáng)的算法其健壯性越好
D.算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)

A.冒泡排序每一輪都選出最小的數(shù)據(jù)下沉到底部
B.冒泡排序在比較數(shù)據(jù)時(shí)有時(shí)可以不進(jìn)行數(shù)據(jù)的交換
C.冒泡排序法不屬于交換排序法
D.n個(gè)數(shù)據(jù)的冒泡排序要進(jìn)行n輪“比較-交換”的操作

A.一個(gè)輪次一個(gè)輪次地處理。將元素分成已排序元素集合和未排序元素集合兩部分。開始時(shí)已排序元素集合為空，在每一輪次，從未排序元素集合中找出最小值的元素，將其移入已排序元素集合，直到未排序元素集合為空時(shí)則算法結(jié)束
B.一個(gè)元素一個(gè)元素地處理。先從第一個(gè)元素處理，依次與其它元素比較后放入到正確排序的位置，再處理下一個(gè)元素，直到處理完所有元素則算法結(jié)束
C.一個(gè)輪次一個(gè)輪次地處理。在每一輪次中依次對(duì)待排序數(shù)組元素中相鄰的兩個(gè)元素進(jìn)行比較，根據(jù)排序要求決定是否交換兩個(gè)元素，直到某一輪次沒有元素交換則算法結(jié)束
D.一個(gè)元素一個(gè)元素地處理。先從最后一個(gè)元素處理，依次與其它元素比較后放入到正確排序的位置，再處理下一個(gè)元素，直到處理完所有元素則算法結(jié)束

A.12、42、16、68、31
B.12、16、31、68、42
C.12、16、42、31、68
D.12、31、16、42、68