首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-10-23
48
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nXLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有一个事件过程,其功能是:从已存在于磁盘上的顺序文件NM1.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle,yAs
执行下面的程序段后,变量S的值为【】。S=5Fori=2.6To4.9Step0.6S=S+1Nexti
下列程序的执行结果为PrivateSubCommand1_Click()DimFirStrAsStringFirSt="abcdef"PrintPat(FirStr)EndSubPrivateFunctionPat(
有如下程序:PrivateSubForm_Click()DimiAsInteger,SumAsIntegerSum=0Fori=2To10IfiMod20AndiMod3
以下用户自定义函数FunctionFunc(aAsInteger,bAsInteger)AsIntegerStaticmAsInteger,iAsIntegerm=0:i=2i=i+m+im=i+a+bF
下列关于队列的叙述中正确的是
在窗体上画一个文本框,名称为Text1,画一个命令按钮,名称为Command1。程序运行时,单击命令按钮,能将事先输入到文本框中的内容一个字符一个字符地写入顺序文件test.dat中。请在空格处填上适当的内容,将程序补充完整。PrivateSubC
只能用来显示字符信息的控件是
关于VisualBasic"方法"的概念错误的是
数据结构中,与所使用的计算机无关的是数据的
随机试题
前列腺增生症最早出现的症状往往是
注册管理初审机构准予房地产估价师续期注册的,应当于准予续期注册之日起()日内报注册管理机构登记备案。
对于离心式压缩机,气体进入扩散器后,速度(),压力()。
从工程地质的角度,根据埋藏条件可将地下水分为()。
1.背景:A公司承建的城市高架桥长1.68km,共35跨,桥梁距地面净空最高处9m,为双幅式桥面。上部结构为跨径30m的T形预制梁,先简支后连续的结构形式;下部结构为灌注桩接墩柱、预应力钢筋混凝土盖梁。受所属快速路的通车限制,桥梁工程施工工期为1
全国人民代表大会的职权包括()。
根据《合同法》的有关规定,下列关于合同履行标准的判定,正确的是
设f(x)的一个原凼数为F(x),且F(x)为方程xy’+y=ex的满足y(x)=1的解.(1)求F(x)关于x的幂级数;(2)求的和.
下面属于系统软件的是
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是________。
最新回复
(
0
)