n个记录直接插入排序所需的记录平均移动次数是(49)。

admin2009-02-15 52

问题 n个记录直接插入排序所需的记录平均移动次数是(49)。

选项 A、n²/2
B、2n²
C、n²/4
D、(n+3)(n-2)/2

答案C

解析无序状态下的n个记录直接插入排序所需的记录平均移动次数是n²/4。

转载请注明原文地址:https://www.kaotiyun.com/show/SGjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在数据库中能够唯一地标识一个记录被称为______。
()是一种网络客户端软件，它能显示网页，并实现网页之间的超级链接。
以下叙述中，除()外，都正确说明了信息的重要性。
文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he
为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后，在未接入网络之前，从安全方面考虑，若需重新安装操作系统，通常需要执行以下几项主要工作后，方可接入网络。请给出下列工作的合理顺序。A．安装操作
请认真阅读下列有关网络中计算机安全的说明信息，回答问题1至问题4。【说明】“震荡波”病毒对网络中计算机系统的攻击方式是：以本地IP地址为基础，开辟128个扫描线程，每个线程随机选取一个IP地址作为攻击目标，疯狂地试探连接目标主机的445端口，
请简要说出图10-5的拓扑结构名称与特点?当增加了[问题3]所要求的中的设备后，发现此设备设置正确，且PC3与PC2是连通的，PCI与PC3也是连通的，经测试PCI与PC2物理连接正常，但PC1ping不通PC2，请问是什么原因?
阅读以下关于Linux网关安装和配置的技术说明，根据要求回答问题1～问题5。【说明】当局域网中存在大量计算机时，根据业务的不同，可以将网络分成几个相对独立的子网。图7-15是某企业子网划分的示意图，整个网将被均分为销售部与技术部两个子网，子网之间
邮件服务器的配置有以下几个步骤，正确的安装顺序为：(1)。A．设置邮件服务器端口、邮箱根目录、认证方式B．邮件服务器中添加域、用户C．在邮件客户端软件中配置用户邮箱D．利用“配置您的服务器向导”安装相关组件图2-3中“接

随机试题

《医疗卫生机构医疗废物管理办法》由何部门制定发布的
梁某在未取得医生执业资格和医疗机构执业许可证的情况下，自2012年3月起，便在上海市嘉定区某出租房内开设非法诊所，为孕妇做B超检查、鉴别胎儿性别，并利用引流器等设备为孕妇进行选择性别的终止妊娠手术．因为部分堕胎手术不成功，导致很多女性患上了不孕不育症，其中
工程咨询的第一属性是()。
根据《招标投标法》规定，开标时检查投标文件密封情况，应当由(　　)进行。依法必须进行招标的项目，其评标委员会由(　　)等方面的专家组成。
甲是一家汽车制造企业，每年需要M零部件20000个，可以自制或外购，自制时直接材料费用为400元／个，直接人工费用为100元／个，变动制造费用为200元／个，固定制造费用为150元／个，甲公司有足够的生产能力，如不自制，设备出租可获得年租金40万元，甲选择
It’soneofourcommonbeliefsthatmiceareafraidofcats.Scientistshavelongknownthatevenifamousehasneverseenaca
以y=cos2x+sin2x为一个特解的二阶常系数齐次线性微分方程是______．
下列不包含滚动条的控件是
Youcanborrowthisbook______(条件是不要把它借给别人).
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【67】thecoast.Even

最新回复(0)

n个记录直接插入排序所需的记录平均移动次数是(49)。

程序员上午基础知识考试

软考初级

在数据库中能够唯一地标识一个记录被称为______。

()是一种网络客户端软件，它能显示网页，并实现网页之间的超级链接。

以下叙述中，除()外，都正确说明了信息的重要性。

文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he

请简要说出图10-5的拓扑结构名称与特点?当增加了[问题3]所要求的中的设备后，发现此设备设置正确，且PC3与PC2是连通的，PCI与PC3也是连通的，经测试PCI与PC2物理连接正常，但PC1ping不通PC2，请问是什么原因?

《医疗卫生机构医疗废物管理办法》由何部门制定发布的

工程咨询的第一属性是()。

根据《招标投标法》规定，开标时检查投标文件密封情况，应当由( )进行。依法必须进行招标的项目，其评标委员会由( )等方面的专家组成。

It’soneofourcommonbeliefsthatmiceareafraidofcats.Scientistshavelongknownthatevenifamousehasneverseenaca

以y=cos2x+sin2x为一个特解的二阶常系数齐次线性微分方程是______．

下列不包含滚动条的控件是

Youcanborrowthisbook______(条件是不要把它借给别人).

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【67】thecoast.Even

根据《招标投标法》规定，开标时检查投标文件密封情况，应当由(　　)进行。依法必须进行招标的项目，其评标委员会由(　　)等方面的专家组成。