日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

對n個(gè)記錄的表r[1..n]進(jìn)行簡單選擇排序，所需進(jìn)行的關(guān)鍵字間的比較次數(shù)為（）。

答案： n（n-1）/2

你可能感興趣的試題

分別采用堆排序，快速排序，冒泡排序和歸并排序，對初態(tài)為有序的表，則最省時(shí)間的是冒泡算法，最費(fèi)時(shí)間的是（）算法。

答案：快速

設(shè)要將序列（Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X）中的關(guān)鍵碼按字母序的升序重新排列，則：冒泡排序一趟掃描的結(jié)果是（）；初始步長為4的希爾（shell）排序一趟的結(jié)果是（）；歸并排序一趟掃描的結(jié)果是（）；快速排序一趟掃描的結(jié)果是（）；堆排序初始建堆的結(jié)果是（）。

答案：

；；；；