试题内容
（ ）在其最好情况下的算法时间复杂度为O(n)。
A、插入排序
B、归并排序
C、快速排序
D、堆排序
软题库参考答案：A（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
A. A
B. B
C. C
D. D
A. A
B. B
C. C
D. D
以下关于程序设计语言的叙述中，错误的是( )
A.程序设计语言的基本成分包括数据、运算、控制和传输等
B.高级程序设计语言不依赖于具体的机器硬件
C.程序中局部变量的值在运行时不能改变
D.程序中常量的值在运行时不能改变
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
A．分治
B．动态规划
C．贪心
D．回溯
位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的拷贝，主存地址与Cache地址之间的转换工作由（）完成。
A．硬件
B．软件
C．用户
D．程序员
某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全性，该 Web 服务器可选的协议是 （ ） 。
A、POP
B、SNMP
C、HTTP
D、HTTPS