对长度为凡的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2020-07-22 45

问题对长度为凡的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是0(nlog₂n)，其他的都是n(n-1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果为()。a=0：b=1Doa=a+b：b=b+1LoopWhilea
在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是(　　)。
假定Picturel和Textl分别为图片框和文本框的名称，则下列错误的语句是()。
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”命令按钮时，找出矩阵中最大的数，并在标签Label3中显示。当单击“
软件需求规格说明书的作用不包括
用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。
下面不属于软件开发阶段任务的是
设x=4，y=8，z=7，则以下表达式的运算结果是()。x＜yAnd(Noty＞z)Orz＜x
执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。
产生100以内(不含100)2位随机整数的VisualBasic表达式是()。

随机试题

简述臀大肌注射部位的选择。
心源性呼吸困难的特点是()。
某县“大队长酒楼”自创品牌后声名渐隆，妇孺皆知。同县的“牛记酒楼”经暗访发现，“大队长酒楼”经营特色是，服务员统一着上世纪60年代服装，播放该年代歌曲，店堂装修、菜名等也具有时代印记。“牛记酒楼”遂改名为“老社长酒楼”，服装、歌曲、装修、菜名等一应照搬。根
抗震设计的砌体承重房屋的层高最大值不应超过()m。
下列事项，属于建设工程风险非保险转移对策的有()。
胡某因病去世，留下房屋18间，由于未立遗嘱，胡某的6个子女对遗产法定继承，6人约定，每个人拥有1/6的产权。胡某的儿子胡二以其继承所得的1/6产权设定抵押。下列说法正确的是(　　)。
某个人独资企业2015年自行核算的生产经营费用50万元，该企业的生产经营费用与其家庭生活费用无法划分。该个人独资企业准予税前扣除的生产经营费用为()元。
根据《增值税暂行条例》规定,下列各项中,不得从增值税销项税额中抵扣进项税额的是()。
阅读下面资料，作答以下问题。甲某具有副高级专业技术职务，且是四川省学术和技术带头人，根据四川省事业单位岗位没置相关规定，她具有任职专业技术二级岗位的资格。上述说法是否正确?()
根据国际上公认的标准，老龄化社会是指60岁以上的老年人口占总人口的()，或者65岁以上的老年人口占总人口的()以上的国家和地区。截至2005年，我国60岁以上的老年人口已达()亿，已提前进入老龄化社会。

最新回复(0)

对长度为凡的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

二级VB

NCRE全国计算机二级

下列程序段的执行结果为()。a=0：b=1Doa=a+b：b=b+1LoopWhilea

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是( )。

假定Picturel和Textl分别为图片框和文本框的名称，则下列错误的语句是()。

软件需求规格说明书的作用不包括

用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。

下面不属于软件开发阶段任务的是

设x=4，y=8，z=7，则以下表达式的运算结果是()。x＜yAnd(Noty＞z)Orz＜x

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是( )。

产生100以内(不含100)2位随机整数的VisualBasic表达式是()。

简述臀大肌注射部位的选择。

心源性呼吸困难的特点是()。

抗震设计的砌体承重房屋的层高最大值不应超过()m。

下列事项，属于建设工程风险非保险转移对策的有()。

胡某因病去世，留下房屋18间，由于未立遗嘱，胡某的6个子女对遗产法定继承，6人约定，每个人拥有1/6的产权。胡某的儿子胡二以其继承所得的1/6产权设定抵押。下列说法正确的是( )。

某个人独资企业2015年自行核算的生产经营费用50万元，该企业的生产经营费用与其家庭生活费用无法划分。该个人独资企业准予税前扣除的生产经营费用为()元。

根据《增值税暂行条例》规定,下列各项中,不得从增值税销项税额中抵扣进项税额的是()。

阅读下面资料，作答以下问题。甲某具有副高级专业技术职务，且是四川省学术和技术带头人，根据四川省事业单位岗位没置相关规定，她具有任职专业技术二级岗位的资格。上述说法是否正确?()

根据国际上公认的标准，老龄化社会是指60岁以上的老年人口占总人口的()，或者65岁以上的老年人口占总人口的()以上的国家和地区。截至2005年，我国60岁以上的老年人口已达()亿，已提前进入老龄化社会。

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是(　　)。

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。

胡某因病去世，留下房屋18间，由于未立遗嘱，胡某的6个子女对遗产法定继承，6人约定，每个人拥有1/6的产权。胡某的儿子胡二以其继承所得的1/6产权设定抵押。下列说法正确的是(　　)。