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

admin2009-05-15 27

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明。[说明]如图3-1所示，PC1和PC2接到交换机SwitchA的f0/1和f0/2端口上，PC3和PC4接到交换机SwitchB的f0/1和f0/2端口上，SwitchA和SwitchB利用交叉双绞线互连在端口f0/24上，P
某公司租用了一段C类地址203.12.11.0/24～203.12.14.0/24，如下图所示。其网间地址是172.11.5.14/24。要求网内所有PC都能上网。以下两个配置中错误的是(6)，原因是(7)。A．Switch
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。
阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门，各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh
Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina
A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p

随机试题

外用解毒杀虫止痒，内服补火助阳通便的药物是
A、咬牙合曲线B、反横牙合曲线C、Spec曲线D、补偿曲线E、横牙合曲线连接下颌尖牙牙尖及双尖牙，磨牙颊尖所构成的曲线称
用于血药浓度测定的方法有()。
采用质押担保方式时，下列属于无效质物的是()。
某企业进行人力资源需求与供给预测。经过调查研究与分析，确认本企业的销售额(万元)和所需销售人员数(人)成正相关关系，并根据过去10年的统计资料建立了一元线性回归预测模型Y＝20＋0．04x，x代表年销售额，Y代表销售人员数。该企业人员变动矩阵如下表所示。预
下面出自龚自珍《说天寿山》第三节的是()。
关于社会心理学，以下说法不正确的是()。
Tattoosdidn’tspringupwiththebikergangsandrock’n’rollbands.They’vebeenaroundforalongtimeandhadmanydifferen
(2013年上半年)以下关于项目变更控制委员会的描述中(69)是正确的。
下面是80×86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的？

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

某公司租用了一段C类地址203.12.11.0/24～203.12.14.0/24，如下图所示。其网间地址是172.11.5.14/24。要求网内所有PC都能上网。以下两个配置中错误的是(6)，原因是(7)。A．Switch

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。

In(71)programming，the user determines the sequence of instructions to be executed，not the programmer．

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

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

Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordina

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

外用解毒杀虫止痒，内服补火助阳通便的药物是

A、咬牙合曲线B、反横牙合曲线C、Spec曲线D、补偿曲线E、横牙合曲线连接下颌尖牙牙尖及双尖牙，磨牙颊尖所构成的曲线称

用于血药浓度测定的方法有()。

采用质押担保方式时，下列属于无效质物的是()。

下面出自龚自珍《说天寿山》第三节的是()。

关于社会心理学，以下说法不正确的是()。

Tattoosdidn’tspringupwiththebikergangsandrock’n’rollbands.They’vebeenaroundforalongtimeandhadmanydifferen

(2013年上半年)以下关于项目变更控制委员会的描述中(69)是正确的。

下面是80×86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的？

In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．

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

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

Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina

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