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

admin2017-06-22 62

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
VBA支持的循环语句结构不包括()。
设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
在关于输入掩码的叙述中，正确的是()。
在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton
下列程序的功能是：输出10到100之间的所有回文素数。所谓回文素数是指，如果一个数是素数，则该数反序后形成的数也是素数。例如，13是素数，13反序形成得到数为31，31也是素数，则称13为回文素数。请在程序的横线处填写适当的语句，使程序完成指定的功能。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
在窗体中有一个名为Command1的命令按钮，Click事件所完成的功能是：接受从键盘输入的10个大于。的整数，找出其中的最大值和对应的输入位置。Click事件的程序如下。请依据上述功能要求将程序补充完整。PrivateSubCommand1
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

随机试题

一般来说，应收账款评估后，账面上的“坏账准备”科目按________计算()
某公司生产需要外购甲材料，该材料的年需求量为10800千克，预计每次订货费用为50元，单位存货年储存成本为12元。一年按360天计算。要求：计算年最优订货次数和订货周期。
A．外周血中幼稚细胞、原始细胞＞15％B．外周血有较多幼稚粒细胞伴嗜酸、嗜碱性粒细胞增多C．外周血中幼红、幼粒细胞易见，骨髓呈现“干抽”D．外周血中出现较多异型淋巴细胞E．外周血中易见盔形细胞、小球形细胞及破碎红细胞CML血涂片可见
观察颈椎椎间孔病变，正确的摄影体位是
患者，女，54岁，诊断为“糖尿病”。住院期间因琐事与护士争执而感到焦虑不安、心慌气促。此情况属于
填石路堤施工时，填筑方法有()。
元认知调节策略与监控策略无关。()
关于语言的特征，下列表述正确的有()
Themoreparentstalktotheirchildren,thefasterthosechildren’svocabulariesgrowandthebettertheirintelligencedevelop
在一次足球比赛中，开始时大家都坐着看球，但是有一个人为了看得更清楚，就站了起来。当只有他一人站着其他人都坐着的时候，他确实能比别人看得清楚，但是因为他站着别人看不见，其他人也只能站起来，最后看比赛的人都站了起来。这样看来，全站着和全坐着没什么不同。根据这段

最新回复(0)

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

二级Access

NCRE全国计算机二级

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

VBA支持的循环语句结构不包括()。

设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

在关于输入掩码的叙述中，正确的是()。

在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

在窗体中有一个名为Command1的命令按钮，Click事件所完成的功能是：接受从键盘输入的10个大于。的整数，找出其中的最大值和对应的输入位置。Click事件的程序如下。请依据上述功能要求将程序补充完整。PrivateSubCommand1

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

一般来说，应收账款评估后，账面上的“坏账准备”科目按________计算()

某公司生产需要外购甲材料，该材料的年需求量为10800千克，预计每次订货费用为50元，单位存货年储存成本为12元。一年按360天计算。要求：计算年最优订货次数和订货周期。

观察颈椎椎间孔病变，正确的摄影体位是

患者，女，54岁，诊断为“糖尿病”。住院期间因琐事与护士争执而感到焦虑不安、心慌气促。此情况属于

填石路堤施工时，填筑方法有()。

元认知调节策略与监控策略无关。()

关于语言的特征，下列表述正确的有()

Themoreparentstalktotheirchildren,thefasterthosechildren’svocabulariesgrowandthebettertheirintelligencedevelop