首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
admin
2021-01-13
59
问题
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
选项
A、冒泡排序
B、快速排序
C、直接插入排序
D、归并排序
答案
A
解析
本题考查数据结构基础知识。
冒泡排序在一趟排序过程中将最大元素(或最小元素)交换至最终排序位置。快速排序是经过划分后将枢轴元素放在最终排序位置。直接插入排序是在有序序列中插入一个元素保持序列的有序性并使得有序序列不断加长,每次插入的元素不能保证是最大元素(或最小元素)。归并排序是将有序序列进行合并,第一趟归并是将长度为l的序列合并为长度为2的序列,在n>2的情况下,不能保证第一趟就将最大元素(或最小元素)放在最终位置。
转载请注明原文地址:https://kaotiyun.com/show/cOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
可以使用程序______来查看网络接口的运行情况,输出如下。eth0Linkencap:EthernetHwaddr:00:12:3F:94:E7:B9inetaddr:192.168.0.63Bcast:_____
按(11)方式显示文档时,其显示的效果与打印的效果相同。
两个中继器连接的10Base-2网络结构中网络最长布线长度为______。
某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图5.73所示。(4)_____A.DhcpdiscoverB.DhcpofferC.DhcprequestD.Dhcpa
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
利用软件工具Sniffer可以实现__________________。
以下关于解释器运行程序的叙述中,错误的是________。
(20)FDDI采用的编码方式是_____________。
脚本漏洞主要攻击的是__________________。
随机试题
在国际商务谈判中,首先提出含有较大虚头的开价,然后再讨价还价,直至达成交易的是()
Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13%lessweightoveratwo-yea
《种树郭橐驼传》的创作意图主要是()
A.中枢性运动障碍,姿势异常B.精神和意识障碍C.急性、对称性、弛缓性肢体瘫痪D.注意力缺陷,活动过度E.发热、呕吐、抽搐注意力缺陷多动症表现为
A.二尖瓣B.三尖瓣C.肺干瓣D.动脉导管E.卵圆孔成年后称为动脉间韧带的是
A.致病性大肠杆菌肠炎B.轮状病毒性肠炎C.生理性腹泻D.细菌性痢疾E.金黄色葡萄球菌肠炎多发生在秋、冬季的是
在混凝土生产过程中,对骨料含水率的检测,每一工作班不应少于()次。
由于施工单位降低工程质量标准,造成工程倒塌。该行为构成()。
WhatconclusioncanwedrawaboutMikebeforehewenttothecampingschool?
A、Decorateatreebythemselves.B、Borrowatreefromtheirneighbors.C、DowithoutatreeforChristmas.D、Buyadecoratedtree
最新回复
(
0
)