首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2017-06-22
43
问题
设表的长度为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/Ldgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。
以下不是宏的运行方式的是()。
在创建主／子窗体之前，必须设置______________之间的关系。
软件是程序、数据和______________的集合。
下面程序段执行后消息框的输出结果是__________。a=12345Doa=a＼10b=aMod10LoopWhil
关于结构化程序设计原则和方法的描述错误的是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
下面VBA程序段运行时，内层循环的循环总次数是_____________。Form=0To7step3Forn=m-1ToTom+1NextnNextm
在VBA语言中，_________函数的功能是弹出一个消息对话框。
设有如图所示二叉树，对此二叉树后序遍历的结果为()。
随机试题
下列人群最容易发生褥疮的是()。
根据WTO《动植物卫生检验检疫措施协议》，WTO成员制定和实施动植物卫生检验检疫措施必须遵循的原则不包括()。
如果某证券的β值为1．5，若市场组合的风险收益为10％，则该证券的风险收益为()。
主要依靠股利维持生活的股东和养老基金管理人最不赞成的公司股利政策是()。
司机张三为老板李四开车送货途中，不慎碰坏王五家的竹篱笆，王五索要修理费未果，诉至法院，则本案中()。
法律推理的方法分为()。
计算机内存编址的基本单位是( )。
窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()
函数fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])
A—teachingmethodologyB—compulsorycourseC—optionalcourseD—non-residentstudentE—graduation
最新回复
(
0
)
