首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-11-11
47
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
最坏情况计算方法(n*(n-1)/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/bZyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使程序正常运行,即使程序在界面输出以下类似内容:0012FF6810012FF3C50012FF6C20012FF444
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示坐标的类TestClassl,但类TestClassl的定义并不完整,按要求完成下列操作,将类的定义补充完整。(1)声明TestClass2类为TestClassl类的友元类,请
使用VC6打开考生文件夹下的源程序文件modi.cpp,该程序运行时有错误,请改正其中的错误,使得程序正确运行。程序输出:s1:n=20s2:n=10执行s3.add(s1,s2)s3:n=30s
下列关于模板的叙述中,错误的是
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员的函数重载的运算符。下列叙述中正确的是
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
下列关于C++函数的叙述中,正确的是
下列关于模板的叙述中,正确的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
随机试题
元政策又叫()
患者男,67岁。患有咳嗽咳痰病史15年,2天来胸闷症状明显加重,登一层楼或爬缓坡时常出现明显呼吸困难。患者最常见的并发症是
该患者节律性中上腹痛、反酸、嗳气2年余,最可能的诊断是该患者当日中午出现了
A.阴阳B.表里C.水火D.寒热E.虚实
隐患排查治理是生产经营单位安全生产管理的重要内容。对本单位事故隐患排查治理工作全面负责的是单位的()。
建设工程质量责任主体包括( )。
背景材料:拟建某写字楼,两午后建成交付使用,资金来源为自有,营业期10年,出租率为100%。基本数据如下:①固定资产投资45000万元(第一年投入25000万元,第二年投入20000万元,均为自有资金投入);②第三年注入流动资金5000万元
2017年3月15号,是中国民事立法上具有里程碑意义的日子,第十二届全国人大第五次会议通过了()
在刑罚执行过程中,对于具有()表现的犯罪分子,可以减刑。
下面关于数据库三级模式结构的叙述中,正确的是()。
最新回复
(
0
)