首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于快速排序，元素有序排列时的时间复杂度为(57)。
对于快速排序，元素有序排列时的时间复杂度为(57)。
admin
2010-01-23
15
问题
对于快速排序，元素有序排列时的时间复杂度为(57)。
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
D
解析
对于快速排序，元素有序排列是其最坏情况，时间复杂度为O(n
2
)。当每次划分都可以将待排序列分为均匀的两部分时，进行的排序趟数最少，时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/ygxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4
RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。
Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde
三个部件的可靠度R分别是0.8，如果三个部件串联则它们构成的系统的可靠度是(29)。
虚拟存储，就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来，所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
某单位有一个100台机器的大机房，要实现每一台计算机都上网，一般认为，用代理是一个办法，但是工作量比较大，要为每一台机器分别安装客户端软件，而且还要设置IP地址、网关、DNS服务器等。此外，还有一个不错的方法，那就是建立NAT服务器，在服务器上配置DNS和
随机试题
患者，男，40岁。外伤出血，失血量约1000ml，出现烦躁，面色苍白，皮肤湿冷，血压正常，脉搏120次／分。问：该病人可能的诊断是什么?
下列哪一项是间接用于自然保护的收费?()
在松散且湿度很大的土中挖6m深的沟槽，支护应优先选用()。
案卷封面标注的保管期限分为永久、长期、短期三种期限，其中短期是指工程档案保存()年以下。
下列墙体或部位可以设置脚手眼的是()。
适合作为现金日记账使用的账页格式为()。
焦急：焦躁：着急
A．疖B．痈C．丹毒D．急性蜂窝织炎E．脓肿多个相邻毛囊及其所属的皮脂腺或汗腺的急性化脓性感染是()。
WhatdoesSallydointhesupermarket?
Whatdoesthemanaskthewomantodo?
最新回复
(
0
)
