首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-12-01
89
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/v1lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在VBA中,实现窗体打开操作的命令是
要限制宏命令的操作范围,在创建宏时应定义的是( )。
数据库中有数据表“Emp”,包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是:在窗体文本框“tValue”内输入年龄条件,单击“删除”按钮完成对该年龄职:L记录信息的删除操作。
为窗体或报表的控件设置属性值的正确宏操作命令是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在Access数据库中,带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。
在一棵二叉树上,第5层的结点数最多是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:删除表对象“员工表”和“部门表”之间已建
随机试题
临床上常用的印模材料是
动脉导管未闭的X线检查表现,下列哪项是不可能的()
临终患者通常最早出现的心理反应期是
图4-32中,物块重力为Q,放在粗糙的水平面上,其摩擦角φ=20°,若力P作用于摩擦角之外,并已知α=30°,P=Q,物体是否能保持平衡()。
如果注册会计师在审计过程中认为被审计单位的会计处理方法严重违反企业会计准则及国家其他有关财务会计法规的规定,或者委托人提供的会计报表严重失实,且被审计单位拒绝调整,此时,注册会计师应出具有( )的报告,并在意见段之前另设说明段。
《动物防疫法》所指的动物产品包括()。
教育除了需要根据社会的变化而与时俱进、更新知识体系外,还应向受教育者提供许多“________”的东西,比如创新意识和批判精神的________,品行、修为的培养,智商、情商和灵商的开发。无论时间如何流逝,知识如何更新,上述内容都应始终存在于高等教育之中,
为了解消费者对家电使用的满意度情况,某家电零售企业民意中心选取了20个销售网点的2000位居民进行调查。调查显示,受访消费者中23.4%表示“满意”,40.2%表示“基本满意”。其具体调查结果见下表。各类家电中,表示“满意”的受访消费者数比表示“不满
关于民主政治是法治国家的根本基础,法治是民主政治发展的必然结果,下列说法错误的是
下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded-address219.105.46.240219.105.46.250!ipdhcpp00146network219.105.46.
最新回复
(
0
)