首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要比较的次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要比较的次数为( )。
admin
2022-09-09
53
问题
设顺序表的长度为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://kaotiyun.com/show/eZ6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一表单文件myform.sex,其中包含Text1和Text2两个文本框,以及Ok和Cancel两个命令按钮。打开该表单文件,然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作:(1)将文本框Textl的宽度设置为50。
(1)在考生文件夹下已有表单文件formone.scx.如图3-26所示,其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作:①在表单的数据环境中添加orders表。②将列表框List1设置成多选,另外将
在考生文件夹下,有一表单文件nayfornl.SCX。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)在属性窗口中将表单设置为不可移动的,并将其标题设置为“表单操作”。(2)为表单新建一个名为mymethod的方法,方法代码为
下列叙述中正确的是
对如下二叉树进行后序遍历的结果为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
直接滴定法测还原糖时,滴定至终点,蓝色消失呈浅黄色,稍放置后指示剂被氧化会重新变成蓝色,此时需继续滴定。
历史上有些经济上比较落后的国家在某些思想领域超过了经济上比较发达的国家,这一现象说明()。
A.腰阳关B.大杼C.膈俞D.长强上述腧穴中,属于督脉经的络穴是
A.感觉性失语B.运动性失语C.混合性失语D.命名性失语E.构音不良
乙因病需要换肾.其兄甲的肾脏刚好配型成功,甲乙父母和甲均同意由甲捐肾。因甲是精神病人,医院拒绝办理。后甲意外死亡,甲乙父母决定将甲的肾脏捐献给乙。下列哪一表述是正确的?(2011年卷三第2题)
汉代曾发生这样一件事情:齐太仓令获罪当处墨刑,其女缇萦上书请求将自己没为官奴,替父赎罪。这一事件导致了下列哪一项法律制度改革?(2005年司法考试试卷一第17题)
某二级公路路堤边坡基本稳定,坡面只有轻微冲刷,最适合于此处的坡面防护措施是()。
根据以下资料回答下列问题。中学课本和小学课本的种数和约比教学用书多几倍?()
“九一八”事变以来,使日本对中国的侵略计划步步得逞的原因有
Becauseofthelargeexportof______,NewZealandiscalled"theworld’sbiggestfarm".
最新回复
(
0
)