试题内容
在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想，对n个元素划分，先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的( 1 )元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）(2)。
（1）A.第一个
B.最后一个
C.中位数
D.随机一个
（2）A.
(n)
B.(lgn)
C.(nlgn)
D.(n2)
软题库参考答案：C、A（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
计算机中CPU对其访问速度最快的是( )
A.内存
B.Cache
C.通用寄存器
D.硬盘
在平衡二叉树中，（ ）。
A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左右子树高度之差的绝对值不大于1
D、不存在度为1的结点
若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf，且当前工作目录为swshare，则该文件的全文件名为(27) ，相对路径和绝对路径分别为 ( ) 。
(27)
A.fault.swf 软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中开发文档不包括 （ ） 。
A、软件需求说明
B、可行性研究报告
C、维护修改建议
D、项目开发计划
（ ）是指在经济、技术、科学及管理等社会实践中，对重复性事物和概念通过制订、发布和实施标准达到统一，以获得最佳秩序和最大社会效益。
A、标准化
B、标准
C、规范
D、规程