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

admin2009-02-15 33

问题给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

选项 A、n+1
B、n/2
C、

D、

答案B

解析线性表n个元素共有n+1个可能插入的位置，从左到右分别需要移动n，n-1，n-2，n-3，……，0。所以平均移动次数为(n+　1)×(n+0)/2(n+1)=n/2。

转载请注明原文地址:https://jikaoti.com/ti/EIW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

通过BT下载数据采用的是什么传输方式?如果已经把图12-3中的mp3下载完，而又想让别人从自己的电脑中下载，必须怎么操作?
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-12是虚拟主机的“访问许可”属性配置界面。假设不允许内网IP地址范围是172.16.10.0/20的计
以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。在ADO对象中，负责传递SQL命令的对象是(11)。A．connection对象B．DSN对象C．command对象D
在图8-5网络拓扑中，服务器A(ServerA)的网络利用率性能可以接受吗?请简要说明理由。若要流媒体服务器(serverD)所提供的服务性能在可接受的范围内，则需要其所在的网络低于0.001s的延迟。假设销售部网络存在5%的冲突，平均帧长为800
设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。
(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新
阅读以下说明和C语言函数，将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE*head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出

随机试题

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是
活跃期是指
以实物产品数量所计量的生产要素边际生产力是()。
()大部分分布于手腕、足的后半部和脊柱等处且承受压力较大。
动作技能与智力技能的区别主要有()。
通过《抗日救国十大纲领》的会议是()。
把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：()
WhatdoesMr.Smithtellhissecretary?
DoesTomsmokenow?
A、Banks,governmentagenciesandcreditunions.B、Banks,depositunionsandmoneymarketfunds.C、Banks,savings-and-loansandd

最新回复(0)

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

程序员上午基础知识考试

软考初级

通过BT下载数据采用的是什么传输方式?如果已经把图12-3中的mp3下载完，而又想让别人从自己的电脑中下载，必须怎么操作?

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-12是虚拟主机的“访问许可”属性配置界面。假设不允许内网IP地址范围是172.16.10.0/20的计

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。在ADO对象中，负责传递SQL命令的对象是(11)。A．connection对象B．DSN对象C．command对象D

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

(71) is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network.(72), an ap

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撒出环 Ⅳ．优先级 V．操作系统版本更新

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

活跃期是指

以实物产品数量所计量的生产要素边际生产力是()。

()大部分分布于手腕、足的后半部和脊柱等处且承受压力较大。

动作技能与智力技能的区别主要有()。

通过《抗日救国十大纲领》的会议是()。

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

WhatdoesMr.Smithtellhissecretary?

DoesTomsmokenow?

A、Banks,governmentagenciesandcreditunions.B、Banks,depositunionsandmoneymarketfunds.C、Banks,savings-and-loansandd

(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新