题目内容

下面各种排序方法中,最好情况下时间复杂度为n的是()

A. 快速排序
B. 直接插入排序
C. 堆排序
D. 归并排序

查看答案

搜索结果不匹配？点我反馈

更多问题

两个字符串相等的充要条件是( )。

A. 两个字符串的长度相等
B. 两个字符串中对应位置字符相同
C. 两个字符串的长度相等并且对应位置字符相同
D. 两个字符串中有一字符相同

一个一维数组M,下标的范围是0到9,每个数组元素用相邻的5个字节存储。存储器按字节编址,设存储数组元素M0的第一个字节的地址是98,则M3的第一个字节的地址是______ 。

顺序存储的优点是存储密度是______ 。

先将整个待排记录序列分割成若干子序列,分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序______ 。