在n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选
考试：中级软件水平考试
科目：(中级) 软件设计师（在线考试）
问题：
A：第一个
B：最后一个
C：中位数
D：随机一个
答案：
解析：
相关标签：
在n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选
VIP会员可以免费下载题库
推荐度：
点击下载文档文档为doc格式
上一篇：设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。
精选图文
-
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】M公司为了便于开展和管理各项业务活动，提高公司的知名度和影响力，拟构建一个基于网络的会议策划系统。【需求分析结果】该系统的部分功能
-
6进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4、S5，且信号量S1~S5的初值都等于零。
-
进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。如下
-
下表记录了六个结点 A、B、C、D、E、F 之间的路径方向和距离。从 A 到 F 的最短距离是 ( )。
热门排序
推荐文章
下图所示的程序流程图中有 （ ） 条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为 （请作答此空） 。
8位二进制补码表示整数的最小值为（请作答此空），最大值为（ ）
下图为某设计模式的类图，类State和Context的关系为（请作答此空），类（ ）是客户使用的主要接口。
在某一分页存储管理系统中，页面的大小为4 KB。现有一作业，其部分页表如表6-1所示。若给定一个十进制逻辑地址为8644，则其十进制物理地址是（ ）。表6-1某分页存储管理系统部分页表
8位二进制补码表示整数的最小值为（ ），最大值为（请作答此空）
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司上网用户较少（约50台上网机器），因此公司网管申请了公网IP地址（117.112.2.101/30），拟通过NAT方式结
为了实现项目质量控制，经常用到各种图形工具，下面是 （ ） 。
阅读以下说明和Java程序，填补代码中的空缺，将解答填入答题纸的对应栏内。[说明]对部分乐器进行建模，其类图如下图所示，包括：乐器(Instrument)、管乐器(Wind)、打击乐器(Percuss
部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。部门（部门代码，部门名称，电话）员工（员工代码，姓名，部门代码，联系若部门和员工关系进行自然连接运
一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于（ ），调制解调器属于（ ）。调制解调器的数据传送方式为（请作答此空）。
