对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【】。

admin2010-05-13 26

问题对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【】。

选项

答案n²/4

解析对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为n²/4。

转载请注明原文地址:https://jikaoti.com/ti/PcC7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

车载GPS导航仪(示意图如下图所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语音提醒
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
下面关于Linux操作系统的论述中，错误的是()。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域，具有只读属性。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

随机试题

关于生物群落数量特征的正确叙述是
关于临床诊疗道德原则，说法错误的是
某县法院在审理赵康抢劫案过程中，发现被告人赵康可能有立功的法定量刑情节，但检察院的起诉书及所移送的证据材料中却没有这方面的证据材料。此时，审理本案的合议庭应按下列哪种方法处理?(　　　)
由于发生了不能抗拒的情况或者其他正当理由使当事人无法完成诉讼活动的情形指(　　　)。
企业改革涉及的划拨土地使用权，有下列()情形的，应采取出让或租赁的方式处置。
为了发挥各自优势，弥补各自的缺失，就要寻求一个优化的均衡点，以体现规划的()。这就要求规划是粗线条的，有弹性的(目标是一个容许浮动的区间)。
不论单位还是个人都可签发空头支票。
商朝前期屡次迁都，最终定都于殷，这位迁都者是(　)。
历史总是惊人的相似。20世纪80年代的油价下跌，缘于美国与欧洲需求下滑，加上英国北海石油的崛起，欧佩克的主导力量沙特大幅减产近3／4仍不奏效，后来祭出“逆向冲击战略”，增产石油造成进一步价格下跌，最终重夺被稀释的石油定价权，并在后来几年逐步稳住了市场。如今
“三个代表”

最新回复(0)

对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【 】。

三级数据库技术

NCRE全国计算机三级

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

下面关于Linux操作系统的论述中，错误的是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

关于生物群落数量特征的正确叙述是

关于临床诊疗道德原则，说法错误的是

某县法院在审理赵康抢劫案过程中，发现被告人赵康可能有立功的法定量刑情节，但检察院的起诉书及所移送的证据材料中却没有这方面的证据材料。此时，审理本案的合议庭应按下列哪种方法处理?( )

由于发生了不能抗拒的情况或者其他正当理由使当事人无法完成诉讼活动的情形指( )。

企业改革涉及的划拨土地使用权，有下列()情形的，应采取出让或租赁的方式处置。

为了发挥各自优势，弥补各自的缺失，就要寻求一个优化的均衡点，以体现规划的()。这就要求规划是粗线条的，有弹性的(目标是一个容许浮动的区间)。

不论单位还是个人都可签发空头支票。

商朝前期屡次迁都，最终定都于殷，这位迁都者是( )。

“三个代表”

对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【】。

某县法院在审理赵康抢劫案过程中，发现被告人赵康可能有立功的法定量刑情节，但检察院的起诉书及所移送的证据材料中却没有这方面的证据材料。此时，审理本案的合议庭应按下列哪种方法处理?(　　　)

由于发生了不能抗拒的情况或者其他正当理由使当事人无法完成诉讼活动的情形指(　　　)。

商朝前期屡次迁都，最终定都于殷，这位迁都者是(　)。