首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
48
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YFXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
在窗体(Name属性为Form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下两个事件过程()。PrivateSubCommand1_Click()
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1．Value=TrueThen下面诏句中与该语句不等价的是()。
结构化程序设计的3种结构是()。
在窗体上画一个文本框，其名称为Text1，然后编写以下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPrivateSubText1
阅读程序：OptionBase1PrivateSubForm_Click()Dima(3,3)AsIntegerFori=1To3Forj=1To3a(i,j)
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
下列数据结构中，不能采用顺序存储结构的是()。
随机试题
试述格拉古兄弟改革的内容和意义。(北京师范大学1999年世界上古史真题)
对支气管具有直接作用的药物是能够与痰液中黏蛋白发生直接作用产生祛痰作用的药物是
根据《节约能源法》的规定，国家实施的能源发展战略是()。
工程项目风险识别的方法中，()是指访问有经验的项目参与者有关当事人或专题事务专家可以识别风险。
工业生产项目，须()后，并形成生产能力，能正常生产出产品后，才能进行验收。
相对记载事项未在票据上记载的，票据无效。()
盘盈固定资产应通过“待处理财产损溢”科目核算，其净收益计入营业外收入。()
【2016年潍坊市寒亭区】新课程提出了“三维”目标：知识与技能、______、情感态度与价值观。
关于人事行政的作用，下列论述正确的是()。
—Whatdidyourparentsthinkaboutyourdecision?—Theyalwaysletmedo______IthinkIshould.
最新回复
(
0
)
