若一组纪录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个纪录为基准得到的一次划分结果为( )。

admin2019-12-10 52

问题若一组纪录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个纪录为基准得到的一次划分结果为( )。

选项 A、38，40，46，56，79，84
B、40，38，46，79，56，84
C、40，38，46，56，79，84
D、40，38，46，84，56，79

答案C

解析根据快速排序法的算法思想可得本题答案是C。

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

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

计算机408

学硕统考专业

相关试题推荐

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
关于哈夫曼树，下列说法正确的是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
下列说法中不正确的是()。

随机试题

下列有关炎症的理解，哪项是不正确的()
A．劳力性呼吸困难B．阵发性夜间呼吸困难C．端坐呼吸D．心源性哮喘E．急性肺水肿心功能不全后期，患者被迫采取坐位或半卧位以得到缓解的呼吸困难称为
腰椎前后位投照时，患者双髋和双膝微屈，其主要目的是
中国加入世界贸易组织中的权利义务，既包括各协议条款规定的义务，又包括中国加入世界贸易组织时所作的承诺。下列不符合中国承担的独特义务的一项是()。
城市道路用地面积应占城市建设用地面积的()，对规划人口200万以上的大城市宜为()。
背景资料：某跨线桥工程，主跨为三跨现浇预应力混凝土连续梁，跨径为(30+40+30)m，桥宽为23m，桥下净高为5．5m。经上一级批准的施工组织设计中有详细施工方案，拟采用满堂支架方式进行主梁施工。为降低成本，项目经理部命采购部门就近买支架材料，
刑法将不满10周岁的未成年人，视为无刑事责任能力人。()
甲乙双方签订一份仓储保管合同，合同上注明货物金额500万元，保管费用10万元。甲乙双方共应缴纳印花税()。
万老师有目的、有步骤地展开《拍摄自己的故事》一课教学的全过程。这种教学行为是()。
无论导演还是监制，都是非常复杂的工种，经验的积累非常重要。没有经历过片场的摸爬滚打，在现场的执行能力就会有问题。因此，在一些电影产业成熟的国家，新人从学校毕业之后，要先在制片厂当学徒，从写剧本开始，再经过副导演、执行导演等环节，在各方面技能掌握齐全之后，最

最新回复(0)

若一组纪录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个纪录为基准得到的一次划分结果为( )。

计算机408

学硕统考专业

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

关于哈夫曼树，下列说法正确的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

下列说法中不正确的是()。

下列有关炎症的理解，哪项是不正确的()

A．劳力性呼吸困难B．阵发性夜间呼吸困难C．端坐呼吸D．心源性哮喘E．急性肺水肿心功能不全后期，患者被迫采取坐位或半卧位以得到缓解的呼吸困难称为

腰椎前后位投照时，患者双髋和双膝微屈，其主要目的是

中国加入世界贸易组织中的权利义务，既包括各协议条款规定的义务，又包括中国加入世界贸易组织时所作的承诺。下列不符合中国承担的独特义务的一项是()。

城市道路用地面积应占城市建设用地面积的()，对规划人口200万以上的大城市宜为()。

刑法将不满10周岁的未成年人，视为无刑事责任能力人。()

甲乙双方签订一份仓储保管合同，合同上注明货物金额500万元，保管费用10万元。甲乙双方共应缴纳印花税()。

万老师有目的、有步骤地展开《拍摄自己的故事》一课教学的全过程。这种教学行为是()。