首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,(38)。
顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,(38)。
admin
2010-01-17
65
问题
顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,(38)。
选项
A、N/2
B、1og
2
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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题5,将解答填入对应的答案栏内。【说明】某公司使用了一台安装有Linux操作系统的PC服务器作为电子邮件服务器,邮件发送服务使用的是sendmail8.0。下面是sendmail的几个配置文件的片段:
阅读以下说明,回答问题1~问题4,将解答填入对应的答案栏内。【说明】某公司申请了一个C类地址196.102.56.0,公司有生产部门、市场部门、财务部门、人事部门、技术部门和经理办公室,每个部门都需要划分为单独的网络,即需要划分至少5个
以太网交换机一定要设置才能工作,是否正确?
阅读以下说明,回答问题1~问题6,将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210.45.12.0/24,域名为abc.com.cn,其DNS服务器的地址是210.45.12.103。该公司没有划分
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
假设有一个局域网,管理站要轮询3000个被管理设备,一次查询访问消耗的时间是200ms,则轮询周期为(42)s。
(21)采用不同频率的信号在同一信道上传输数据。
IP分组头中的标识符字段能够(25)。
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图G中的每个顶点vi,将所有邻接于vi的顶点vj连成一个单链表,这个单链表就称为顶点vi的邻接表,其中表头称作顶
构成运算器需要多个部件,______不是构成运算器的部件。
随机试题
WillthereeverbeanotherEinstein?ThisistheundercurrentofconversationatEinsteinmemorialmeetingsthroughouttheyear.
五脏与五液的关系中,与肺相应的液是
工程项目不包括()。
下列各项中,属于重大事项的有()。
期刊论文、学位论文属于()
《蒙娜丽莎》这幅画,在儿童眼里看到的是母爱,在情侣眼里看到的是甜蜜,在朋友眼里看到的是真诚,这说明()。
针对《刑法》的适用范围,下列观点正确的是()。
A、 B、 C、 D、 A每组前两个图形叠加去同存异后顺时针旋转90度得到第三个图形,A项满足。
DaphnaEdwardsZimanisoneofthefamousmothersinAmericanhistory.Sheisthemotherofan(36)______child,forWhomsheha
Smokersinthe"landofthefree"arefindingthemselvesincreasinglylessfreetopursuetheirhabit.NewYorkCityofficialsa
最新回复
(
0
)