首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-20
24
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
最坏情况计算方法(n*(n—1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/FI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
算法的有穷性是指( )。
在报表中打印当前时间,需要插入
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
已知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的
假设表单MyForm隐藏着,让该表单在屏幕上显示的命令是
随机试题
八股取士,考试专以四书五经命题,将知识分子的思想限制在程朱理学之内。其中,程朱理学中的“朱”指的是“朱熹”。()
居室空气中甲醛污染来源于()。
采用深层平板荷载试验确定地基土承载力基本容许值时,当极限荷载值小于比例界限荷载值的2倍时,取极限荷载值的()。
槽、坑、沟、边()m范围内不得堆土。
下列各项中,属于增值税混合销售行为的有()。
海德提出的有关态度改变的理论,可简称为()模型。
白醋:除垢
资本主义由自由竞争阶段进入垄断阶段,最根本的标志在于
设b>0,且=2,求b的值.
April1DearValuedClient,WewouldliketoexpressourgratitudetoyouforrenewingyourInternetconnectionsubscriptionwit
最新回复
(
0
)