在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想，对n个元素划分．先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的(64)元素。此时，算法在最坏

admin2019-07-12 17

问题在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想，对n个元素划分．先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的(64)元素。此时，算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)(65)。
(64)

选项 A、第一个
B、最后一个
C、中位数
D、随机一个

答案C

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。使用【说明】中的词语，给出图(b)中的数据存储D1～D4的名称。

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格，关系Invoice,detail中的属性unitprice也表示商品价格。两个是否有必要同

指出哪张图的哪些文件可以不必画出。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：试题得分表二准考证号+{课程名+成绩}考生名册=报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业考生通知单=(1)

计算机中常用的一种检错码是CRC，即(4)码。在进行编码过程中要使用(5)运算。假设使用的生成多项式是C(x)=x4+x3+x+1。原始报文为11001010101，则编码后的报文为(6)。CRC码(7)的说法是正确的。在无线电通信中采用7中取3定比码，它

A．室性期前收缩（单源性）B．房性期前收缩C．交界性期前收缩D．间位性期前收缩E．多源性室早QRS波群宽大畸形，形态不一致

对可疑糖尿病患者最有诊断价值的诊断检查是

当患者出现呼吸衰竭时。需要保持呼吸道通畅，维持呼吸功能的重要过程是

应首选青霉素治疗的疾病是

患儿，2岁，咳嗽流涕1天，今起发热，来院途中突然抽搐，呈全身性，持续约半分钟。既往有类似发作史。体检：体温39．8℃，脉搏130次/分，呼吸28次/分，神志清楚，咽部充血，其他无特殊异常。应首先考虑()。

下列不属于客观因素引起的火灾危险源的是()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

[*]

Thanksgivingisanautumnharvestfestivallikethosefoundinmanycultures.Todaytheholidayisatimeoffamily【B1】_____