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

admin2009-05-15 23

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。
下面语句可以防止选取网页内容，请补充完整。＜body______＞下面语句可以关闭系统输入法，请补充完整。＜input______＞
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在DNS服务器中为FTP服务器配置域名记录时，新建主机如图2一4所示。在图2一4所示的对话框中
阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门，各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
The　World　Wide　Web　is　the　latest　evolution　of　an　effort　to　make　information　on　computers(68)the　world　available　to　as　many　users
在”人事档案”表文件中，”婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。
A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p
在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

随机试题

对妊娠合并心脏病的产妇进行健康指导，内容不正确的是
患者女性，36岁。间断右下腹痛6个月，伴腹泻、发热，体温多波动于37～38℃。否认结核病史和肺结核密切接触史。查体右下腹可触及包块，可移动，有压痛，无反跳痛下列哪种说法正确
A．常发生在进大量油腻食物后B．常发生在未进油腻食物后C．暴饮暴食及过量饮酒后发生D．进食粗糙食物后E．进食大量蛋白质后胆囊炎与饮食的关系是
患者男，30岁。腹部撞伤4小时入院。查：四肢湿冷，腹肌紧张，全腹压痛、反跳痛，有移动性浊音，肠鸣音消失。该患者目前的处理不包括
(2013年)下列描述中，错误的是()。
李先生和胡先生两人进行房屋交换。李先生房产价值为150万元，胡先生房产价值为100万元。当地契税税率为3％。则下列说法正确的是()。
某电器生产企业为增值税一般纳税人，2019年度会计自行核算取得营业收入25000万元、营业外收入3000万元、投资收益1000万元，扣除营业成本12000万元、营业外支出1000万元、税金及附加300万元、管理费用6000万元、销售费用500
2012年6月22日，()回收至母船甲板，潜航员顺利出舱，完成本次海试第()次下潜。本次下潜最大深度6963米，取得矿物样本，生物样本，沉积物样本，深海水样。
红叶子理论认为：一个人职业的成功不在于红叶子的数目多少，而在于他是否具备一片特别硕大的红叶子，这片特别硕大的红叶子不是与生俱来的，需要根据个人优势不断努力才能获得。根据上述定义，下列哪项能用红叶子理论解释?
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

下面语句可以防止选取网页内容，请补充完整。＜body______＞下面语句可以关闭系统输入法，请补充完整。＜input______＞

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在DNS服务器中为FTP服务器配置域名记录时，新建主机如图2一4所示。在图2一4所示的对话框中

In C language，functions are important because they provide a way to(69)code so that a large complex program can be written by co

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

The World Wide Web is the latest evolution of an effort to make information on computers(68)the world available to as many users

在”人事档案”表文件中，”婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。

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

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

对妊娠合并心脏病的产妇进行健康指导，内容不正确的是

患者女性，36岁。间断右下腹痛6个月，伴腹泻、发热，体温多波动于37～38℃。否认结核病史和肺结核密切接触史。查体右下腹可触及包块，可移动，有压痛，无反跳痛下列哪种说法正确

A．常发生在进大量油腻食物后B．常发生在未进油腻食物后C．暴饮暴食及过量饮酒后发生D．进食粗糙食物后E．进食大量蛋白质后胆囊炎与饮食的关系是

患者男，30岁。腹部撞伤4小时入院。查：四肢湿冷，腹肌紧张，全腹压痛、反跳痛，有移动性浊音，肠鸣音消失。该患者目前的处理不包括

(2013年)下列描述中，错误的是()。

李先生和胡先生两人进行房屋交换。李先生房产价值为150万元，胡先生房产价值为100万元。当地契税税率为3％。则下列说法正确的是()。

某电器生产企业为增值税一般纳税人，2019年度会计自行核算取得营业收入25000万元、营业外收入3000万元、投资收益1000万元，扣除营业成本12000万元、营业外支出1000万元、税金及附加300万元、管理费用6000万元、销售费用500

2012年6月22日，()回收至母船甲板，潜航员顺利出舱，完成本次海试第()次下潜。本次下潜最大深度6963米，取得矿物样本，生物样本，沉积物样本，深海水样。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下面语句可以防止选取网页内容，请补充完整。＜body＞下面语句可以关闭系统输入法，请补充完整。＜input＞

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

The　World　Wide　Web　is　the　latest　evolution　of　an　effort　to　make　information　on　computers(68)the　world　available　to　as　many　users

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