试题详情

试题内容

对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（  ）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（  ）。
1)A.(1,2,8,7,3,5,6,4)
B.(1,2,3,4,8,7,5,6)
C.(2,3,1,4,7,5,6,8)
D.(2,1,3,4,8,7,5,6)
2)A.O(1)
B.O(Ign)
C.O(n)
D.O(nlgn)
查看答案

软题库参考答案：C 、C （仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第34题：

标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和（ ）。
A、统一性  
B、灵活性 
C、先进性 
D、安全性 

第29题：以下路由策略中，依据网络信息经常更新路由的是()
A.静态路由
B.洪泛式
C.随机路由
D.自适应路由
第57题：

there is nothing in this world constant but inconstancy.-SWIFT
Project after project designs a set of algorithms and then plunges intoconstruction of customer-deliverable software on a schedule that demands delivery of the first thing built.
In most projects, the first system built is (1) usable. It may be too slow, too big , awkward to use, or all three. There is no (2 ) but to start again, smarting but smarter and build a redesigned version in which these problems are solved. Th第7题：

下列网络攻击行为中，属于 DOS 攻击 ()
A．特洛伊木马攻击
B．SYNFlooding 攻击
C．端口欺骗攻击
D．IP欺骗攻击

第23题：

虚拟存储管理系统的基础是程序的（1）理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在（2）内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。
（1）A、全局性 
B、局部性 
C、时间全局性 
D、空间全局性
（2）A、主存储器 
B、虚拟存储器 
C、辅助存储器 
D、u盘 

第13题：

RGB8：8：8  表示一帧彩色图像的颜色数为（ ）种。

A. A
B. B
C. C
D. D