设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

admin2020-06-06 59

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

选项 A、105
B、55
C、15
D、75

答案A

解析假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。题中n=15，所以15*14／2=105。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/Ze0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序段的功能是：计算1+2+3……+10的值，程序空白处应填写的语句是Dimt,kassinglek=0DOWhilek
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字
在报表中，不能实现的功能是
假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“tNew”，表结构包括“学号”、“姓名”、“性别
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是
下列能够交换变量X和Y值的程序段是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

随机试题

大隐静脉曲张手术后，如无异常下地行走时间是术后（）
注射剂特点的错误说法是()
微笑着去唱生活的歌谣。_________，要为别人的悲伤而流；_________，要为善良的心灵而发；_________，给予穷人的贫苦；_________，温暖鳏寡孤独的凄凉。填入画横线部分最恰当的一项是：
王一、张二、李四成立了某有限责任公司，后王五、郑七、周八加入成为股东。以下关于该公司成立和运作过程中发生的如下问题，请正确作出选择。股东王五想把自己在公司里的出资转让给公司外的好朋友马二，股东郑七称无所谓，但并不反对：股东王一和周八表示坚决反对，但是又
根据《建筑工程施工许可管理办法》的规定，若建设工程工期超过1年的，到位资金原则上不得少于工程合同价的(　　)。
将“3年工龄人员工资表”名称修改为“2014年前入职人员工资表”。
①很多人怀念20世纪50年代的社会风气，认为现在风气变差，并以此为依据，认为现在的年轻人不如老一辈②但实际上，每件事情的影响都有滞后性③换言之，人们所怀念的20世纪50年代的社会主体其实是1900—1920年出生、经历过民国教育的那代人④有人认为师德
根据人对问题思考速度的差异，卡根(J．Kagan)等将认知风格类型划分为
Duetoaconstantly(66)environment,apoorunderstandingoftheuser’sneedsandpreferences,aswellasa(67)ofwillingnessto
Somepeopleassociatemigrationmainlywithbirds.Birdsdotravelvastdistances,butmammalsalsomigrate.Anexampleisthec

最新回复(0)

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

二级Access

NCRE全国计算机二级

下列程序段的功能是：计算1+2+3……+10的值，程序空白处应填写的语句是Dimt,kassinglek=0DOWhilek

在报表中，不能实现的功能是

假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是

下列能够交换变量X和Y值的程序段是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

大隐静脉曲张手术后，如无异常下地行走时间是术后（）

注射剂特点的错误说法是()

微笑着去唱生活的歌谣。_________，要为别人的悲伤而流；_________，要为善良的心灵而发；_________，给予穷人的贫苦；_________，温暖鳏寡孤独的凄凉。填入画横线部分最恰当的一项是：

根据《建筑工程施工许可管理办法》的规定，若建设工程工期超过1年的，到位资金原则上不得少于工程合同价的( )。

将“3年工龄人员工资表”名称修改为“2014年前入职人员工资表”。

根据人对问题思考速度的差异，卡根(J．Kagan)等将认知风格类型划分为

Duetoaconstantly(66)environment,apoorunderstandingoftheuser’sneedsandpreferences,aswellasa(67)ofwillingnessto

Somepeopleassociatemigrationmainlywithbirds.Birdsdotravelvastdistances,butmammalsalsomigrate.Anexampleisthec

微笑着去唱生活的歌谣。_____，要为别人的悲伤而流；_，要为善良的心灵而发；_，给予穷人的贫苦；_____，温暖鳏寡孤独的凄凉。填入画横线部分最恰当的一项是：

根据《建筑工程施工许可管理办法》的规定，若建设工程工期超过1年的，到位资金原则上不得少于工程合同价的(　　)。