首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要比较的次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要比较的次数为( )。
admin
2022-09-09
27
问题
设顺序表的长度为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。本题选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/u750FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)从student表查询所有性别为“男”的学生信息,并按学号升序排序将查询结果存入resLdts表。(2)利用表单向导牛成一个表单,该表单含有studenl表的“学号”、“班级”、“姓名”和“性别”4个字段,按“学号”字段升序排序,其他设置采用默认值
(1)用SQL语句完成下列操作:检索“出亮”所借图书的书名、作者和价格,结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单一请设计顶层表单form_menu,将菜单meuulin加入到该表单中,
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在深度为7的满二叉树中,叶子结点的个数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
算法的时间复杂度是指
下列数据结构中,能用二分法进行查找的是
对如下二叉树进行后序遍历的结果为
随机试题
诊断急性菌痢必做的检查是()
水泥混凝土路面是以()为控制指标。
管道焊接采用()的目的是:使焊缝不产生气孔、焊瘤、焊渣和凹陷。
某制药企业(增值税一般纳税人)2017年4月发生下列业务:(1)从药农手中收购一批药用植物用于应税药品生产,收购凭证上注明价款30000元,委托当地铁路运输公司将药用植物运回企业,支付运输费,取得增值税一般纳税人开具的增值税专用发票,不含税金额763.6
“物流是市场的延伸”这种观念强调()。
下列关于财务管理金融环境的说法中,正确的有()。
某学校高一(1)班有40名学生,第一次学习足球脚背正面射门动作。准备活动结束后,张老师首先为学生做完整的动作示范,示范结束后让学生进行分组射门练习。学生甲出现踢出的球力量很大但是路线不直的问题。张老师说:“你脚击球的部位和击球点不准确,应该用脚背正面击球的
煤炭与石油、天然气相比价格低廉,以同等发热量计算,目前石油价格是煤炭的5倍,天然气价格是煤炭的3倍,所以,在石油价格居高不下的背景下,煤炭价格必然_______。填入划横线部分最恰当的一项是:
下面程序计算并输出的是PrivateSubCommand1Click()a=10:s=0Dos=s+a*a*a:a=a-1LoopUntila
Readthetextsfromanarticleinwhichfivepeopletalkedaboutlosingweight.Forquestions61to65,matchthenameofeachp
最新回复
(
0
)