用插入排序对[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个不同元素进行排序所使用的平均比较次数是多少?
举一反三
- 在高度为[tex=0.643x1.0]8+M7OwdUGZPUoOQAaQHP2A==[/tex]含[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个节点的二叉排序树上查找--个关键字最多比较次数为 。
- 需要用多少字节来编码[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]位的数据，其中[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]等于7
- 证明:若[tex=5.643x1.0]O9qGQWb1YzoOCaRetv+AwfgoAIwMQmd5CVpc52uzabc=[/tex]是[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个不同的实数，则无论在它们的乘积中插入多少对括号，计算这[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个数之积都要使用[tex=1.929x1.143]odTH0p5clPZMk1jQf4ctjw==[/tex]次乘法。
- 对 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个元素进行简单选择排序,关键字的比较次数总是[tex=3.5x2.429]7ZnECGjDWDC7JtBhiXsny0fOW8M1q3jN5HlBruwJjv0=[/tex] 次。
- 在一个有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个元素的集合上，可以有多少种不同的关系。