试题内容
对 n 个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂 度分(1)；若采用快速排序算法，则时间和空间复杂度分别为(2)。
(1）A．O(n2）和 O(n)
B．O(n)和 O(n)
C．O(n2）和O(1)
D．O(n)和 O(1)
(2) A．O(n2）和 O(n)
B．O(nlgn)和 O(n)
C．O(n2)和 O(1)
D．O(nlgn)和 O(1)
软题库参考答案：D、C（仅供参考）
软题库解析：正在加载....
试题内容
对 n 个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂 度分(1)；若采用快速排序算法，则时间和空间复杂度分别为(2)。
(1）A．O(n2）和 O(n)
B．O(n)和 O(n)
C．O(n2）和O(1)
D．O(n)和 O(1)
(2) A．O(n2）和 O(n)
B．O(nlgn)和 O(n)
C．O(n2)和 O(1)
D．O(nlgn)和 O(1)
软题库参考答案：D、C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
以下关于快速排序算法的描述中，错误的是（1）。在快速排序过程中，需要设立基准元素并划分序列来进行排序，若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为（2），排序效率最高（令序列的第一个元素为基准元素）。
（1）A、快速排序算法是不稳定的排序算法
B、快速排序算法是最坏情况下的时间复杂度为 O(nlgn)
C、快递排序算法是一种分治算法
D、当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度
（2）A、45，12，30，25，67，52，85
B、85，67，52，45，30，25，12
C、12，25，30，45，52，67，85
D、45，12，25，30，85，67，52
（ ） 不属于计算机控制器中的部件。
A、指令寄存器IR
B、程序计数器PC
C、算术逻辑单元ALU
D、程序状态字寄存器PSW
已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数 H(Key)=Key mod 7将元素散列到表长为 9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （1） ，在该散列表上进行等概率成功查找的平均查找长度为 （2） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
（1）A. A
B. B
C. C
D. D
（2）A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9
实现VPN的关键技术主要有隧道技术、加解密技术、 （ ） 和身份认证技术。
A、入侵检测技术
B、病毒防治技术
C、安全审计技术
D、密钥管理技术
以下关于面向对象方法中继承的叙述中，错误的是 （ ） 。
A、继承是父类和子类之间共享数据和方法的机制
B、继承定义了一种类与类之间的关系
C、继承关系中的子类将拥有父类的全部属性和方法
D、继承仅仅允许单重继承，即不允许一个子类有多个父类