数据结构
相似问题和答案
第1题：
目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()
A.插入排序
B.快速排序
C.二分插入排序
D.冒泡排序
第2题：
此题为判断题(对，错)。
第3题：
A.10
B.11
C.21
D.36
第4题：
在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是______。
A．直接插入排序
B．冒泡排序
C．简单选择排序
D．归并排序
解析：当待排序列基本有序时：①直接插入排序在待排序列基本有序时，每趟的比较次数大为降低，也即n-1趟比较的时间复杂度由O(n2)降至O(n)。②对冒泡排序来说，若最大关键字位于序列首部，则每趟排序仅能使其“下沉”一个位置，要使其下沉到底部仍需n-1趟排序，也即时间复杂度仍为O(n2)。③对简单选择排序来说，其比较次数与待排序列的初始状态无关。④归并排序要求待排序列已经部分有序，而部分有序的含义是待排序列由若干有序的子序列组成，即每个子序列必须有序，并且其时间复杂度为O(n1og2n)。综上所述，本题正确答案为选项A。
第5题：
任何一个基于比较的内部排序算法，若对 6个元素进行排序，最坏情况下所需要的比较
次数是几次。
第6题：
第7题：
内部收益率法具体做法是()。
A、计算各项目IRR
B、按IRR由大到小排序
C、按IRR排序选择项目至资金约束条件为止
D、全部
第8题：
下列内部排序方法中，稳定的排序方法是______。
A．快速排序
B．堆排序
C．希尔排序
D．基数排序
解析：对于具有同一排序码的多个记录，若采用的排序方法使得排序后记录的相对次序不变，则此排序方法为稳定的。基数排序是一种借助多关键词排序的思想对单逻辑关键词进行排序的方法。基数排序不需要进行记录关键词间的比较，因此是一种稳定的排序方法。
第9题：
下列叙述中正确的是( )。
A．堆排序是一种稳定的内部排序方法
B．在排序过程中，若出现元素向逆序向移动的现象，那么这样的排序是不稳定的
C．折半插入排序是一种稳定的内部排序方法
D．待排序列基本有序时选用快速排序，能够最好地发挥这种排序方法的优势
第10题：