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

admin2009-05-15 28

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明。[说明]如图3-1所示，PC1和PC2接到交换机SwitchA的f0/1和f0/2端口上，PC3和PC4接到交换机SwitchB的f0/1和f0/2端口上，SwitchA和SwitchB利用交叉双绞线互连在端口f0/24上，P
阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。编写表4-3中的规则，允许外网主机访问内网的DNS服务。
阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。
在综合布线中，对光纤进行测试，主要测试哪些元素?
A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)
A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(66)connecting　to　each　one　in　a　single　location,　usuall
Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar
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

随机试题

措施项目费的计算方法中，具有简单明了，公式的科学性、准确性难以把握等特点的方法是（）。
下列选项中，属于基本养老保险的是()。
小脑幕切迹疝出现患侧瞳孔散大，是由于患侧哪一支颅神经受压
口蹄疫病毒的主要传播途径是
已知数字信号A和数字信号B的波形如图所示，则数字信号F=A+B的波形为()。
下列属于视频输入设备的有()。
下列对临海古长城的描述中，正确的是()。
应聘者：招聘会：招聘者
中国梦不仅在国内引发强烈共鸣，而且在国际社会也产生了强烈反响。实现中国梦任重而道远，需要我们锲而不舍、驰而不息的艰苦努力。实现中国梦必须
He(work)______inthatcityforeightyearsbeforehemovedhere.

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明。[说明]如图3-1所示，PC1和PC2接到交换机SwitchA的f0/1和f0/2端口上，PC3和PC4接到交换机SwitchB的f0/1和f0/2端口上，SwitchA和SwitchB利用交叉双绞线互连在端口f0/24上，P

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

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

阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。

在综合布线中，对光纤进行测试，主要测试哪些元素?

A small network may only connect two computers inside a home to share a single printer and Internet(69)

A local area network(LAN)is the communication of a number of computers by(66)connecting to each one in a single location, usuall

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

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

措施项目费的计算方法中，具有简单明了，公式的科学性、准确性难以把握等特点的方法是（）。

下列选项中，属于基本养老保险的是()。

小脑幕切迹疝出现患侧瞳孔散大，是由于患侧哪一支颅神经受压

口蹄疫病毒的主要传播途径是

已知数字信号A和数字信号B的波形如图所示，则数字信号F=A+B的波形为()。

下列属于视频输入设备的有()。

下列对临海古长城的描述中，正确的是()。

应聘者：招聘会：招聘者

中国梦不仅在国内引发强烈共鸣，而且在国际社会也产生了强烈反响。实现中国梦任重而道远，需要我们锲而不舍、驰而不息的艰苦努力。实现中国梦必须

He(work)______inthatcityforeightyearsbeforehemovedhere.

A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(66)connecting　to　each　one　in　a　single　location,　usuall

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

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