首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为 ______。 A.插入排序 B.选择排序 C.希尔排序 D.归并排序
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为 ______。 A.插入排序 B.选择排序 C.希尔排序 D.归并排序
admin
2012-03-11
24
问题
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为 ______。
A.插入排序
B.选择排序
C.希尔排序
D.归并排序
选项
A、
B、
C、
D、
答案
A
解析
插入排序是将一个记录插入到已排好序的有序表中,选择排序是指通过n-1次关键字间的比较,从n-i+1个记录中选出关键字最小的记录并与第i个记录交换,希尔排序是先将整个记录分成若干个子序列分别排序,然后堆全体记录进行排序,归并排序是指将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://jikaoti.com/ti/QZL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址与Internet域名,并能与外界进行通信,可以通过如下的方法进
在Windows中,可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是(1)。
在浏览Web页的过程中,你一定会发现有一些自己喜欢的Web页,并希望以后多次访问,应当使用的方法是为这个页面(40)。
虚拟存储管理系统的基础是程序的(15)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(16)内,则能够使该进
虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ.程序局部性原理 Ⅱ.时间局部性原理 Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
根据程序局部性理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作页面都在(7)内,能够使进程有效地运行,否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10,在某一段时间内,进程所访问的逻辑页面顺序如
在某单CPU的计算机系统中,采用可抢占优先级的任务调度方案,且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务,按照A1、A2的次序运行,其内部计算和I/O操作时间见表1-1。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】将A,B,C,D,E,F这6个变量排成如图(a)所示的三角形,这6个变量分别取[1,6]中的整数,且均不相同。求使三角形三条边上的变量之和相等的全部解。图(b)就是一个解。
阅读以下说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]若一个矩阵中的非零元素数目很少且分布没有规律,则称之为稀疏矩阵。对m行n列的稀疏矩阵M,进行转置运算后得到n行m列的矩阵MT,如图3-1所示为了压缩稀疏矩阵的
随机试题
患者,女,30岁,已婚。经期延后及月经量少3年,未避孕,未怀孕2年,头晕头重,胸闷泛恶,形体肥胖,多毛,大便不实,舌苔白腻,脉濡。B超检查示双卵巢呈多囊性改变。治疗首选方剂
如图所示,一定量理想气体从体积V1膨胀到体积V2分别经历的过程有:A→B等压过程;A→C等温过程;A→D绝热过程,其中吸热最多的过程:
下列关于分区规划的表述不正确的是()。
企业质量管理体系获准认证的有效期为()年。
大型建设工程项目总进度目标论证的核心工作是______。
(2017年)“财政支出数量的变化,是随着不同时期财政支出作用的变化而变化的”,这一结论来自于()。
企业发生的下列各项支出中,不计入财务费用的是()。
下列选项不属于航空航天中货运飞船主要任务的是:
商鞅变法时期,为改变秦国父子无别、同室而居的旧习俗,颁布了()。
甲在医院缴费单上加盖自己私刻的收费章,逃避支付妻子透析治疗费用17万余元。甲的行为()。
最新回复
(
0
)