首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-27
24
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2oBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
下列程序段执行以后,内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括( )。
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
设有关系SC(SNO,CNO,GRADE),其中SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型)。若要把学号为"S101"的同学,选修课程号为"C11",成绩为98分的记录插入到表SC中,正确的SQL语句是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在VisualFoxPro中,有如下程序,函数IIF()返回值是( )。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
下列数据结构中,属于非线性结构的是( )。
随机试题
下列关于关系数据库中数据表的描述,正确的是________。
在公共汽车上,司机和售票员的工作流程如下图所示:为保证乘客的安全,司机和售票员应密切配合,协调工作。请用PV操作来实现司机与售票员之间的同步。
目前我国国民经济的主导产业是()
患者,女,28岁。初产妇,现临产,产程中预防产力异常的护理措施错误的是
A.霍乱B.肺结核C.狂犬病D.艾滋病E.麻风病属于甲类传染病的是
男性,42岁,间断上腹部不适3年,胃镜提示:重度萎缩性胃炎;病理检查:萎缩性胃炎伴肠化,W-S染色阳性该患者治疗药物应选择
《物业管理条例》在立法过程中,主要遵循()。
物质构成的奥秘部分内容旨在帮助学生用微粒的观念去学习化学,通过观察、想象、类比、模型化的方法使学生初步理解化学现象的本质,其教学特点包括()。①宏观到微观②定性到定量③实验与理解
资产评估中的价值类型选择与许多因素密切相关,其中包括()。
Ayoungster’ssocialdevelopmenthasaprofoundeffectonhisacademicprogress.Kidswhohavetroublegettingalongwiththeir
最新回复
(
0
)