对含有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]元素的关键字序列进行直接选择排序时,所需的关键字之间的比较次数为 .
[tex=4.286x1.357]wCSx81VO8tljcBqzJjfPYQ==[/tex]
举一反三
- 对含有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]元素的关键字序列进行直接选择排序时,所需进行的关键字之间的比较次数为[input=type:blank,size:4][/input]。
- 在高度为[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]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个元素执行直接选择排序, 关键字的比较次数总是 [tex=3.5x2.429]e7Ab6JqEFpAViWF/Ycrqzbap1cVc3qJ8JLGJ2WZ2m1c=[/tex]次.
- 对 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个元素进行简单选择排序,关键字的比较次数总是[tex=3.5x2.429]7ZnECGjDWDC7JtBhiXsny0fOW8M1q3jN5HlBruwJjv0=[/tex] 次。
内容
- 0
对[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个元素执行快速排序,在进行第一次划分时,关键字的比较次数总是[tex=1.929x1.143]qMmLG3OT6I+UYFeehawKuA==[/tex]次。
- 1
对含有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个互不相同元素的线性表,同时找最大元素和最小元素至少需进行多少次比较?
- 2
9.对含有n个元素的数据序列进行简单选择排序，总的关键字比较次数是
- 3
3. 堆是一种有用的数据结构。堆排序是一种 排序,堆实质上是一棵 节点 的层次序列。对含有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个元素的序列进行排序时,堆排序的时间复杂度为 ,所需的空 间复杂度为 。关键字序列 [tex=10.5x1.357]oP+CB6bAnwWjcN7HfEWz0dGrqN+dH8aik+5GTA1kCQY=[/tex]是否满足堆的性质? 。
- 4
证明若赋范线性空间[tex=0.857x1.0]N7iCrOsS+NNEUUlnsYCi1g==[/tex]含有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个线性无关的元素，则[tex=1.357x1.071]kctUt+db+bKYechGERK5Cg==[/tex]也必含有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个线性无关的元素。