对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

admin2010-07-20 20

问题对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

选项 A、n¹³
B、n²
C、log₂n
D、n²/4

答案A

解析本题主要考查了shell排序方法的比较次数。对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n13。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列程序中属于板级支持包(BSP)内容的是()。
下面关于ARM嵌入式处理器的GPIO的叙述中，错误的是()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】_______延迟时间和【68】_______切换时间。
就文本类型而言，WWW网页是典型的【41】结构，采用网状结构组织信息。另一种结构由表达文本内容的一连串字符的编码所组成，几乎不包含任何其他的格式信息和结构信息，通常称为【42】。
下面与嵌入式处理器有关的叙述中，错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时

随机试题

在PowerPoint2000幻灯片中，_______是行距的单位。
消化性溃疡出血时采用内镜止血，适用于有_______或_______的溃疡。
A．伴随卵巢周期性变化而出现的子宫内膜周期性脱落及出血B．月经第一次来潮称之月经初潮，月经的出现是性成熟的主要特征C．月经周期的计算是从月经来潮的第1天算起，直到下次月经前一天D．月经周期可分为3个阶段：卵泡期、排卵期及黄体期E．月经周期
休克阴血亏损导致阴厥型宜用何方治疗休克阳气衰微导致寒厥型宜用何方治疗
出纳填写票据的出票日期时，“9月12日”应填写成()。
为一个刚满18岁的子女筹资建立一个教育金账户，以下可以接受的策略是(　　)。Ⅰ．申请学生贷款Ⅱ．在大学期间，减少房屋贷款的还款额Ⅲ．在大学期间，减少养老金账户的供款Ⅳ．投资股票类基金Ⅴ．投资于教育基金计划
某企业2015年度利润总额为1800万元，其中本年度国债利息收入200万元，已计入营业外支出的税收滞纳金6万元；企业所得税税率为25％。假定不考虑其他因素，该企业2015年应交所得税为()万元。
排球发球赢得一分，继续发球，此时应由()位置的队员发球。
《布拉格和约》
AnotherearlyNativeAmericantribein(31)isnowthesouthwesternpartoftheUnitedStateswastheAnasazi.ByA.D.800theA

最新回复(0)

对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

下列程序中属于板级支持包(BSP)内容的是()。

下面关于ARM嵌入式处理器的GPIO的叙述中，错误的是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】_延迟时间和【68】_切换时间。

就文本类型而言，WWW网页是典型的【41】结构，采用网状结构组织信息。另一种结构由表达文本内容的一连串字符的编码所组成，几乎不包含任何其他的格式信息和结构信息，通常称为【42】。

下面与嵌入式处理器有关的叙述中，错误的是()。

在PowerPoint2000幻灯片中，_______是行距的单位。

消化性溃疡出血时采用内镜止血，适用于有_或_的溃疡。

休克阴血亏损导致阴厥型宜用何方治疗休克阳气衰微导致寒厥型宜用何方治疗

出纳填写票据的出票日期时，“9月12日”应填写成()。

为一个刚满18岁的子女筹资建立一个教育金账户，以下可以接受的策略是(　　)。Ⅰ．申请学生贷款Ⅱ．在大学期间，减少房屋贷款的还款额Ⅲ．在大学期间，减少养老金账户的供款Ⅳ．投资股票类基金Ⅴ．投资于教育基金计划

某企业2015年度利润总额为1800万元，其中本年度国债利息收入200万元，已计入营业外支出的税收滞纳金6万元；企业所得税税率为25％。假定不考虑其他因素，该企业2015年应交所得税为()万元。

排球发球赢得一分，继续发球，此时应由()位置的队员发球。

《布拉格和约》

AnotherearlyNativeAmericantribein(31)isnowthesouthwesternpartoftheUnitedStateswastheAnasazi.ByA.D.800theA

对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

下列程序中属于板级支持包(BSP)内容的是()。

下面关于ARM嵌入式处理器的GPIO的叙述中，错误的是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】_______延迟时间和【68】_______切换时间。

就文本类型而言，WWW网页是典型的【41】结构，采用网状结构组织信息。另一种结构由表达文本内容的一连串字符的编码所组成，几乎不包含任何其他的格式信息和结构信息，通常称为【42】。

下面与嵌入式处理器有关的叙述中，错误的是()。

在PowerPoint2000幻灯片中，_______是行距的单位。

消化性溃疡出血时采用内镜止血，适用于有_______或_______的溃疡。

休克阴血亏损导致阴厥型宜用何方治疗休克阳气衰微导致寒厥型宜用何方治疗

出纳填写票据的出票日期时，“9月12日”应填写成()。

为一个刚满18岁的子女筹资建立一个教育金账户，以下可以接受的策略是( )。Ⅰ．申请学生贷款Ⅱ．在大学期间，减少房屋贷款的还款额Ⅲ．在大学期间，减少养老金账户的供款Ⅳ．投资股票类基金Ⅴ．投资于教育基金计划

某企业2015年度利润总额为1800万元，其中本年度国债利息收入200万元，已计入营业外支出的税收滞纳金6万元；企业所得税税率为25％。假定不考虑其他因素，该企业2015年应交所得税为()万元。

排球发球赢得一分，继续发球，此时应由()位置的队员发球。

《布拉格和约》

AnotherearlyNativeAmericantribein(31)isnowthesouthwesternpartoftheUnitedStateswastheAnasazi.ByA.D.800theA

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】_延迟时间和【68】_切换时间。

消化性溃疡出血时采用内镜止血，适用于有_或_的溃疡。

为一个刚满18岁的子女筹资建立一个教育金账户，以下可以接受的策略是(　　)。Ⅰ．申请学生贷款Ⅱ．在大学期间，减少房屋贷款的还款额Ⅲ．在大学期间，减少养老金账户的供款Ⅳ．投资股票类基金Ⅴ．投资于教育基金计划