首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将7个数据进行插入排序，在最坏情况下需要比较的次数是
将7个数据进行插入排序，在最坏情况下需要比较的次数是
admin
2010-06-06
71
问题
将7个数据进行插入排序，在最坏情况下需要比较的次数是
选项
A、42
B、6
C、7
D、21
答案
D
解析
对长度为n的线性表进行插入排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为?，在最坏情况下需要比较的次数为7(7-1)/2=21。
转载请注明原文地址:https://www.kaotiyun.com/show/1Mjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#include＜stdio.h＞voidcalc(floatx,floaty,float*sum){_____
给定程序中，函数fun的功能是：首先把b所指字符申中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在e所指的数组的尾部。例如，当a所指字符串中的内容为“abcdefg”，b所指字符串
C语言中规定，程序中各函数之间()。
设有如下定义：structsk{intm；floatx；}data，*q；若要使q指向data中的m域，正确的赋值语句是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
下面关于编译预处理的命令行中，正确的是()。
数据模型的三个要素是()。
从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。
随机试题
大肠埃希菌在医学上有何意义?
我国规定，不得参与放射工作的年龄限制为
对中型以上或专业性较强的工程项目，应由()负责编制监理实施细则。
修改其他债务条件进行债务重组的方式一般有()。
我国开放式基金的销售渠道不包括()。
移动互联网日寸代，最炙手可热的当属APP了，不仅几乎每个公司都推出了APP，甚至一些个人的APP也被玩得风生水起，名利双收。政府部门搭上移动互联网的顺风车，试水“政府APP”，可谓顺应时代潮流的明智之举。事实证明，一些“政府App”也的确收到了不错的效果，
在法庭的被告中，被指控偷盗、抢劫的定罪率要远高于被指控贪污、受贿的定罪率。其重要原因是后者能聘请收费昂贵的私人律师，而前者主要由法庭指定的律师辩护。以下哪项如果为真，最能支持题干的叙述?
设A为n阶矩阵，a1,a2,...,an是n维列向量，且an≠0,若Aa1=a2，Aa2=a3，...,Aan-1=an,Aan=0.求A的特征值与特征向量。
数据库的数据独立性是指()。
下图所示的是报表设计视图，由此可判断该报表的分组字段是（）。
最新回复
(
0
)
