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

admin2020-06-06 58

问题对长度为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/mIcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加以下一条新记录：
在考生文件夹下，存在一个数据库文件“samp1．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“tStud”表中“入校
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个窗体，命名为“fTest”。将窗体“标题”属性设为“测试窗体”；在
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：分析员工的聘用时间，将截止到2008年聘用期在10年(含10年)以上的员工
从多个关系中抽取出所需要的属性组成新关系，应使用的操作是
在Access中，将职工表中的“姓名”与工资标准表中的“姓名”建立联系，且两个表中无重名记录，则这两个表之间的联系是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
数据流图(DFD)中的有向箭头(→)表示

随机试题

电子束电流和功率与焊缝熔化深度、宽度成正比关系。()
以δ节律为主的成年人脑电图，应列为
磨牙的近中面、颊面与面相交处称为
按一级动力学消除的药物，口服给药，使药快速达到稳态浓度最好的给药方案是__________。已知该药的消除速率常数为0．346／h，那么该药的消除半衰期为__________。
背景资料某施工单位中标承担了某路段高速公路收费系统的施工，该路段设计车速为100km/h，有8处互通立交，其中2处互通立交连接高速公路，其余6处连接地方道路。全线设一个监控、通信、收费分中心，6个收费站，采用封闭式半自动收费方式，并且纳入全省高速公
在调查操纵证券市场、内幕交易等重大证券违法行为时，经国务院证券监督管理机构主要负责人批准，可以限制被调查事件当事人的证券买卖，但限制的期限不得超过()个交易日；案情复杂的，可以延长()个交易日。
IntheUnitedStatesthescienceofclimatechangestillremainsacontroversialissue.Partoftheproblemisthatitiscomple
常君是巨浪数码技术有限公司的人事专员，春节过后，公司招聘了一批新员工，需要对他们进行人职培训。现在已经有了一份演示文稿的素材文件“PPT素材文件．pptx”，请根据该素材文件帮助常君制作培训课件，具体要求如下：将第2张幻灯片的版式设为“标题和竖排文字”
Ms.Longispreparingfor______meetingwiththeexecutivesfromWesternTechnologyInstituteonThursday.
A、 B、 C、 CCouldyou…please?表示请求对方做某事。此处表示请求对方去邮局寄出邮件，(C)项“好的，你想要这封邮件用哪种方式寄送?”符合句意，是正确答案。(A)项可以回答询问邮局位置的问题(Can

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加以下一条新记录：

在考生文件夹下，存在一个数据库文件“samp1．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“tStud”表中“入校

从多个关系中抽取出所需要的属性组成新关系，应使用的操作是

在Access中，将职工表中的“姓名”与工资标准表中的“姓名”建立联系，且两个表中无重名记录，则这两个表之间的联系是

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

数据流图(DFD)中的有向箭头(→)表示

电子束电流和功率与焊缝熔化深度、宽度成正比关系。()

以δ节律为主的成年人脑电图，应列为

磨牙的近中面、颊面与面相交处称为

按一级动力学消除的药物，口服给药，使药快速达到稳态浓度最好的给药方案是__________。已知该药的消除速率常数为0．346／h，那么该药的消除半衰期为__________。

在调查操纵证券市场、内幕交易等重大证券违法行为时，经国务院证券监督管理机构主要负责人批准，可以限制被调查事件当事人的证券买卖，但限制的期限不得超过()个交易日；案情复杂的，可以延长()个交易日。

IntheUnitedStatesthescienceofclimatechangestillremainsacontroversialissue.Partoftheproblemisthatitiscomple

Ms.Longispreparingfor______meetingwiththeexecutivesfromWesternTechnologyInstituteonThursday.

A、 B、 C、 CCouldyou…please?表示请求对方做某事。此处表示请求对方去邮局寄出邮件，(C)项“好的，你想要这封邮件用哪种方式寄送?”符合句意，是正确答案。(A)项可以回答询问邮局位置的问题(Can

按一级动力学消除的药物，口服给药，使药快速达到稳态浓度最好的给药方案是。已知该药的消除速率常数为0．346／h，那么该药的消除半衰期为。