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

admin2009-01-15 37

问题对于长度为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全国计算机二级

相关试题推荐

多线程是Java程序的______机制，它能同步共享数据，处理不同的事件。
设a=8，则表达式a>>>2的值是【】。
下列是定义一个接口ITF的程序，在横线处应填入的选项是　　　　pubicinterfaceITF{　　　　　publicstaticfinaldoublePI=3.14；　　　　　public________doublearea(doub
设A为已定义的类名，下列声明类A的对象a的语句中正确的是
下列for循环语句的执行次数是　　　　for(intx=0，y=0；(y!=0)＆＆x
下列程序的执行结果是　　　publicclassTestaa{　　　　publicstaticvoidmain(Stringargs[])　　　　　{System.out.println(5/2)；　　　　}　　　}
以下不属于对象的基本特点的是
字符型变量以char类型表示，它在内存中占________位bit。
Java语言中，为将源代码翻译成__________文件时产生的错误称为编译错误。而将程序在运行中产生的错误称为运行错误。
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

随机试题

1925年闻一多留美回国后，目睹旧中国的种种腐败现实，心情十分悲痛，不久即写出了著名的《死水》一诗。阅读这首诗的后四句，然后回答下列小题。这是一沟绝望的死水，这里断不是美的所在，不如让给丑恶来开垦，看他造出个什么世界
债券的票面利率也被称为()，是债券年利息与债券票面价值的比率。
根据《中华人民共和国行政诉讼法》，下列事项中，可以提起行政诉讼的是()。
为了保证日清日结法得到有效的贯彻和实施。需要坚持()。
甲乙丙丁四个国家的基尼系数分别为0．306、0．415、0．378、0．406。据此分析上述四个国家的收入分配情况，判断正确的是()。
二、根据以下资料，回答下列题。　　2010年，全国各类高等教育总规模达到3105万人，高等教育毛入学率达到26．5％。全国共有普通高等学校和成人高等学校2723所，比上年增加34所。其中，普通高等学校2358所(含独立学院323所)，比上年增加53所，成
关于根尖周炎的特点，哪项是正确的()。
支持子程序调用的数据结构是(　　)。
伟大艺术的美学鉴赏和伟大的科学观念的理解都需要智慧。但是，随后的感受升华和情感又是分开的。没有情感的因素，我们的智慧很难开创新道路；没有智慧，情感也无法达到完美成果。艺术和科学事实上是一个硬币的两面。它们源于人类活动最高尚的部分，都追求着深刻性、普遍性、永
TheOlympicGamesoriginatedin776B.C.inOlympia,asmalltowninGreece.ParticipantsinthefirstOlympiadaresaidtohave

最新回复(0)

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

二级VB

NCRE全国计算机二级

多线程是Java程序的______机制，它能同步共享数据，处理不同的事件。

设a=8，则表达式a>>>2的值是【】。

下列是定义一个接口ITF的程序，在横线处应填入的选项是 pubicinterfaceITF{ publicstaticfinaldoublePI=3.14； public________doublearea(doub

设A为已定义的类名，下列声明类A的对象a的语句中正确的是

下列for循环语句的执行次数是 for(intx=0，y=0；(y!=0)＆＆x

下列程序的执行结果是 publicclassTestaa{ publicstaticvoidmain(Stringargs[]) {System.out.println(5/2)； } }

以下不属于对象的基本特点的是

字符型变量以char类型表示，它在内存中占________位bit。

Java语言中，为将源代码翻译成__________文件时产生的错误称为编译错误。而将程序在运行中产生的错误称为运行错误。

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

债券的票面利率也被称为()，是债券年利息与债券票面价值的比率。

根据《中华人民共和国行政诉讼法》，下列事项中，可以提起行政诉讼的是()。

为了保证日清日结法得到有效的贯彻和实施。需要坚持()。

甲乙丙丁四个国家的基尼系数分别为0．306、0．415、0．378、0．406。据此分析上述四个国家的收入分配情况，判断正确的是()。

关于根尖周炎的特点，哪项是正确的()。

支持子程序调用的数据结构是( )。

TheOlympicGamesoriginatedin776B.C.inOlympia,asmalltowninGreece.ParticipantsinthefirstOlympiadaresaidtohave

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

下列是定义一个接口ITF的程序，在横线处应填入的选项是　　　　pubicinterfaceITF{　　　　　publicstaticfinaldoublePI=3.14；　　　　　public________doublearea(doub

下列for循环语句的执行次数是　　　　for(intx=0，y=0；(y!=0)＆＆x

下列程序的执行结果是　　　publicclassTestaa{　　　　publicstaticvoidmain(Stringargs[])　　　　　{System.out.println(5/2)；　　　　}　　　}

支持子程序调用的数据结构是(　　)。