首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
admin
2010-07-20
55
问题
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/ejvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
高级程序设计语言编写的程序不能在计算机上直接执行，必须通过()翻译成具体的机器语言后才能执行。
计算机输出设备的功能是
分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。
设有关系模式R（A，B，C），根据语义有如下函数依赖集：F={A→B,（B,C）→A}。关系模式R的规范化程度最高达到
设R(U)是属性集U上的关系模式，X，Y和Z是U的子集。若对R(U)的任意一个可能的关系r，不可能存在两个元组在X上的属性值相等而在Y上属性值不等，则称“X函数确定Y”或“Y函数依赖于X”，记作X→Y，X称为决定因素。根据传递律可知选项
按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。
关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到【】。
就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为________。
在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是_____。
随机试题
电子商务这种电子化的商务形式在交易过程中包含着()。
患儿，2岁，体重15kg，在家玩耍时不慎打翻开水瓶，双下肢被开水烫伤后皮肤出现大水疱、其皮薄，疼痛明显，水疱破裂后创面为红色。烧伤深度为
A、《新修本草》B、《神农本草经》C、《证类本草》D、《植物名实图考》E、《本草纲目》我国和世界上的第一本药典性质的本草为
多巴胺的作用为
企业中期财务报表至少应当包括()。
目前，我国社会养老保险基金采用的筹资模式为()。
司是ABC会计师事务所的常年审计客户，主要从事化工产品的生产和销售。A注册会计师负责审计甲公司2019年财务报表，确定财务报表整体的重要性水平为800万元。 资料一： A注册会计师在审计工作底稿中记录了所了解的甲公司情况及其环境，部分内容摘录如下：
调查报告是报告调查研究结果的一种专用文书，是作者有目的地对社会生活的某一事件、某一人物、某一现象、某一问题作深入细致的调查研究，然后用科学的方法进行分析研究而写成的书面报告。调查报告可以作为领导决策的依据，用来推广新生事物、先进典型，也可用来反映工作中存在
Unlesswespendmoneytospotandpreventasteroids(小行星)now,onemightcrashintoEarthanddestroylifeasweknowit,saysome
Oursupermarketoffers______wrappedbasketsoffruitandcheese.
最新回复
(
0
)
