对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

admin2009-01-15 29

问题对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

选项

答案n/2

解析删除一个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2：插入一个元素，平均移动元素个数为(n+n-1+n-2+……+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下面是一个Applet程序，其功能是有两个按钮，分别为First和Second，以及一个Label构件。要求单击First时能在Label中显示出"Command:First"，而单击Second时能显示出"Command:Second"，要求只能重载一
下面的程序的功能是利用实现Runnable接口的方法来创建线程，并利用它来执行响应的一些操作。最后使得m的执行结果：100。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。classCla
事件处理机制能够让图形界面响应用户的操作，主要包括()。
位运算符用来对二进制位进行操作，操作数只能为________和字符型数据。
请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面，程序的功能是计算用户输入数的平方。注意：请勿改动main()主方
给出下列代码，则数组初始化中哪项是不正确的?　　　byte[]array1，array2[]；　　　bytearray3[][]；　　　byte[][]array4；
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是
对如下二叉树进行后序遍历的结果为
JDBC的类都被汇集在________包中，在安装JavaJDK1.1或更高版本时会自动安装。

随机试题

A、UVB、AAC、GCD、RIAE、MS气相色谱法简称（）
吴某因欠李某借款8万元，将卡车一辆抵押给李某并办理了抵押权登记。后卡车因车祸损坏，吴某将卡车送到某修理厂大修，修理完毕后，吴某因资金紧张无力支付1万元修理费，修理厂遂将卡车留置。此时，吴某欠李某的借款到期，李某要求修理厂将卡车交给自己进行拍卖，以所得资金偿
对2MW以上的同步电动机根据具体情况装设()。
可与截流戗堤结合，利用开挖弃渣，并可直接利用主体工程开挖装运设备进行机械化快速施工，我国应用最广泛的围堰形式是()。
对于振动频率低、振幅大、精度不高的场合常采用的振动测量方法是()。
在进行社区组织动员时，老陈以自己没有时间为由拒绝参加，社会工作者耐心的向老陈介绍参与所需要的时间并不多，如果在参与的过程中实在是挤不出时间，也可以中途退出，最终说服了老陈。此时，社会工作者采用的技巧是()。
基本归因错误，是指人们经常把他人的行为归因于人格或态度等内在特质上，而忽视他们所处情境的重要性。下列属于基本归因错误的是()。
社会各界更加关心残疾人群体，残疾人平等参与社会生活的环境进一步__________，现代文明社会的残疾人观逐步__________。填入划横线部分最恰当的一项是()。
两种知识学习之间相互干扰、阻碍，如汉语拼音学习干扰英语音标学习，称为()。
Migrationisusuallydefinedas"permanentorsemipermanentchangeofresidence".Thisbroaddefinition,ofcourse,wouldinclud

最新回复(0)

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【 】。

二级VB

NCRE全国计算机二级

下面是一个Applet程序，其功能是有两个按钮，分别为First和Second，以及一个Label构件。要求单击First时能在Label中显示出"Command:First"，而单击Second时能显示出"Command:Second"，要求只能重载一

下面的程序的功能是利用实现Runnable接口的方法来创建线程，并利用它来执行响应的一些操作。最后使得m的执行结果：100。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。classCla

事件处理机制能够让图形界面响应用户的操作，主要包括()。

位运算符用来对二进制位进行操作，操作数只能为________和字符型数据。

请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面，程序的功能是计算用户输入数的平方。注意：请勿改动main()主方

给出下列代码，则数组初始化中哪项是不正确的? byte[]array1，array2[]； bytearray3[][]； byte[][]array4；

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是

对如下二叉树进行后序遍历的结果为

JDBC的类都被汇集在________包中，在安装JavaJDK1.1或更高版本时会自动安装。

A、UVB、AAC、GCD、RIAE、MS气相色谱法简称（）

对2MW以上的同步电动机根据具体情况装设()。

可与截流戗堤结合，利用开挖弃渣，并可直接利用主体工程开挖装运设备进行机械化快速施工，我国应用最广泛的围堰形式是()。

对于振动频率低、振幅大、精度不高的场合常采用的振动测量方法是()。

基本归因错误，是指人们经常把他人的行为归因于人格或态度等内在特质上，而忽视他们所处情境的重要性。下列属于基本归因错误的是()。

社会各界更加关心残疾人群体，残疾人平等参与社会生活的环境进一步__________，现代文明社会的残疾人观逐步__________。填入划横线部分最恰当的一项是()。

两种知识学习之间相互干扰、阻碍，如汉语拼音学习干扰英语音标学习，称为()。

Migrationisusuallydefinedas"permanentorsemipermanentchangeofresidence".Thisbroaddefinition,ofcourse,wouldinclud

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

给出下列代码，则数组初始化中哪项是不正确的?　　　byte[]array1，array2[]；　　　bytearray3[][]；　　　byte[][]array4；

社会各界更加关心残疾人群体，残疾人平等参与社会生活的环境进一步，现代文明社会的残疾人观逐步。填入划横线部分最恰当的一项是()。