首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-20
44
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
在表单设计器环境中,为表单添加一选项按钮组:⊙男○女。默认情况下,第一个选项按钮"男"为选中状态,此时该选项按钮组的Value属性值为( )。
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮"女"被选中,该选项组的Value属性值是( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
算法的有穷性是指( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
对下列二叉树进行前序遍历的结果为()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
什么是业务活动分析?业务过程描述的重点和内容是什么?
美国心理学家弗隆姆提出的期望理论的公式是
感触秽恶之气,突然昏倒,胸腔满痛而冷,痰壅气闭者。治宜选用高热昏谵,舌謇肢厥,舌质红绛,苔黄,脉数有力者。治宜选用
“消渴”上消临床表现突出的症状是( )。
当事人双方分别居住在我国领域内和领域外,对第一审人民法院判决、裁定的上诉期,居住在我国领域外的为()日。
下列对于债权人取得的附生效条件的债权,说法正确的是()。
2012年某外资房地产开发企业销售新建商品房在确定土地增值税的扣除项目时,允许作为“与转让房地产有关的税金”项目扣除的是()。
文化
为便于在表单中连续添加同种类型的多个控件,可先按下"表单控件"工具栏中的:
与十进制数245等值的二进制数是()。
最新回复
(
0
)