设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是( )。

admin2021-08-17 30

问题设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是( )。

选项 A、直接插入排序
B、起泡排序
C、简单选择排序
D、基数排序

答案C

解析当所有待排序元素的排序码都相等时，直接插入排序的排序码比较次数为n-1，元素移动次数为0；起泡排序的排序码比较次数为n-1，元素移动个数为0；简单选择排序的排序码比较次数为n(n-1)／2，元素移动次数为0；基数排序采用静态链表存储待排序元素，用于分配的桶亦采用链式队列，排序码比较次数为n×d(d是排序码位数)，元素移动次数为0，故排序速度最慢的是简单选择排序。

转载请注明原文地址:https://kaotiyun.com/show/JJ3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是( )。

计算机408

学硕统考专业

对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行

某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，含内外存。页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：根据表5-1中的IP分组，分析S已经收到的应

風邪で熱が下がらないのだが、今日は私のプレゼンがあるので、出勤________。

有关对血管内对比剂副反应求治的基本原则中，错误的是

取得建造师注册证书的人员是否担任工程项目施工的项目经理，由(　　)决定。

建设工程项目风险可分为组织风险、经济与管理风险、工程环境风险和技术风险等，下列风险因素中属于技术风险的是()。

在计算加权平均资本成本时，需要解决的两个主要问题包括()。

某企业采用现金流量折现法对一个投资项目进行评价，结果净现值为负。但企业在综合考虑了其隐含的后续选择权之后，仍然决定开工建设。这种做法体现的财务管理基本原则是()。

制定在岗培训计划时，应确定培训指导负责人，培训指导负责人应具备()等能力。

旧唯物主义之所以是“半截子”唯物主义是因为()。

下列关于进程管理的叙述中错误的是

设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是( )。

计算机408

学硕统考专业

对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行

某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，含内外存。页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：根据表5-1中的IP分组，分析S已经收到的应

風邪で熱が下がらないのだが、今日は私のプレゼンがあるので、出勤________。

有关对血管内对比剂副反应求治的基本原则中，错误的是

取得建造师注册证书的人员是否担任工程项目施工的项目经理，由( )决定。

建设工程项目风险可分为组织风险、经济与管理风险、工程环境风险和技术风险等，下列风险因素中属于技术风险的是()。

在计算加权平均资本成本时，需要解决的两个主要问题包括()。

某企业采用现金流量折现法对一个投资项目进行评价，结果净现值为负。但企业在综合考虑了其隐含的后续选择权之后，仍然决定开工建设。这种做法体现的财务管理基本原则是()。

制定在岗培训计划时，应确定培训指导负责人，培训指导负责人应具备()等能力。

旧唯物主义之所以是“半截子”唯物主义是因为()。

下列关于进程管理的叙述中错误的是

取得建造师注册证书的人员是否担任工程项目施工的项目经理，由(　　)决定。