首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2019-08-21
28
问题
设顺序表的长度为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://jikaoti.com/ti/PVo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要在一个数据库中的A表和B表之间建立关系,错误的叙述是
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
在Access数据库中已经建立"tStudent"表,若使"姓名"字段在数据表视图中显示时不能移动位置,应使用的方法是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
堆排序最坏情况下的时间复杂度为
打开窗体时,触发事件的顺序是
在学生成绩表中,查询成绩为70-80分之间(不包括80)的学生信息。正确的条件设置是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
设二叉树如下:则后序序列为
随机试题
在“三结合”教育中起主导作用的是()
It’sanannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【21】eveningyou’reburningthemid-nightoilinsym
企业投资一个大型项目,向银行借入一笔钱,企业拟从该项目正式投产后(第一年末)每年提取一笔偿债墓金以归还10年后到期豹1000万债务,若目前银行存款利率4%,(P/A,4%,10)=8.1109;(F/A,4%,10)=12.006、问每年应提取偿债基金(
以下各项应照章征收契税的有()。
“三个代表”重要思想创造性地回答了()。
某校有教师在考试中作弊,依照《中华人民共和国教育法》的规定,对直接负责的主管人员和其他直接责任人员,依法给予()。
回购交易与期货交易
Youmighthavetogobacktotheinitialepochprintingpresstofindapublishingtechnologyasdisruptive.Theinternetcanre
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld
Onelunchtime,MayWardwasdoinghershoppinginalocalsupermarket,whenshesuddenlyslippedandfell.Shewasbadlyshaken
最新回复
(
0
)