Question

设需要对5个不同的记录关键字进行排序，则至少需要比较几次，至多呢？(数据结构题目)

Answer 1

首先随便选择一个数为基数，再选择一个数和比较就是1次，选择第三个数最多比较专2次就可以属确定它的位置，选择第四个数最多比较3次也就能够确定它的位置，最后一个数最多比较4次同样可以确定它的位置了。1+2+3+4=10。

数据元素的机内表示（映像方法）： 用二进制位（bit）的位串表示数据元素。通常称这种位串为节点（node）。当数据元素有若干个数据项组成时，位串中与各个数据项对应的子位串称为数据域（data field）。因此，节点是数据元素的机内表示（或机内映像）。

扩展资料：

数据结构的研究内容是构造复杂软件系统的基础，它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。

通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象（即数据结构）到具体（即具体实现）的过程。

参考资料来源：百度百科-数据结构

Answer 2

比如5,4,3,2,1.最少就是已经排好的情况，假如是要求从大到小排序。
5和4比较5比4大，一次，位置不变。
4和3比较4比3大，一次，位置不变。然后就能推出5>4>3.就可以不用比较5和3了，其实也就是相当于比较了5和3.剩下的依次类推。
所以是4次

Answer 3

至少4次
至多10次

Answer 4

首先随便选择一个数为基数，再选择一个数和它比较就是1次，选择第三个数最多比较2次就可以确定它的位置，选择第四个数最多比较3次也就能够确定它的位置，最后一个数最多 比较4次同样可以确定它的位置了。1+2+3+4=10.

Answer 5

贵州到成都有多少公里