首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-01-19
72
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n－1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/f9ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要在报表的文本框控件中同时显示出当前日期和时间，则应将文本框的控件来源属性设置为
在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
表1 输入掩码属性所使用字符的含义输入掩码属性所使用字符的含义见表1。因此若要限制字段只能输入数字0~9，应使用的输入掩码字符是"0"。表1 输入掩码属性所使用字符的含义Access数据库中，能够对数据表进行统计的查询是
下面描述中错误的是( )。
Access中，以下不属于查询操作方式的是()。
使用直接复制方法实现数据库备份与恢复时，需要注意哪些事项?
支持子程序调用的数据结构是
计算机存储器中，组成一个字节的二进制位数是
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1
CPU的参数如2800MHz，指的是：
随机试题
数据传输过程中出错比特数占被传输比特总数的比率称为_______，它是衡量数据通信系统性能的一项重要指标。
女，11岁，左膝外伤1周，高热4天，膝关节疼痛且活动受限，左胫骨上端明显深压痛，为明确诊断，首先应采取的措施是
可导致肺水肿的污染物是
A．外涂敷紫云膏B．樟脑软膏C．依沙吖啶氧化锌糊剂D．高锰酸钾溶液E．赛庚啶冻伤(疮)的药物治疗对未形成溃疡的冻疮()。
“三网融合”的三网指的是()。
项目负责人应具有大专及以上学历或中级及以上技术职称，且具有()年及以上的水利水电工程建设经历。
进口单位在进口那些涉及国家安全、环保、人类健康的旧机电产品以及大型二手成套设备时，必须在对外贸易合同中订明在出口国进行装运前检验、监装等条款。( )
在证券承销结束后，投资银行代表着买卖双方，按照客户提出的价格代理进行交易，这时投资银行扮演的角色是()。
下图是由16根火柴棒组成的6个正方形，请你移动其中的4根火柴棒，变成10个正方形。
求极限
最新回复
(
0
)
