首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2021-01-11
32
问题
设顺序表的长度为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/SRip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是
下列叙述中正确的是
通常软件测试实施的步骤是
某系统结构图如下图所示,该系统结构图的深度是
下列叙述中错误的是()。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为()。
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序;如果部门名称相同,则按照平均成绩由高到低的顺序排序。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
随机试题
男性,50岁,低热咳嗽2个月伴右胸痛,今日咯血80ml。体温38℃,呼吸18次/min。接诊该病人应采取的措施是
寿命期相同的互斥方案的比较可采用的主要指标有()。
PDCA循环中,检查阶段的主要任务是()。
会计电算化的作用主要是()。
个人汽车贷款采取抵押担保方式的,应要求抵押物共有人当面签署借款抵押合同。()
下列写入外观设计专利申请文件中的内容,错误的是()。
Oneofthemore______resultsofthepriceincreasewasaninitialdropinsales.
“青出于蓝而胜于蓝”反映出师生关系应具备的特点是()
人民警察的()是有关人民警察政治觉悟、政治行为和政治言论方面的规范。
修改现有软件系统的设计文档和代码以增强可读性,这种行为属于__________维护。
最新回复
(
0
)