首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
69
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
对于长度为。的线性表，在最坏情况下，冒泡排序需要经过
次比较，快速排序的最坏情况比较次数也是
。
转载请注明原文地址:https://kaotiyun.com/show/KLXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
文件列表框中用于设置或返回所选文件路径和文件名的属性是
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。
在考生文件夹下有一一个工程文件sit5．vbp，其窗体中有一个实心圆。程序运行时，当用鼠标左键单击窗体任何位置时，实心圆则向单击位置直线移动；若用鼠标右键单击窗体，则实心圆停止移动。窗体文件中已经给出了全部控件，但程序不完整。要求：请去掉程序中的注释符，
设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是( )。
下列有关过程的叙述中错误的是()。
设有如下程序：PrivateSubForm_Click() num＝InputBox("请输入一个实数") p＝InStr(num，".") Ifp>0Then PrintMid(num，p＋1) Else
在考生的文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。在窗体上有两个命令按钮，其名称分别为Command1和Cornrnand2，标题分别为“写文件”和“读文件”，如图3．131(a)所示。其中“写文件”命令按钮事件过程用来建立
以下叙述中，错误的是
在软件设计中不使用的工具是( )。
随机试题
某高校向学生颁发甲、乙两项奖学金共10万元，已知每份甲等、乙等奖学金的金额分别为3000元和1000元,每人最多只能获得一项奖学金，获得乙等奖学金的人数在获得甲等奖学金人数的2倍到3倍之间。问：最多可能有多少人会获得奖学金?
Wewelcomerain,buta(an)______largeamountofrainfallwillcausefloods.
生物学死亡期，整个中枢神经系统及各器官的新陈代谢相继停止，是死亡过程的
B公司是一家专门从事电器制造的企业。2011年4月15日，公司进行了股份制改革，公司名称更改为C股份有限公司。依据《作业场所职业危害申报管理办法》，C公司应当在()前进行变更申报。
工程造价咨询企业跨省、自治区、直辖市承接工程造价咨询业务的，应当自承接业务之日起()日内到建设工程所在地省、自治区、直辖市建设主管部门备案。
证券市场本质上是股票、基金份额的直接交换场所。( )
下列关于金融资产期末计量的表述中，不正确的是()。
新时期党员教育的主要内容包括()。
李某于2006年8月4日创作完成小说《别来烦我》，2007年3月5日发表于某文学刊物后被张某改编成剧本，甲公司根据该剧本拍成同名电视剧，乙电视台将该电视剧进行播放。对此，下列哪些选项是正确的?
我国最早的人民政权的公安保卫机关是( )。
最新回复
(
0
)
