对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2015-12-21 59

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为0(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假设学生表S（学号，姓名，性别，职称，班干部）中，性别是C型字段，班干部是L型字段。若要查询"是班干部的女生"信息，那么SQL语句"SELECT*FROMSWHERE"中的应是(　　)。
建立一个库文件结构，库中有姓名字段（Char型，6个字节）、出生年月字段（Date型）和婚否字段（Logic型），则该库中总的字段宽度是(　　)。
DELETEFROM教师表WHERE年龄>60语句的功能是(　　)。
INSERT-SQL语句可以完成的功能是(　　)。
在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。
在VisualFoxPro中建立一个程序文件Myproject.prg的命令是(　　)。
(1)在考生文件夹下有一个数据库“供应产品”，其中有数据库表“外型”。使用报表向导制作一个名为cprepo的报表。要求：选择显示表中的所有字段。报表样式为“账务式”，报表布局：列数为“3”，方向为“纵向”，排序字段为“产品号”，标题为“产品浏览”。(2)
①请编写名称为changec的程序并执行；该程序实现下面的功能：将雇员工资表salarys进行备份，备份文件名为baksalarys．dbf；利用“人事部”向“财务部”提供的雇员工资调整表c—salaryl的“工资”，对salarys表的“工
在考生文件夹下完成如下操作：(1)创建一个新的项目“客户管理”。(2)在新建立的项目“客户管理”中创建数据库“订货管理”。(3)在“订货管理”数据库中建立表orderlist，表结构如下：客户号字符型(6)
以下关于空值(NULL值)叙述正确的是

随机试题

患者男性，51岁，无痛性肉眼血尿一周。超声特征：膀胱充盈后，于三角区可见一乳头状稍高回声实性肿块，基底较宽，该处膀胱肌层回声不清晰，血流较丰富。本病可诊断为
咽部与喉部直接相通的区域是
配对设计的两组计量资料样本均数差别的检验
承认具有溯及效果，对新国家或新政府的承认可以追溯到新国家或新政府_________。
设备保温层施工时，其保温制品的层厚大于100mm时，应分两层或多层施工，其施工要点有()。
某建筑工程，建筑面积145200m2，现浇钢筋混凝土框架一剪力墙结构，地下3层，地上60层，基础埋深18.6m，主楼底板厚3.0m，底板面积6036m2，底板混凝土强度设计为C35／P12，底板施丁时施工单位制定了底板施工方案，采用溜槽配合混凝土地泵的施工
2018年2月，教育部等五部门印发《教师教育振兴行动计划(2018—2022年)》提出要将学习贯彻习近平总书记对教师的殷切希望和要求作为()的首要任务和重点内容。
根据以下资料，回答下列问题。截至2012年年底，我国全年新增网民5090万人(其中农村新增1960万人)，互联网普及率为42．1％，较2011年底提升3．8个百分点。网民中使用手机上网的用户占比由上年底的69．3％提升至74．5％，微博
某商店售卖可乐、雪碧两种饮料，已知可乐的数量占所有饮料的，商店再次进货20瓶可乐，则可乐的数量占所有饮料的。问：原来商店中的饮料共有多少瓶?
ThebasicpurposeofIQtestsisto______.

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级VF

NCRE全国计算机二级

在VisualFoxPro中，假设学生表S（学号，姓名，性别，职称，班干部）中，性别是C型字段，班干部是L型字段。若要查询"是班干部的女生"信息，那么SQL语句"SELECT*FROMSWHERE"中的应是( )。

建立一个库文件结构，库中有姓名字段（Char型，6个字节）、出生年月字段（Date型）和婚否字段（Logic型），则该库中总的字段宽度是( )。

DELETEFROM教师表WHERE年龄>60语句的功能是( )。

INSERT-SQL语句可以完成的功能是( )。

在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。

在VisualFoxPro中建立一个程序文件Myproject.prg的命令是( )。

①请编写名称为changec的程序并执行；该程序实现下面的功能：将雇员工资表salarys进行备份，备份文件名为baksalarys．dbf；利用“人事部”向“财务部”提供的雇员工资调整表c—salaryl的“工资”，对salarys表的“工

在考生文件夹下完成如下操作：(1)创建一个新的项目“客户管理”。(2)在新建立的项目“客户管理”中创建数据库“订货管理”。(3)在“订货管理”数据库中建立表orderlist，表结构如下：客户号字符型(6)

以下关于空值(NULL值)叙述正确的是

患者男性，51岁，无痛性肉眼血尿一周。超声特征：膀胱充盈后，于三角区可见一乳头状稍高回声实性肿块，基底较宽，该处膀胱肌层回声不清晰，血流较丰富。本病可诊断为

咽部与喉部直接相通的区域是

配对设计的两组计量资料样本均数差别的检验

承认具有溯及效果，对新国家或新政府的承认可以追溯到新国家或新政府_________。

设备保温层施工时，其保温制品的层厚大于100mm时，应分两层或多层施工，其施工要点有()。

2018年2月，教育部等五部门印发《教师教育振兴行动计划(2018—2022年)》提出要将学习贯彻习近平总书记对教师的殷切希望和要求作为()的首要任务和重点内容。

根据以下资料，回答下列问题。截至2012年年底，我国全年新增网民5090万人(其中农村新增1960万人)，互联网普及率为42．1％，较2011年底提升3．8个百分点。网民中使用手机上网的用户占比由上年底的69．3％提升至74．5％，微博

某商店售卖可乐、雪碧两种饮料，已知可乐的数量占所有饮料的，商店再次进货20瓶可乐，则可乐的数量占所有饮料的。问：原来商店中的饮料共有多少瓶?

ThebasicpurposeofIQtestsisto______.

在VisualFoxPro中，假设学生表S（学号，姓名，性别，职称，班干部）中，性别是C型字段，班干部是L型字段。若要查询"是班干部的女生"信息，那么SQL语句"SELECT*FROMSWHERE"中的应是(　　)。

建立一个库文件结构，库中有姓名字段（Char型，6个字节）、出生年月字段（Date型）和婚否字段（Logic型），则该库中总的字段宽度是(　　)。

DELETEFROM教师表WHERE年龄>60语句的功能是(　　)。

INSERT-SQL语句可以完成的功能是(　　)。

在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。

在VisualFoxPro中建立一个程序文件Myproject.prg的命令是(　　)。