首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-23
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/P8k0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下简单应用:(1)建立表单,表单文件名和表单控件名均为formtest,表单标题为"考试系统",表单背景为灰色(BackColor=192,192,192),其他要求如下:1)表单上有"欢迎使用考试系统"(Label1)8个字,其背
在考生文件夹下,完成如下操作:(1)打开"学生管理"数据库,并从中永久删除"学生"表。(2)建立一个自由表"教师",表结构如下:编号 字符型 (8)姓名 字符型 (10)性别 字符型 (2)职称 字符型 (8)(3)利用查询设计器建立一个查询
在考生文件夹下完成下列操作:(1)建立一个文件名和表单名均为two的表单,然后为表单two建立一个名为quit的新方法(单击选择表单后,从"表单"菜单中选择"新建方法程序"命令),并在该方法中写一条语句Thisform.release;最后向表单中添加一
在考生文件夹下完成如下简单应用:(1)使用SQL语句查询每个职工所经手的具有最高金额的订购单信息(orders表),并将结果按金额升序、金额相同按订购单号升序存储到表results中。(2)使用SQL命令建立视图view_b,视图中是目前在orders
在考生文件夹下已有一个菜单文件mymenu.mnx,运行相应的菜单程序时会在当前VFP系统菜单的末尾追加一个"考试"子菜单,如下图所示。在考生文件夹下还有一个表单文件myform.scx,表单中包含一个标签、一个文本框和两个命令按钮
下面关于数据库系统的叙述正确的是()。
设b=“全国计算机等级考试”,结果为“等级考试”的表达式是()。
1.在考生文件夹下建立一个名为emp_bak的表,其结构与employee表的结构完全相同。2.为employee表的“职员号”字段建立一个候选索引,索引名为empid,表达式为“职员号”。3.使用报表向导生成一个名为employee.
下列小题使用如下3个表:客户(客户号,名称,联系人,地址,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,产品号,数量,订购日期)查询客户名称中有“电脑”二字的客户信息,正确的SQL命令是()。
算法的空间复杂度是指()。
随机试题
划线支票的特点为_________。
企业发生会计估计变更时,下列各项目中不需要在会计报表附注中披露的是
根据审计风险的概念,下列属于审计风险规定的情形是()。
下列配血方法对Kell血型系统的检测不敏感的是
案情:王某有一套住房三间,但是年久失修,不能保证安全。张某想租来居住,王某将房屋状况如实告知张某,但是张某说这不成问题,遂与王某达成口头协议,约定租期半年,就同妻子、孩子搬人该房。两个月后,适逢雨季,该房严重漏水;张某多次提过让王某维修,但是王某一直没有维
甲潜入他人房间欲盗窃,忽见床上坐起一老妪,哀求其不要拿她的东西。甲不理睬而继续翻找,拿走一条银项链(价值400元)。关于本案的分析,下列哪些选项是正确的?()(2013/2/60)
对于()的选址,工程地质的影响主要是在工程建设一定影响范围内,地质构造和地层岩性形成的土体松软、湿陷、湿胀、岩体破碎;岩石风化和潜在的斜坡滑动、陡坡崩塌、泥石流等地质问题对工程建设的影响和威胁。
加强理论学习是会计职业道德自我教育的根本途径。()
在权益法下,当被投资单位因接受捐赠而增加资本公积时,投资企业应贷记的会计科目是()。
言语在原型定向与原型操作阶段,其作用在于______动作,并对活动的进行起______作用。
最新回复
(
0
)