您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-215
    n个记录的文件进行快速排序,所需要的辅助存储空间大致为
    A. O
    1   B. On    C. O1og2n   D. On2

  • 相关试题查看更多

  • ID:9118-506
    设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。

    选择答案:查看解析

  • ID:9118-1280

    二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为(   )

    A1207 B1209 C1211 D1213

    查看解析

  • ID:9118-413
    设一组初始记录关键字为(72,73,71,23,94,16,5),则以记录关键字72为基准的一趟快速排序结果为

    查看解析

  • ID:9118-1217

    若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B1..(n(n+1))/2]中,则在B中确定aiji)的位置k的关系为( )

    A. j*(j-1)/2+i B. i*(i-1)/2+j C. i*(i+1)/2+j D. j*(j+1)/2+i

    查看解析

  • ID:9118-541
    希尔排序算法的时间复杂度为O(n2)。

    选择答案:查看解析