用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是

admin2013-02-03 47

问题用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是

选项 A、10
B、8
C、4
D、9

答案2

解析直接插入排序的基本算法是：当插入第i(i＞＝1)个对象时，前面的V[0]，V(1)……V[i-1]已经排好序，这时，用V[门的关键码与V[i-1]，V[i-2]，……的关键码顺序进行比较，找到插入位置即将V插入，原来位置上的对象则向后移。
本题中的i只能取1：
第1趟(i=1):1l和15比较，插入：11，15，9，10，13
第2趟(i=2):9和11比较，插入：9，11，15，10，13
第3趟(i=3):10和9比较，不插入，再和11比较，插入：9，10，11，15，13
第4趟(i=4):13和9比较，不插入，和10比较，不插入，和11比较，不插入，和15比较，插入，排序完成。
共比较8次。
较，找到插入位置即将V插入，原来位置上的对象则向后移。

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

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

三级数据库技术
NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是

三级数据库技术

NCRE全国计算机三级

编写一个函数findStr()，该函数统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为“as”，函数返回值是6。函数ReadWrite()的

SQL集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现()功能。

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为()。

数据仓库和数据仓库技术是基于______模型的。这个模型把数据看作是数据立方体形式。

“把查询sc表和更新sc表的grade列的权限授予用户stu1”的正确SQL语句是______。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

下列关键码序列中，不是堆的是()。

下列哪项不是应该优先抢救的急症

慢性二尖瓣关闭不全血流动力学障碍结果造成

根据《跟单信用证统一惯例》，银行在以下哪种情况下可拒绝付款?()

甲以现金500000元出资投入A公司，按规定享有A公司注册资本的20%。若A公司注册资本为2000000元。那么A公司在接受甲现金注资时的会计处理是（　　）。

终身教育理论体系最终形成是以联合国教科文组织的()为标志的。

采购材料或接受劳务通过银行汇票结算的，应通过“应付票据”科目核算。()

()也叫“陕西梆子”，其表演粗矿质朴，唱腔高亢激越，其声如吼，善于表现悲剧情节。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10—7／H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为()小时。

用高级程序设计语言编写的程序称为源程序，它________。

【B1】【B18】

用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是

三级数据库技术

NCRE全国计算机三级

编写一个函数findStr()，该函数统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为“as”，函数返回值是6。函数ReadWrite()的

SQL集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现()功能。

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为()。

数据仓库和数据仓库技术是基于______模型的。这个模型把数据看作是数据立方体形式。

“把查询sc表和更新sc表的grade列的权限授予用户stu1”的正确SQL语句是______。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

下列关键码序列中，不是堆的是()。

下列哪项不是应该优先抢救的急症

慢性二尖瓣关闭不全血流动力学障碍结果造成

根据《跟单信用证统一惯例》，银行在以下哪种情况下可拒绝付款?()

甲以现金500000元出资投入A公司，按规定享有A公司注册资本的20%。若A公司注册资本为2000000元。那么A公司在接受甲现金注资时的会计处理是（ ）。

终身教育理论体系最终形成是以联合国教科文组织的()为标志的。

采购材料或接受劳务通过银行汇票结算的，应通过“应付票据”科目核算。()

()也叫“陕西梆子”，其表演粗矿质朴，唱腔高亢激越，其声如吼，善于表现悲剧情节。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10—7／H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为()小时。

用高级程序设计语言编写的程序称为源程序，它________。

【B1】【B18】

甲以现金500000元出资投入A公司，按规定享有A公司注册资本的20%。若A公司注册资本为2000000元。那么A公司在接受甲现金注资时的会计处理是（　　）。