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

admin2019-07-12 27

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

请使用说明中的术语，给出上图中类Customer和类Person的属性。根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中Actionl～Action4对应的活动。

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表中的英文名称，给出ORS用例图中U1一U3所对应的用例。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

该程序的控制流图中A～E分别是什么?用基本路径覆盖法给出测试路径。

【说明】设有关于银行借贷管理系统的E-R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。为了答题的方便，图中的实体和属性同时给出了中英文说明，回答问题时只需写出英文名即可。

在比较常见的公共传输系统中，(32)是以模拟技术为基础的电路交换网络；(33)是基于城域网协议的包交换公共数据网络；(34)提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是(35)。

中国坚定不移地奉行独立自主的和平外交政策，走和平发展道路，是因为（）

腕关节的活动范围中，下列哪项是不恰当的

A、维生素B1B、维生素B2C、依诺肝素D、氨基己酸E、维生素B12服用叶酸治疗巨幼细胞贫血，需同时联合使用的药品是

某A股的股权登记日收盘价为30元/股，送配股方案每10股送5股，每10股配5股，配股价为10元/股，则该股除权价为()

根据我国保险公司财务管理指标体系，属于经营成果指标的有()。

现在有的教师暗示家长或学生，或明着向家长索要财物，根据家长送礼的薄厚区别对待学生。这样的老师违背了()的职业道德规范。

简述群体规范在群体传播中的功能。(南京师范大学，2009年)

A、Theyareworkingintheoffice.B、Theyaretalkingonthephone.C、Theyareplayingintheschool.B此段对话中女方说的是：喂，我能和Tom通话吗?男方说