首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2022-04-01
28
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、120
B、60
C、30
D、15
答案
A
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n-1)/2,移动次数为n(n-1)/2。本题中n=16,16×(16-1)÷2=8×15=120。
转载请注明原文地址:https://kaotiyun.com/show/zmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段中的变量已正确定义:for(i=0;i<4;i++,i++)for(k=1;k<3;k++);printf("*");程序段的输出结果是()。
以下程序的主函数中调用了其前面定义的fun函数#include<stdio.h>main(){doublea[15],k;k=fun(a);……}则以下选项中错误的fun函数首部是
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
设有定义:doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
s1和s2已正确定义并分别指向两个字符串。若要求:当s1所指串大于s2所指串时,执行语句S;则以下选项中正确的是
下面选项中关于位运算的叙述正确的是()。
若有定义语句:inta[3][6];,按在内存中的存放顺序,a数组的第10个元素是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
软件测试的目的是
随机试题
在资产负债表中,未分配利润项目如何填列?
下面关于律师论辩与律师辩论关系的说法,正确的有
缺铁性贫血的病位及相关脏腑是
男,15岁,破伤风病人,抽搐时引起窒息。急救处理首先应是
患者,男,25岁。患化脓性扁桃体炎,遵医嘱行青霉素过敏试验,过敏试验液注入皮下的剂量为
矿井导水通道分为自然通道和人为导水通道。人为导水通道是由于不合理勘探或开采造成的,主要包括()。
下列关于有限责任公司监事会的说法中,不正确的有()。I.有限责任公司设监事会的,其成员不得少于5人Ⅱ.股东人数较少或者规模较小的,可以不设监事会Ⅲ.监事会应当包括不高于总人数的1/3的公司职工代表Ⅳ.董事、高
以下机构的从业人员中,必须遵守《银行业从业人员职业操守》的不包括( )。
关于控制测试,下列说法中错误的是()。
有人认为鸡蛋黄的黄色跟鸡所吃的植物性饲料有关,为了验证这个结论,下面哪种实验方法最可靠?()
最新回复
(
0
)