首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
admin
2013-02-03
47
问题
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/nkqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关键码序列不符合堆定义的是()。
数据模型的3个要素中,()用于描述系统的静态特性。
数据库中,每个事务都感觉不到系统中其他事务在并发地执行,这一特性称为事务的______。
函数readDat()的功能是从文件in52.dat中读取20行数据存放到字符串数组xx中(每行字符串的长度均小于80)。请编制函数JsSort(),该函数的功能是:以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII值从小到大的顺序进行排序,排序
一个1:N联系可转换为一个独立的关系模式,关系的码为
下列关于链式存储结构的叙述中,正确的是()。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的联系Ⅳ、可以通过计算直接确定第i个结点的存储地址Ⅴ、
下列()术语与数据的逻辑结构无关。
虚拟存储技术引入的前提是()。
设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【】次。
利用计算机的算式运算等功能帮助设计人员进行产品设计工作属于计算机辅助系统中的()。
随机试题
通过抑制H+泵而减少胃酸分泌的药物是()。
关于会计主体假设,下列说法错误的是()。
企业选择会计核算软件的依据是()。
网络营销的媒介和手段是()。
看到喜爱的球队赢得比赛时,球迷欣喜若狂。此时球迷的情绪状态是()。
中国古代哲学家荀子说:“心不使焉,则白黑在前而目不见,雷鼓在侧而耳不闻。”这段话表明。的意识具有
国家安全一般是指一个国家不受内部和外部的威胁、破坏而保持稳定有序的状态。必须坚持总体国家安全观。下列选项中,作为国家安全宗旨的是
TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet
软件需求规格说明书的作用不包括
Peoplecanusuallyadjustedtoadifferentscheduleifnecessary,butitseemedtobemoredifficultforsomepeoplethanforot
最新回复
(
0
)