选择题：快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于

  • 题目分类：软件水平考试
  • 题目类型：选择题
  • 号外号外：注册会员即送体验阅读点！
题目内容：

快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （ ） 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为 （请作答此空） 。

A.O(n)和O(nlgn)

B.O(n)和O(n2)

C.O(nlgn)和O(nlgn)

D.O(nlgn)和O(n2)

参考答案：【答案仅供学习，请勿对照自行用药等】
答案解析：

通过第三方识别客户身份的，应当确保第三方已经采取符合本法要求的客户身份识别措施；第三方未采取符合本法要求的客户身份识别措

通过第三方识别客户身份的，应当确保第三方已经采取符合本法要求的客户身份识别措施；第三方未采取符合本法要求的客户身份识别措施的，由该（  ）承担未履行客户身份识别义务的责任。

分类：软件水平考试  题型：选择题
查看答案

对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（ ）。

对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（ ）。

分类：软件水平考试  题型：选择题
查看答案

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。

分类：软件水平考试  题型：选择题
查看答案

某宾馆有200间标准客房，其入住率与客房单价有关。根据历史统计，客房最高单价为160元时入住率为50%，单价每降低1元，入住率就会增加0.5%。据此选定价格为（

某宾馆有200间标准客房，其入住率与客房单价有关。根据历史统计，客房最高单价为160元时入住率为50%，单价每降低1元，入住率就会增加0.5%。据此选定价格为（63）时，宾馆每天的收入最大。

分类：软件水平考试  题型：选择题
查看答案