首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
85
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
转载请注明原文地址:https://kaotiyun.com/show/j0Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用SQL语句实现将一条新的记录插入“工资”表中:INSERT________________工资(职工号,实发工资)VALUES(“0801”,1800.00)
下面两个题使用如下三个表:部门.dbf:部门号C(8),部门名C(12),负责人C(6)职工.dbf:部门号C(8),职工号C(10),姓名C(8),性别C(2),出生日期D(8)工资.dbf:职工号C(10,基本工资N(8.
打开报表设计器的命令是()。
使用关系表:学生(学号,姓名,性别,年龄,班级),写出实现下列功能的SQL语句。删除学号为15的学生记录:DELETE______________学生WHERE学号=15
在VisualFoxPro中,关于查询和视图的不正确描述是()。
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是()。
使用如下的“作者”表和“图书”表。执行如下SOL语句:SELECTDISTINCT价格FROM图书wHERE价格=(SELECTMAX(价格)FROM图书)INTOARRAYarr则?arr[2]的结果是()。
使用如下的“作者”表和“图书”表。查询北京作者出版的图书情况,要求包含作者姓名、书名和价格信息,并按图书价格降序排列,下列SQL语句正确的是()。
下述关于数据库系统的叙述中,正确的是()。
在表单上对齐和调整控件的位置,应使用
随机试题
灌注桩桩顶标高至少要比设计标高高出()m。
常见的化工过程包括加热、传热、蒸发、蒸馏、结晶、于燥以及气体吸收与解析等。下列关于化工过程安全性的说法中,正确的是()。
一般而言,企业联盟的组织运行模式有()。
对外开放的基本格局是()。
严复在《天演论》译著中突出宣传的观点是()。
MMPI中诈病量表(F量表)的功能有
下列关于小学儿童的同伴交往的说法中正确的是
【B1】【B13】
A、 B、 C、 C题目为询问对方对现在的工资是否满意的Be动词疑问句。
DifferentTypesofLearningI.ThedefinitionoflearningA.AprocessofpeopleexperiencingrelationshipbetweeneventsB.【T1】
最新回复
(
0
)