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

admin2019-01-26 44

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中，错误的是（）。
下列四个选项中，不是VBA的条件函数的是
下列关于确定Access表中字段的说法中，叙述错误的是
将文本字符串"23，18，9，66"按升序排序，排序的结果将是
Access中表与表的关系一般定义为
在关系模型中，每一个二维表称为一个
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEtup”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以下功
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。(1)创建一个查询，查找并显示所有客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段内容，将查询命名为“qT1”。
结构化程序设计的基本原则不包括（）。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

随机试题

某合伙企业举行合伙人会议表决对外投资事项，但合伙协议对该事项的表决办法未作约定。根据合伙企业法律制度的规定，下列关于合伙企业表决办法的表述中，正确的是()。
高氟地区斑釉牙和氟骨症多发，低氟地区龋齿多发，这种现象被称为
患儿5岁，咳嗽月余，痰稠，咽干，口渴，面赤唇红，小便短赤，大便干燥，舌红苔黄，脉象滑数。选用下列哪种治则为宜
A．态度严肃、作风严谨B．成本核算、经济实惠C．精诚团结、密切协作D．安全无害、效果最好E．耗费最小、痛苦最少在为患者实施手术的道德要求中，不正确的是
饮片为圆形厚片，或不规则的碎颗粒，表面黄色或黄褐色，味苦的是饮片为近圆形或椭圆形的薄片，切面角质样类白色或微红色，形成层环明显，射线放射状，味微苦而酸的是
下列施工作业人员的做法中，()属于正当行使紧急避险权。
下列税金中，应计人存货成本的有()。
“教育必须为社会主义现代化建设服务，必须与生产劳动相结合，培养德、智、体等方面全面发展的社会主义事业的建设者和接班人。”以上教育目的的表述出自()。
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某企业将信息化工程项目分包为A、B、C三个工程包进行建设，其中A包是应用软件开发工程；B包是网络设备、主机、存储及系统软件建设工程；C包是机房建设工程。建设单位选择了承建单位
Theworld’spopulationcontinuestogrow.Therenowareabout4billionofusonearth.Thatcouldreach6billionbytheendof

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中，错误的是（）。

下列四个选项中，不是VBA的条件函数的是

下列关于确定Access表中字段的说法中，叙述错误的是

将文本字符串"23，18，9，66"按升序排序，排序的结果将是

Access中表与表的关系一般定义为

在关系模型中，每一个二维表称为一个

结构化程序设计的基本原则不包括（）。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

某合伙企业举行合伙人会议表决对外投资事项，但合伙协议对该事项的表决办法未作约定。根据合伙企业法律制度的规定，下列关于合伙企业表决办法的表述中，正确的是()。

高氟地区斑釉牙和氟骨症多发，低氟地区龋齿多发，这种现象被称为

患儿5岁，咳嗽月余，痰稠，咽干，口渴，面赤唇红，小便短赤，大便干燥，舌红苔黄，脉象滑数。选用下列哪种治则为宜

A．态度严肃、作风严谨B．成本核算、经济实惠C．精诚团结、密切协作D．安全无害、效果最好E．耗费最小、痛苦最少在为患者实施手术的道德要求中，不正确的是

饮片为圆形厚片，或不规则的碎颗粒，表面黄色或黄褐色，味苦的是饮片为近圆形或椭圆形的薄片，切面角质样类白色或微红色，形成层环明显，射线放射状，味微苦而酸的是

下列施工作业人员的做法中，()属于正当行使紧急避险权。

下列税金中，应计人存货成本的有()。

“教育必须为社会主义现代化建设服务，必须与生产劳动相结合，培养德、智、体等方面全面发展的社会主义事业的建设者和接班人。”以上教育目的的表述出自()。

Theworld’spopulationcontinuestogrow.Therenowareabout4billionofusonearth.Thatcouldreach6billionbytheendof