设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2017-06-22 47

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已经设计出一个表格式窗体，可以输出教师表的相关字段信息。请按照以下功能要求补充设计：改变当前记录，消息框弹出提示“是否删除该记录?”，单击“是”，则直接删除该当前记录；单击“否”，则什么都不做。其效果如下：单击“退出”按钮，关闭窗体。Priv
用来测试当前读写位置是否达到文件末尾的函数是
在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择
下列关于索引的叙述中，错误的是
在关系数据库的基本操作中，把两个关系中有相同公共属性值的元组连接到一起并去除重复的元组和属性形成新的二维表的操作称为_____________。
在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegern=0
某二叉树中度为2的结点有12个，则该二叉树中有_____________个叶子结点。
下列程序的功能是：输出10到100之间的所有回文素数。所谓回文素数是指，如果一个数是素数，则该数反序后形成的数也是素数。例如，13是素数，13反序形成得到数为31，31也是素数，则称13为回文素数。请在程序的横线处填写适当的语句，使程序完成指定的功能。
一棵二叉树第五层上的结点数最多是()。

随机试题

解释下列句子中加下划线的字。是以太山不让土壤，故能成其大。
在保持流动性及水泥用量不变的条件下使用减水剂，可使混凝土()。
悬索桥就是指以()为主要承重结构的桥。
下列各项中，属于营业利润计算要素的有()。
税务机关作出的下列行为中，属于行政处罚行为的是()。(2009年)
下列选项中，最适合一家服装生产企业作为使命的表述是()。
跳马：体操
车轮：汽车：驾驶
所谓刻板效应又称刻板印象、社会定型，是指某一类人产生的一种比较固定的、类化的看法，是还没有进行实质性的交往，就对某一类人产生了一种不易改变的、笼统而简单的评价，这是我们认识他人时经常出现的现象。根据上述定义，下列不属于刻板效应的是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级Access

NCRE全国计算机二级

用来测试当前读写位置是否达到文件末尾的函数是

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

下列关于索引的叙述中，错误的是

在关系数据库的基本操作中，把两个关系中有相同公共属性值的元组连接到一起并去除重复的元组和属性形成新的二维表的操作称为_____________。

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegern=0

某二叉树中度为2的结点有12个，则该二叉树中有_____________个叶子结点。

一棵二叉树第五层上的结点数最多是()。

解释下列句子中加下划线的字。是以太山不让土壤，故能成其大。

在保持流动性及水泥用量不变的条件下使用减水剂，可使混凝土()。

悬索桥就是指以()为主要承重结构的桥。

下列各项中，属于营业利润计算要素的有()。

税务机关作出的下列行为中，属于行政处罚行为的是()。(2009年)

下列选项中，最适合一家服装生产企业作为使命的表述是()。

跳马：体操

车轮：汽车：驾驶

下列叙述中，不属于软件需求规格说明书的作用的是()。