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

admin2009-05-15 44

问题在等概率前提下，向一个采用顺序存储结构的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
阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet，通过双链路R1→R2和R1→R3实现多ISP接入，连接方式如图1-1所示。为hostl配置Internet协议属性参数。IP地址：(1)；(给出一个有效
阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。编写表4-2中规则1，禁止内网主机pc1访问Internet上的FTP服务。
以下(1)是WindowsServer2003的Internet信息服务(IIS)管理器新增的服务功能。在WindowsServer2003操作系统中，邮件服务器中通过域来提供邮件服务。通常，域用户信息存储于(2)中。(1)A．WWW服
阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门，各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.
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
ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb

随机试题

食品加热杀菌的方法包括()。
A．LH受体B．FSH受体C．雄烯二酮D．孕烯醇酮E．睾酮
女，68岁。反复咳嗽、咳痰20年，气促10年，加重伴腹胀、下肢水肿1周入院，高血压病史10年，最高血压145／90mmHg。口唇发绀，双下肺散在哮鸣音和湿啰音，肝肋下3cm，肝颈静脉回流征阳性，双下肢水肿。血常规：WBC9．3×109／L．N0．78。
框架梁跨中处纵向受拉钢筋的最小配筋率为(　　)项数值。边支座梁端截面的受拉钢筋配筋与(　　)项配置最为接近(按单筋梁计算)。
2×12年1月1日，远航公司采用分期收款方式向正保公司销售一套大型设备，合同约定的销售价格为900000元，从2×12年起分5次于每年12月31日等额收取。该大型设备成本为700000元。在现销方式下，该大型设备的销售价格为758178元。远航公司于
简述活动课程论及其特点。
如图5所示，两颗质量相同的人造地球卫星A、B均绕地球做匀速圆周运动，它们的轨道在同一平面内。下列说法正确的是()。
下列活动中属于最基本的实践活动的是()。
Saturday
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet，通过双链路R1→R2和R1→R3实现多ISP接入，连接方式如图1-1所示。为hostl配置Internet协议属性参数。IP地址：(1)；(给出一个有效

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

阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。编写表4-2中规则1，禁止内网主机pc1访问Internet上的FTP服务。

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

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

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

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

食品加热杀菌的方法包括()。

A．LH受体B．FSH受体C．雄烯二酮D．孕烯醇酮E．睾酮

框架梁跨中处纵向受拉钢筋的最小配筋率为( )项数值。边支座梁端截面的受拉钢筋配筋与( )项配置最为接近(按单筋梁计算)。

简述活动课程论及其特点。

如图5所示，两颗质量相同的人造地球卫星A、B均绕地球做匀速圆周运动，它们的轨道在同一平面内。下列说法正确的是()。

下列活动中属于最基本的实践活动的是()。

Saturday

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

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

框架梁跨中处纵向受拉钢筋的最小配筋率为(　　)项数值。边支座梁端截面的受拉钢筋配筋与(　　)项配置最为接近(按单筋梁计算)。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。