对 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个元素进行简单选择排序,关键字的比较次数总是[tex=3.5x2.429]7ZnECGjDWDC7JtBhiXsny0fOW8M1q3jN5HlBruwJjv0=[/tex] 次。
举一反三
- 对[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个元素执行直接选择排序, 关键字的比较次数总是 [tex=3.5x2.429]e7Ab6JqEFpAViWF/Ycrqzbap1cVc3qJ8JLGJ2WZ2m1c=[/tex]次.
- 对[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个元素执行快速排序,在进行第一次划分时,关键字的比较次数总是[tex=1.929x1.143]qMmLG3OT6I+UYFeehawKuA==[/tex]次。
- 对 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]的不同值，分别求出循环群[tex=1.143x1.214]StMMJ6qThnpokZJIPGrdFyP3vrLnUdltYxmLxjw8za8=[/tex]的所有生成元和所有子群。(1) 7; (2) 8; (3)10 ;(4) 14 ; (5) 15 (6) 18 。
- 把 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 个“0”与 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 个“1”随机地排列，求没有两个“1”连在一起的概率.
- 对含有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]元素的关键字序列进行直接选择排序时,所需进行的关键字之间的比较次数为[input=type:blank,size:4][/input]。