首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-09-06
30
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是 O(log
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/LD90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
利用对话框提示用户输入查询条件,这样的查询属于
Sub过程与Function过程最根本的区别是
下列关于线性链表的叙述中,正确的是
如果在文本框内输入数据后,按键或按键,输入焦点可立即移至下一指定文本框,应设置
下面描述中正确的是
己知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是
在“查找和替换”对话框的“查找内容”文本框中,设置“2#1”的含义是()。
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Labe10].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0,现设置控件
返回字符表达式中值的最小值的函数为
下列表达式中,能够保留变量x整数部分并进行四舍五入的是
随机试题
A.佐金平木B.抑木扶土C.金水相生D.培土生金E.滋水涵木肺脾气虚之证在五行学说中采用的治法是()。
某商场采取以旧换新方式销售彩电,新彩电销售价格每台2800元,收购旧彩电每台150元,按税法规定,该商店应按每台2800元的价格确定销售额。()
《背影》中三次写到儿子望着父亲的背影流眼泪,从表现父爱的深度来说,这种表现方法是()
奥菲(Austin-Flint)杂音的发生最可能与下列哪种因素有关
A.足少阴肾经B.足厥阴肝经C.足阳明胃经D.足太阴脾经E.足少阳胆经行于下肢内侧后缘的经脉是
我国现行的人民币汇率制度是()。
一级管网系统是只有一个压力级制的城市燃气管网系统,中压一级管网适用于()
连锁经营企业实行统一的配送具有的作用不包括()。
基础教育课程改革倡导的教师观是()。
青春期所出现的“明星崇拜”现象与()有关。
最新回复
(
0
)