顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。

admin2010-01-17 24

问题顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。

选项 A、N/2
B、1og₂N
C、N
D、N(N-1)/2

答案A

解析本题考查线性表的插入。线性表是最简单和最常用的一种数据结构，是由相同类型的结点组成的有限序列。线性表常用的存储方式有顺序存储和链接存储。线性表的顺序存储是将线性表的结点依次存储在数组中，用数组元素的顺序存储来体现线性表中结点的先后次序关系。在对顺序存储的线性表进行插入时，完成插入主要有以下步骤：(1)检测插入要求的有关参数的合理性；(2)把原来的第n-1个结点至第i个结点依次往后移一个数组元素位置；(3)把新结点放在第i个位置上，修改线性表的结点个数。在具有N个结点的线性表上插入新结点时，其时间主要花费在移动结点的循环上。若插入任一位置的概率相等，从后往前依次需要移动的次数为0，1，2，…，n，所以，平均移动次数为n/2。

转载请注明原文地址:https://kaotiyun.com/show/tcjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

关于网络性能测量，下列说法中不正确的是(65)。

下列叙述中正确的是(60)。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

弹词最迟产生于【】

原核生物转录起始的辨认位点位于转录起始区的

下列选项中()是对地块主要使用功能和属性的控制。

建筑施工企业以欺骗、贿赂等不正当手段取得安全生产许可证的，撤销安全生产许可证，()年内不得再次申请安全生产许可证。

对个人住房贷款楼盘项目本身的审查包括()

事业单位为管理活动所使用固定资产、无形资产计提的折旧、摊销，按照应提折旧、摊销额，借记“业务活动费用”科目，贷记“固定资产累计折旧”“无形资产累计摊销”科目。()

古代许多人既有“名”又有“字”，表字和本名的意义有联系。下列古代名人的表字和本名意义相近、互为辅助的是：

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中，(63)对软件过程和产品都有定量的理解与控制。

顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

关于网络性能测量，下列说法中不正确的是(65)。

下列叙述中正确的是(60)。

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

弹词最迟产生于【】

原核生物转录起始的辨认位点位于转录起始区的

下列选项中()是对地块主要使用功能和属性的控制。

建筑施工企业以欺骗、贿赂等不正当手段取得安全生产许可证的，撤销安全生产许可证，()年内不得再次申请安全生产许可证。

对个人住房贷款楼盘项目本身的审查包括()

事业单位为管理活动所使用固定资产、无形资产计提的折旧、摊销，按照应提折旧、摊销额，借记“业务活动费用”科目，贷记“固定资产累计折旧”“无形资产累计摊销”科目。()

古代许多人既有“名”又有“字”，表字和本名的意义有联系。下列古代名人的表字和本名意义相近、互为辅助的是：

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中，(63)对软件过程和产品都有定量的理解与控制。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。