举一反三
- 对 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个元素进行简单选择排序,关键字的比较次数总是[tex=3.5x2.429]7ZnECGjDWDC7JtBhiXsny0fOW8M1q3jN5HlBruwJjv0=[/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]个自然数之和的个位数码不能是 2、4、7、9
- 设[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 阶矩阵[tex=0.929x1.0]zkuxy59wnc0FrSuUc1OFF6pw7am5S+IP5AAfiovVsGI=[/tex]的元素全是 1, 求[tex=0.929x1.0]zkuxy59wnc0FrSuUc1OFF6pw7am5S+IP5AAfiovVsGI=[/tex]的[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个特征值.
内容
- 0
对含有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]元素的关键字序列进行直接选择排序时,所需进行的关键字之间的比较次数为[input=type:blank,size:4][/input]。
- 1
6个顶点11条边的所有非同构的连通的简单非平面图有[tex=2.143x2.429]iP+B62/T05A6ZTM0eeaWiQ==[/tex]个，其中有[tex=2.143x2.429]ndZSw3zT0QTOVLVdoUto1Q==[/tex]个含子图[tex=1.786x1.286]J+vVZa2YaMpc6mJBbqVvWw==[/tex]，有[tex=2.143x2.429]lmhx48evnQMhi03NovPXig==[/tex]个含与[tex=1.214x1.214]kFXZ1uR8GjycbJx+Ts2kyQ==[/tex]同胚的子图。供选择的答案[tex=3.071x1.214]3KinXFh3SXhZ7nIe1y9KEV6aadxhhJWeEy6Dij1iObdMUZkY6ZA5J2dVVjPSuhEf[/tex]：(1) 1 ;(2) 2 ;(3) 3 ; (4) 4 ;(5) 5 ;(6) 6 ; (7) 7 ; (8) 8 。
- 2
从 1 到 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 的[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个数字中选择[tex=3.357x1.357]b2DsHM66IatH6WrM2MuaNA/fL56QR50NwHZvF3YYDMY=[/tex] 个不相邻的数字,共有多少种方法?
- 3
把 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 个“0”与 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 个“1”随机地排列，求没有两个“1”连在一起的概率.
- 4
在[tex=4.5x1.214]GK+NSLRH8xaRJJ8iGzp8YhaLb1JrN4SkQAUcZkIx4uk=[/tex]的[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]元排列中，(1) 位于第[tex=0.571x1.0]rFc/sfAAuCOtzhevhoREeA==[/tex]个位置的数1作成多少个逆序?(2) 位于第[tex=0.571x1.0]rFc/sfAAuCOtzhevhoREeA==[/tex]个位置的数[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]作成多少个逆序?