此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）。

单项选择题X 纠错n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想，对n个元素划分，先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。

A.Θ（n）
B.Θ（lgn）
C.Θ（nlgn）
D.Θ（n²）

参考答案：

你可能喜欢

单项选择题n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想，对n个元素划分，先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。

划分过程中，最佳的基准元素选择的方法是选择待划分数组的（）元素。

单项选择题

向优先队列中插入—个元素的时间复杂度为（）。

单项选择题

优先队列通常采用（）数据结构实现。

单项选择题

用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（）可以说明这个性质。

单项选择题

对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列。

单项选择题

某二叉树的先序遍历序列为cabfedg，中序遍历序列为abcdefg，则该二叉树是（）。

单项选择题

设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是（）。

单项选择题

设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（）。

单项选择题

部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中：

部门（部门代码，部门名称，电话）
员工（员工代码，姓名，部门代码，联系方式，薪资）
项目（项目编号，项目名称，承担任务）

员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是（）。

单项选择题

由于员工和项目之间关系之间的联系类型为（）。

赞题库-搜题找答案

（已有500万+用户使用）

无需下载立即使用

手机版电脑版