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

admin2009-05-15 60

问题在等概率前提下，向一个采用顺序存储结构的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://www.kaotiyun.com/show/ifjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题5。[说明]某网吧拓扑结构如图1-1所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN划分来区分不同的服务。假设经常浏览网页的用户数为150个，每用户每分钟平均产生16个事务处理任务，事务量大小为0
阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
设计该电子商务网站时，某页面框架代码如下。该网页代码中定义了(1)个框架。为了增加消费者在搜索引擎上搜到公司主页的几率，设计人员为主页添加了相关的关键字。请完成下列代码中空缺的部分。＜(6)name="(7)"co
交换机Switch1的部分配置命令如下，请将(1)～(4)空缺处的内容填写完整，以完成交换机的相关配置(注：填写答案时，配置语句的关键字要求拼写完整)。以下是两个对核心交换机Switch0的配置命令，错误的是(13)，原因是(14)。
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站，网页制作过程使用了CSS技术，该网站具有商品介绍、会员管理、在线支付和物流管理等功能，采用SQLServer数据库，数据库名称为business，
An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap
Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar
Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including
By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin
By　using(26),　a　600M　-byte　music　CD　can　be　compressed　to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)　so　that　you

随机试题

固定桥设计应力分布最均匀的是
防制疾病包括哪两项不可分割的内容
下列关于肺下界的体表投影，说法正确的是
关于节能建筑围护结构的热工性能的说法，正确的是()。
某招标项目采用经评审的最低投标价法评标，招标文件规定对同时投多个标段的评标修正率为5％。投标人甲同时投标1#、2#标段，报价分别为5000万元、4000万元。若甲在1#标段中标，则其在2#标段的评标价为()万元。
销售包装
无机胶凝材料包括()
简述我国中学德育的任务与主要内容。
(2018·山西)上课时小明和小红都没有回答出老师的提问，王老师直接批评了聪明外向但不认真思考的小明，对内向胆小的小红则耐心启发。她遵循的教学原则是()
A、Theyarefullyoccupiedwiththeirownbusiness.B、Notmanyofthemstayinthesameplaceforlong.C、Notmanyofthemcanwi

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容

设计该电子商务网站时，某页面框架代码如下。该网页代码中定义了(1)个框架。为了增加消费者在搜索引擎上搜到公司主页的几率，设计人员为主页添加了相关的关键字。请完成下列代码中空缺的部分。＜(6)name="(7)"co

交换机Switch1的部分配置命令如下，请将(1)～(4)空缺处的内容填写完整，以完成交换机的相关配置(注：填写答案时，配置语句的关键字要求拼写完整)。以下是两个对核心交换机Switch0的配置命令，错误的是(13)，原因是(14)。

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

By using MP3, a 600M-byte music CD can be(70)to 50M bytes or less. It can be streamed(downloaded in chunks)so that you can begin

By using(26), a 600M -byte music CD can be compressed to 50M bytes or less. It can be streamed(downloaded in chunks) so that you

固定桥设计应力分布最均匀的是

防制疾病包括哪两项不可分割的内容

下列关于肺下界的体表投影，说法正确的是

关于节能建筑围护结构的热工性能的说法，正确的是()。

某招标项目采用经评审的最低投标价法评标，招标文件规定对同时投多个标段的评标修正率为5％。投标人甲同时投标1#、2#标段，报价分别为5000万元、4000万元。若甲在1#标段中标，则其在2#标段的评标价为()万元。

销售包装

无机胶凝材料包括()

简述我国中学德育的任务与主要内容。

(2018·山西)上课时小明和小红都没有回答出老师的提问，王老师直接批评了聪明外向但不认真思考的小明，对内向胆小的小红则耐心启发。她遵循的教学原则是()

A、Theyarefullyoccupiedwiththeirownbusiness.B、Notmanyofthemstayinthesameplaceforlong.C、Notmanyofthemcanwi

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin

By　using(26),　a　600M　-byte　music　CD　can　be　compressed　to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)　so　that　you