已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

admin2009-02-15 62

问题已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

选项 A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序

答案2

解析当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】～【4】。
如下图所示，有2台计算机连接在一台Cisc03524交换机上，它们分别被划分在ID号为100，VLAN名为VLANIO和ID号为200，VLAN名为VLANll中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交换机的
在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。
如下图所示，某校园网使用40Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口
如下图所示，某校园网使用2．5Gbps的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置
某网络中DHCP服务器地址为10．0．0．1，MAC地址为00．12．34．56—78．90，可分配IP地址范围为10．0．0．50—10．0．0．100，其中10．0．0．50保留给MAC地址是00．11-22．33-44．55的主机。网络中某客户机从该
下列关于蓝牙系统的技术指标的描述中，错误的是()。
Serv-U中可以限制用户上传信息占用存储空间的选项是
下列软件中不能用于网络嗅探的是()。
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

随机试题

求微分方程y′＋ycosχ＝e-sinχ的通解。
以美国学制为蓝本，一直沿用到全国解放初期的现代学制是()。A．壬寅学制B．癸卯学制C．壬子癸丑学制D．壬戌学制
A．椎间盘退行性变B．积累损伤C．遗传因素D．椎间盘增生突出腰椎间盘突出症的基本病因是
判断抗精神病药是否有效，需在足剂量下使用至少
瞬时脱扣器的全分断时间(包括灭弧时间)般为()。
下列关于车辆购置税计税价格的规定，表述错误的是()。
在下列各项中，能够同时以实物量指标和价值量指标分别反映企业经营收入和相关现金收支的预算是()。
课外教育活动的基本组织形式是()。
法律本身不是万能的，社会生活中许许多多的问题，最终的解决不能依靠法律，至少不能单纯指望法律。在许多情况下，社会矛盾的本身及其解决的关键来自于政治、经济、文化等实在层面。对这段文字，理解不准确的是(　　)。
Themosttechnologicallyadvancedsocietieshavebeenresponsibleforthegreatest(i)____;indeed,savageryseemstobeindire

最新回复(0)

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】～【4】。

如下图所示，有2台计算机连接在一台Cisc03524交换机上，它们分别被划分在ID号为100，VLAN名为VLANIO和ID号为200，VLAN名为VLANll中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交换机的

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

某网络中DHCP服务器地址为10．0．0．1，MAC地址为00．12．34．56—78．90，可分配IP地址范围为10．0．0．50—10．0．0．100，其中10．0．0．50保留给MAC地址是00．11-22．33-44．55的主机。网络中某客户机从该

下列关于蓝牙系统的技术指标的描述中，错误的是()。

Serv-U中可以限制用户上传信息占用存储空间的选项是

下列软件中不能用于网络嗅探的是()。

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

求微分方程y′＋ycosχ＝e-sinχ的通解。

以美国学制为蓝本，一直沿用到全国解放初期的现代学制是()。A．壬寅学制B．癸卯学制C．壬子癸丑学制D．壬戌学制

A．椎间盘退行性变B．积累损伤C．遗传因素D．椎间盘增生突出腰椎间盘突出症的基本病因是

判断抗精神病药是否有效，需在足剂量下使用至少

瞬时脱扣器的全分断时间(包括灭弧时间)般为()。

下列关于车辆购置税计税价格的规定，表述错误的是()。

在下列各项中，能够同时以实物量指标和价值量指标分别反映企业经营收入和相关现金收支的预算是()。

课外教育活动的基本组织形式是()。

法律本身不是万能的，社会生活中许许多多的问题，最终的解决不能依靠法律，至少不能单纯指望法律。在许多情况下，社会矛盾的本身及其解决的关键来自于政治、经济、文化等实在层面。对这段文字，理解不准确的是( )。

Themosttechnologicallyadvancedsocietieshavebeenresponsibleforthegreatest(i)____;indeed,savageryseemstobeindire