首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
admin
2019-03-04
33
问题
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
选项
A、O(1)
B、O(nlog
2
n)
C、O(n)
D、O(n
2
)
E、O(n(log
2
n)2)
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/uDx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据GB/T14394一-2008《计算机软件可靠性和可维护性管理》,在软件生命周期的测试阶段,为强调软件可靠性和可维护性要求,需要完成的活动是()。
以下关于项目成本控制的叙述中,(59)是不正确的。
以下关于面向对象的叙述中,(25)是不正确的。
(22)是与lP协议同层的协议,可用于互联网上的路由器报告差错或提供有关意外情况的信息。
配置项的状态有三种:草稿、正式发布和正在修改。以下叙述中,不正确的是:()。
移动计算的特点不包括()。
两化(工业化和信息化)深度融合的主攻方向是()。
(2007上监理)按照软件配置管理的原始指导思想,受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动,其中不包括_____(2)。(1)
(2009下项管)______不属于网络存储结构或方式。
(2007上系分)关于UML中的状态图和活动图的叙述中,______是错误的。
随机试题
鸳鸯瓦冷霜华重,翡翠衾寒谁与共?霜华:
阻塞性黄疽十二指肠球部出血
患者,女,40岁。阵发性头痛、心悸、出汗5年,此次因情绪激动发作剧烈头痛、心悸、大汗来诊,检查发现面色苍白,血压210/130mmHg,心率138次/分。问题3:如腹部CT检查未发现异常,下列最有意义的检查是
我国经济从当前所处的发展时期来看,仍然是()主导型经济。
《国务院关于加强和改进消防工作的意见》中指出,作为消防安全重点单位的施工单位,对本单位进行消防安全检查评估的时间间隔为()。
教育心理学初创时期的时间大致为19世纪80年代。()
Whilewe’veknownforsometimeaboutthemanylong-termbenefitsofexercise,newresearchshowsaerobicexercisealsomayhave
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是()。
Theterminvestmentportfolio(证卷投资组合)conjuresupvisionsofthetrulyrich--theRockefellers,theWalMartWaltons,BillGates.
Mostpeoplewillprobablythinkthatliteratureisaformofartthatcanbeenjoyedwithoutformalinstruction.However,people
最新回复
(
0
)