1樓：匿名使用者
9x8x7x6x5x4x3x2x1=362880
氣泡排序演算法不算優化，但是易於理解。排在第一位的數依次和排在後面的數比較，如果後者較大，則兩個數交換位置，（這樣，在比較過的數裡，位於第一的數總是最大的）。如果是10個數，那第一輪要比9次，即位於第1的數和位於第2、3、4、5、6、7、8、9、10位的數比。
第一輪結束後，最大的數排在了第一位。然後拿位於第二位的數和後面的數比較。如果是10個數排序，第二輪要比8次。
依此類推。長度為10的線性表要比較362880次。
題目本身有不準確的地方，氣泡排序無所謂「最壞」或「最好」的情況，都要比較那麼多次。
2樓：
最壞情況下氣泡排序需要比較的次數為n(n-1)/2=10(10-1)/2=45
3樓：寧靜致遠清
冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情
況是每次比較都要將相鄰的兩個元素互換，需要互換的次數為
9+8+7+6+5+4+3+2+1=45，選45。
4樓：玄月青空
氣泡排序最壞的情況下需要10次；可以根據公式n（n-1）/2得出
5樓：匿名使用者
不應該是乘法，而是加法：9+8+7+6+5+4+3+2+1=45
6樓：匿名使用者
話說這個正確的答案應該是45吧
n（n-1）/2
對長度為10的線性表進行氣泡排序,最壞情況下需要比較的次數為多少？
7樓：叔雪莊鵑
45對長度n為10的線性表進行氣泡排序,最壞情況下需要比較的次數為n(n-1)/2=5×9＝45
長度為10的線性表進行氣泡排序，比較次數怎麼算
8樓：萌孩紙萌萌笑
9x8x7x6x5x4x3x2x1=362880
氣泡排序演算法不算優化，但是易於理解。排在第一位的數依次和排在後面的數比較，如果後者較大，則兩個數交換位置，（這樣，在比較過的數裡，位於第一的數總是最大的）。如果是10個數，那第一輪要比9次，即位於第1的數和位於第2、3、4、5、6、7、8、9、10位的數比。
第一輪結束後，最大的數排在了第一位。然後拿位於第二位的數和後面的數比較。如果是10個數排序，第二輪要比8次。
依此類推。長度為10的線性表要比較362880次。
c++的問題：對長度為n的線性表進行氣泡排序，最壞情況需要比較的次數為（）
9樓：迷戀_哈哈
n-1 +n-2+n-3 +....+1+0
對長度為n的線性表進行順序查詢，在最壞的情況下所需要的比較次數為n還是log2n啊？
10樓：小議百科雜談
是n。解題思路：最糟糕的情況應該是比較到線性表最後一個值，也沒有查詢到所需要的值，那麼從線性表的第0個值開始比較，每次取出一個值比較，不符合，再取下一個值，依次比較，一直到最後一個，那麼長度為n，就需要比較n次。
對長度為n的線性表進行順序查詢，在最壞情況下所需要的比較次數為n，平均比較次數為n/2、對長度為n的線性表進行二分法查詢，在最壞情況下所需要的比較次數為logan。
11樓：
10個人，有一個小偷藏在裡面。現在從第一個開始找，明確告訴你一個個找而且小偷站在在最後一個位置上，你說用10次找到還是log210次找到啊。。
12樓：匿名使用者
順序查詢最壞情況當然是n了。。
二分查詢才是log2n
13樓：匿名使用者
順序查詢最壞情況是n
（1）假設線性表的長度為n，則在最壞情況下，氣泡排序需要的比較次數為
14樓：匿名使用者
氣泡排序法是一種bai最簡du單的交換類排序方法，它zhi是通過相鄰資料元素
dao的交換逐步將線性表
專變成有序。
假設屬線性表的長度為n，則在最壞的情況下，氣泡排序需要經過n／2遍的從前往後的掃描和n／2遍的從後往前的掃描，需要的比較次數為n(n-1)/2
15樓：匿名使用者
非專業解答 選a
對長度為n的線性表進行順序查詢，在最壞情況下所需要的比較次數為____。
16樓：
最糟糕的情況應該是比較到線性表最後一個值，也沒有查詢到所需要的值，那麼從線性表的第0個值開始比較，每次取出一個值比較，不符合，再取下一個值，依次比較，一直到最後一個，那麼長度為n，就需要比較n次。
17樓：匿名使用者
在查詢不成功時，與關鍵字比較次數為：n！！！！
C語言關於線性的修改與完善，線性表c語言實現 求高人完善
幫你改好了，看註釋，不知道你是從 抄來的，真夠累人的，好好研究一下吧，祝學業有成，加油！include include define list init size 10 define increment 2 error ok要提前定義了，才能使用 define error 0 define ok 1...
資料結構C語言版，順序線性表的合併程式。最好有註釋
希望我的回答對你的學習有幫助 include 順序表儲存空間長度的最小值 define listminsize 10 順序表儲存結構型別定義 typedef struct seqlist 順序表初始化 void listinitialize seqlist pl,int size 按給定的下標取順序...
資料庫中兩表為一對多關係要刪除主鍵表中的資訊怎麼刪除
1對多來看的話，看成樹狀結構。真要刪除的話，從下往上刪除。刪除到最上面為止。整個刪除過程作為一個事物來寫。先刪外來鍵所關聯的那個表中的資料,再刪主表的資料 先刪除外來鍵表，再刪除主鍵表。資料庫表的多對多關係 怎麼消除?糾正一抄下，多對多本身就是一種資料庫類 bai型，談不du上消除的。如 一個老師可...