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

单项选择题n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想，对n个元素划分，先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）。

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

点击查看答案

你可能感兴趣的试题

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

A.第一个
B.最后一个
C.中位数
D.随机一个

点击查看答案

2.单项选择题向优先队列中插入—个元素的时间复杂度为（）。

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

点击查看答案

3.单项选择题优先队列通常采用（）数据结构实现。

A.堆
B.栈
C.队列
D.线性表

点击查看答案

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

A.21 48 21*63 17
B.17 21 21*48 63
C.63 21 48 21*17
D.21*17 48 63 21

点击查看答案

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

A.45，10，30，18，25
B.45，30，18，25，10
C.10，45，18，30，25
D.10，18，25，30，45

点击查看答案

6.单项选择题某二叉树的先序遍历序列为cabfedg，中序遍历序列为abcdefg，则该二叉树是（）。

A.完全二叉树
B.最优二叉树
C.平衡二叉树
D.满二叉树

点击查看答案

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

A.5
B.4
C.3
D.2

点击查看答案

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

A.（Q.rear-Q.front+1）
B.（Q.rear-Q.front+M）
C.（Q.rear-Q.front+1）%M
D.（Q.rear-Q.front+M）%M

点击查看答案

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

部门（部门代码，部门名称，电话）
员工（员工代码，姓名，部门代码，联系方式，薪资）
项目（项目编号，项目名称，承担任务）
员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是（）。

A.（项目名称，员工代码）
B.（项目编号，员工代码）
C.（项目名称，部门代码）
D.（项目名称，承担任务）

点击查看答案

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

部门（部门代码，部门名称，电话）
员工（员工代码，姓名，部门代码，联系方式，薪资）
项目（项目编号，项目名称，承担任务）
由于员工和项目之间关系之间的联系类型为（）。

A.1对1
B.1对多
C.多对1
D.多对多

点击查看答案

延伸阅读

你可能感兴趣的试题