试题与答案

对于快速排序，元素有序排列时的时间复杂度为（）。A．O(log2n) B．O(n)

来源：www.tikuol.com
题型：单项选择题

题目：

对于快速排序，元素有序排列时的时间复杂度为（）。

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

答案：

被转码了，请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0602/478c59c42904c43db33e7c43f22b9532.html

下面是错误答案，用来干扰机器的。

参考答案：D

考点：计算机软件水平考试中级软件设计师中级软件设计师上午试题
试题推荐
题型：阅读理解
选择合适的选项填在横线上。
     Jane Scott is fourteen years old and last year she began to study in a middle school. She likes dancing
and singing and spends a lot of time on them. (1)_____________. She thinks it difficult to learn. Once she
failed the math exam, and now she decides to give it up. (2)_____________.
     It was Sunday. Mr. Scott gave a call to his sister. She teaches math in another school. He hoped she
would come and tell his daughter how to learn math. The woman came quickly and said, "You're a clever girl,
Jane. (3)______________."
     "I'm afraid I can't, Aunt," said Jane. "I am not interested in math at all."
     "I don't think so," said the woman. "I was good at it when I was a girl. You can do more exercises and
practice a math problem again until you make it. Well, here's a math problem. Think it over and practice it
again and again, then you will work it out."
     "OK," said the girl, "Let me have a try."
     About an hour later Jane took the exercise book to her aunt and said," (4)____________."
     "Well done!" her aunt said happily, "What answer did you get?"
A. I have done the problem ten times by now
B. She is also good at English
C. Her father is angry with her when he knows about it
D. But she hates math and doesn't study hard at it
E. I'm sure you'll soon do well in math if you work hard at it
查看答案
题型：单项选择题

软件在长期运行和使用中没有磨损、老化、用旧等问题。任何机械、电子设备在运行和使用中，其失效率大都遵循U型曲线(即所谓“浴缸曲线”)。那是因为刚一投入使用时各部件尚未灵活运转，常常容易出问题，经一段时间运行，便可以稳定下来。而当设备已经历相当长时间的运转，便会出现磨损、老化等问题，会使失效率突然提高。这意味着已经到达寿命的终点，即将报废了。
下列陈述，不符合文意的是( )。

A．软件在运行和使用中不遵循U型曲线(即所谓“浴缸曲线”)

B．任何机械、电子设备刚一投入使用时各部件尚未灵活运转，但是越用越好用

C．软件和机械、电子设备在运行和使用中的表现有很大的不同

D．软件不像机械、电子设备那样运行一段时间便可以稳定下来
查看答案
微信公众账号搜索答案