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

admin2009-05-15 45

问题在等概率前提下，向一个采用顺序存储结构的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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明。[说明]公司A网络拓扑结构如图2-1所示，其中FTP_server是在WindowsServer2003操作系统中配置的FTP服务器，仅供公司内部主机访问。图2-2是配置FTP服务时的FTP站点选项卡，“IP地址”栏的
阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet，通过双链路R1→R2和R1→R3实现多ISP接入，连接方式如图1-1所示。若某一时刻R1的NAPT变换表如表1-1所示，由Internet发往R1的报文信息如图
阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]某公司网络拓扑结构如图3-1所示。处置了以上故障后，内部PC仍然无法访问Internet，为定位故障，在pc1上用ping命令测试连通性的结果如图3-4所示，结果说明故障原因可能是(1
请根据网页显示的效果图的元素说明，将HTML文本中(n)处填入对应的解答栏内。[说明]在浏览器的地址栏中输入网站会员意见收集网页的地址并回车后，网页显示的效果如下图所示。[HTML文本]＜html＞＜head＞
某公司内部组建了100BaseTX局域网，其结构如下图所示。为保护内部局域网用户，常用的安全防护系统有哪些?
以下(1)是WindowsServer2003的Internet信息服务(IIS)管理器新增的服务功能。在WindowsServer2003操作系统中，邮件服务器中通过域来提供邮件服务。通常，域用户信息存储于(2)中。(1)A．WWW服
A　programmer　must　know　about　a　function’s(74)to　Call　it　correctly．
用单模光纤做媒体的1000BaseLX以太网，在全双工条件下，网段距离最大可达(42)。
A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p
ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb

随机试题

灌注桩成孔的控制深度与桩型有关，下列说法中，正确的有()。
下列降压药物中便秘发生率最高的药物是
硅沉着病的基本病理变化是
国有土地收益中的新增建设用地的土地有偿使用费，()上缴国家中央财政。
已知杆AB和杆CD的自重不计，且在C处光滑接触，若作用在杆AB上的力偶的矩为m1，则欲使系统保持平衡，作用在CD杆上的力偶矩m2，转向如图4－16所示，其矩的大小为()。
根据《关于股份有限公司境内上市外资股的规定》申请发行境内上市外资股的，发起人的出资总额不少于()元人民币。
货币经纪公司的服务对象是(　　)。
心理学源于()【西南大学2014】
有下列二叉树，对此二叉树前序遍历的结果为()。
ThetemperatureoftheSunisover5000degreesFahrenheitatthesurface,butitrisestoperhapsmorethan16milliondegrees

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明。[说明]公司A网络拓扑结构如图2-1所示，其中FTP_server是在WindowsServer2003操作系统中配置的FTP服务器，仅供公司内部主机访问。图2-2是配置FTP服务时的FTP站点选项卡，“IP地址”栏的

阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet，通过双链路R1→R2和R1→R3实现多ISP接入，连接方式如图1-1所示。若某一时刻R1的NAPT变换表如表1-1所示，由Internet发往R1的报文信息如图

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

某公司内部组建了100BaseTX局域网，其结构如下图所示。为保护内部局域网用户，常用的安全防护系统有哪些?

以下(1)是WindowsServer2003的Internet信息服务(IIS)管理器新增的服务功能。在WindowsServer2003操作系统中，邮件服务器中通过域来提供邮件服务。通常，域用户信息存储于(2)中。(1)A．WWW服

A programmer must know about a function’s(74)to Call it correctly．

用单模光纤做媒体的1000BaseLX以太网，在全双工条件下，网段距离最大可达(42)。

A typical application of this(71)is ADSL. It is emerging as the technology for home-and small-office Internet connectivity. It p

ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb

灌注桩成孔的控制深度与桩型有关，下列说法中，正确的有()。

下列降压药物中便秘发生率最高的药物是

硅沉着病的基本病理变化是

国有土地收益中的新增建设用地的土地有偿使用费，()上缴国家中央财政。

已知杆AB和杆CD的自重不计，且在C处光滑接触，若作用在杆AB上的力偶的矩为m1，则欲使系统保持平衡，作用在CD杆上的力偶矩m2，转向如图4－16所示，其矩的大小为()。

根据《关于股份有限公司境内上市外资股的规定》申请发行境内上市外资股的，发起人的出资总额不少于()元人民币。

货币经纪公司的服务对象是( )。

心理学源于()【西南大学2014】

有下列二叉树，对此二叉树前序遍历的结果为()。

ThetemperatureoftheSunisover5000degreesFahrenheitatthesurface,butitrisestoperhapsmorethan16milliondegrees

A　programmer　must　know　about　a　function’s(74)to　Call　it　correctly．

A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p

货币经纪公司的服务对象是(　　)。