在等概率前提下，向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。

admin2009-05-15 33

问题在等概率前提下，向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。

选项 A、n+1
B、n/2
C、(n+1)/2
D、n

答案B

解析平均移动次数可以这样计算；n个元素的线性表共有n+1个插入的位置，从右到左依次需要移动0，1，　2，3，……n次。平均移动次数=(n+1)×(n+0)/2(n+1)=n/2。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

请根据网页显示效果图的网页中的元素说明，将HTML文本中(n)处的填入对应的解答栏内。[说明]在浏览器的地址栏中输入考试中心的调查网址并回车后，网页显示的效果如下图所示。[HTML文本]＜html＞＜head＞＜
某公司内部组建了100BaseTX局域网，其结构如下图所示。填出(3)、(4)、(5)区域的名称?
下面语句可以防止选取网页内容，请补充完整。＜body______＞写一条语句，使页面每隔30s自动刷新。
已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。
In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
There　are　several　applications　called　Web(73)that　make　it　easy　to　access　the　World　Wide　Web.　two　of　the　most　popular　being　Netsc
(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu

随机试题

聚合物盐水钻井液要使用()的降滤失剂，如聚丙烯酸钠、CMC钠盐等。
即期外汇和远期外汇
A、surroundB、surpriseC、surviveD、purposeDA、B、C三项划线部分发短音，而D项发长音，所以选D项。
关于流行性脑膜脊髓炎临床表现的描述，不正确的
接到住院处通知后，病区护士应根据病情需要立即选择
作用缓和而持久，适用于冻疮的防治的是
()是当代中国著名的作家，被誉为“鬼才”，著有长篇小说《秦腔》。
Whichofthefollowingunderlinedlettersisdifferentinpronunciationfromothers?(常考)
设随机变量(X，Y)的概率密度为f(x，y)=(Ⅰ)求fX(x)，fY(y)，判断X与Y是否独立?(Ⅱ)记U=X，V=Y—X，求(U，V)的分布函数F(u，v)，并判断U，V是否独立?
Whatpersonalqualitiesaredesirableinateacher?Ithinkthefollowingwouldbegenerallyaccepted.First,theteacher’s

最新回复(0)

在等概率前提下，向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。

程序员上午基础知识考试

软考初级

请根据网页显示效果图的网页中的元素说明，将HTML文本中(n)处的填入对应的解答栏内。[说明]在浏览器的地址栏中输入考试中心的调查网址并回车后，网页显示的效果如下图所示。[HTML文本]＜html＞＜head＞＜

某公司内部组建了100BaseTX局域网，其结构如下图所示。填出(3)、(4)、(5)区域的名称?

下面语句可以防止选取网页内容，请补充完整。＜body______＞写一条语句，使页面每隔30s自动刷新。

已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。

In C language，functions are important because they provide a way to(69)code so that a large complex program can be written by co

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

There are several applications called Web(73)that make it easy to access the World Wide Web. two of the most popular being Netsc

(69)Virus Security Software is designed to detect, eliminate or quarantine computer viruses before they are able to harm a compu

聚合物盐水钻井液要使用()的降滤失剂，如聚丙烯酸钠、CMC钠盐等。

即期外汇和远期外汇

A、surroundB、surpriseC、surviveD、purposeDA、B、C三项划线部分发短音，而D项发长音，所以选D项。

关于流行性脑膜脊髓炎临床表现的描述，不正确的

接到住院处通知后，病区护士应根据病情需要立即选择

作用缓和而持久，适用于冻疮的防治的是

()是当代中国著名的作家，被誉为“鬼才”，著有长篇小说《秦腔》。

Whichofthefollowingunderlinedlettersisdifferentinpronunciationfromothers?(常考)

设随机变量(X，Y)的概率密度为f(x，y)=(Ⅰ)求fX(x)，fY(y)，判断X与Y是否独立?(Ⅱ)记U=X，V=Y—X，求(U，V)的分布函数F(u，v)，并判断U，V是否独立?

Whatpersonalqualitiesaredesirableinateacher?Ithinkthefollowingwouldbegenerallyaccepted.First,theteacher’s

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

There　are　several　applications　called　Web(73)that　make　it　easy　to　access　the　World　Wide　Web.　two　of　the　most　popular　being　Netsc

(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu