首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2011-06-07
27
问题
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Ihup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库设计过程不包括
下列程序的运行结果为()。#include<iostream.h>voidprint(doublea){cout<<++a:}voidprint(inta,intb){cout<<b<<a:}voidmain(){
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
下面不属于C++的预定义的流对象是()。
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。
A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择,用表示。""为交运算,它由属于前者且属于后者的元组组成。题目为选出属于属性B,同时属性C
在Access中,“自动创建报表”向导分为自动式创建报表:纵栏式和______两种。
随机试题
试述冷硬铸铁的车削特点。
设有关系模式R(A,B,C,D),F是R上成立的FD集,F={D→A,D→B},试写出关系模式R的候选键,并说明理由。
坚持马克思主义哲学的认识路线,就必须在工作中坚持()
抗风湿治疗,选用肾上腺皮质激素的指征是
A.青霉素GB.头孢氨苄C.林可霉素D.链霉素E.四环素治疗钩端螺旋体病,应首选
上行性感染的肾盂肾炎病变最轻的部位是
下列关于所有权的转移说法正确的是:
单位阅览室有60本书,小李看了其中的32本,小王看了26本,小张看了28本,其中小李和小王都看过的有19本,小张和小王都看过的有16本,小李和小张都看过的有20本,问至多有多少本是三个人都没看过的?
按劳分配的“劳”是指()
AsValentine’sDayapproaches,manysinglepeoplebegintofeelalittlesorryforthemselves.Onaday【C1】______bycouples,thi
最新回复
(
0
)