下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。

admin2020-01-17 38

问题下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。

选项 A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序

答案B,C

解析插入排序和冒泡排序顺序存储时，时间复杂度是O(n²)，更换为链式存储后，时间复杂度还是O(n²)。堆排序和希尔排序都利用了顺序存储的随机访问特性，而链式存储并不具有随机访问特性，所以算法的时间复杂度会增加，时间效率会降低。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

某教师《思想品德：学会拒绝》的课堂处理如下：在上课前一周，利用闲谈时间，不经意询问学生：“在生活中哪些诱惑影响你的学习？”“你有为抵制不了诱惑苦恼过吗？”该话题引起学生兴趣，七嘴八舌说个不停。老师进而问：“为了抵制诱惑，你们有没有去了解和学习一些成功人士的
在PowerPoint中，设置幻灯片放映时的换页效果为“垂直百叶窗”，应使用“幻灯片放映”菜单下的选项是()。
以下叙述错误的是()。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
(2016年真题)《国家中长期教育改革和发展规划纲要(2010—2020)》要求，学前教育发展的一大任务是重点发展()。
(2014年真题)不能将书本上的内容采集为数字图像存储到计算机中的设备是()。
在记叙文中，把事件的结局或某个最重要、最突出的片断提到文章的前边，然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。
深度为k的满二叉树有()个节点。
对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

随机试题

Eventhoughweliveinahigh-techage,it’sstillimpossibletopredicttheweather________.
根据汇兑损益产生的不同，可分为
通用水泥的主要品种有________、________、________、________、________、________。
A．在明确诊断前，在指定场所进行医学观察B．不得从事国务院卫生行政部门规定禁止从事的易使该传感病扩散的工作C．必须按照国务院卫生行政部门的规定严格管理D．必须在卫生防疫机构的监督指导下进行严密消毒后处理E．有关单位应当根据国家规定，采取有效
X公司为增值税一般纳税企业，原材料按实际成本计价核算，材料发出按月末一次加权平均法计价，期末按成本与可变现净值孰低法计价。该公司所购甲原材料适用增值税税率为17%、消费税税率为10%，无其他税费，用于生产应税消费品。该公司2007年12月份“原材料”账户的
下列有关增量自由现金流量的说法中，错误的是()。
纳税人采取转移或隐匿财产的手段，使税务机关无法追缴纳税人所欠税款，数额在1万元以上的是()。
“三个代表”重要思想创造性地回答了()。
改革开放以来，中国净进口粮食占国内粮食生产的比重呈减少趋势，1978～1984年为3.2%，1985～1990年为1.2%，1991～1995年为0.4%。另外，中国在进口一些粮食的同时，还出口一些具有较高附加值的食品。因此()
—Iwouldliketobuyadigitalcamera.—Wehaveseveralmodels_____.

最新回复(0)

下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。

专业知识

国家电网招聘

在PowerPoint中，设置幻灯片放映时的换页效果为“垂直百叶窗”，应使用“幻灯片放映”菜单下的选项是()。

以下叙述错误的是()。

(2016年真题)《国家中长期教育改革和发展规划纲要(2010—2020)》要求，学前教育发展的一大任务是重点发展()。

(2014年真题)不能将书本上的内容采集为数字图像存储到计算机中的设备是()。

在记叙文中，把事件的结局或某个最重要、最突出的片断提到文章的前边，然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。

深度为k的满二叉树有()个节点。

对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

Eventhoughweliveinahigh-techage,it’sstillimpossibletopredicttheweather________.

根据汇兑损益产生的不同，可分为

通用水泥的主要品种有________、________、________、________、________、________。

下列有关增量自由现金流量的说法中，错误的是()。

纳税人采取转移或隐匿财产的手段，使税务机关无法追缴纳税人所欠税款，数额在1万元以上的是()。

“三个代表”重要思想创造性地回答了()。

改革开放以来，中国净进口粮食占国内粮食生产的比重呈减少趋势，1978～1984年为3.2%，1985～1990年为1.2%，1991～1995年为0.4%。另外，中国在进口一些粮食的同时，还出口一些具有较高附加值的食品。因此()

—Iwouldliketobuyadigitalcamera.—Wehaveseveralmodels_____.

通用水泥的主要品种有、、、、、。