首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,(38)。
顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,(38)。
admin
2010-01-17
68
问题
顺序存储的线性表中有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,将答案填入对应的答案栏内。【说明】某小型公司已经建成了一个局域网,内部计算机的IP地址为192.168.1.2~192.168.1.254,子网掩码为255.255.255.0,DNS和默认网关都没有设
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明,根据要求回答问题1~问题7,将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4.0操作系统的计算机,该计算
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司业务网络拓扑结构如图3-1所示,区域A和区域B通过四台交换机相连。为了能够充分地使用带宽,网络管理员计划在区域A和区域B之间的数据通信使用负载均衡来提高网络的性能。
对计算机网络通信中ATM的名词解释,正确的是(62)。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
在10Base-F以太网中,使用的传输介质是(46),传输的最大距离为(47)。
在Windows资源管理器中,假设已经选定文件,以下关于“复制”操作的叙述中,正确的有(3)。
某硬盘中共有9个盘片,16个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每扇区为512字节,则该硬盘的存储容量为(57)。磁盘的位密度随着磁道从内向外而(58)。
随机试题
MaryAnning(1799-1874)wasaBritishfossilhunterwhobeganfinding【C1】______asachild,andsoonsupportedherselfandherve
下列几种DNA分子的碱基组成比例各不相同,哪一种DNA的解链温度(Tm)最低
患者,女,22岁。带下量多,色黄,质黏稠,有臭气,胸闷口腻,纳差,舌苔黄腻,脉濡数。治法应是
下列原则中,可用于确定房地产开发企业计税成本对象的有()。
同一财产向两个以上债权人抵押的,拍卖、变卖抵押财产所得价款应当依照有关担保法律制度的规定清偿。下列各项中,不符合《物权法》规定的是()。(2009年)
儿童社会工作间接的结果是()。
学校与受教育者之间的关系既是教育与受教育的关系,又是管理与被管理的关系,所以受教育者必须绝对服从学校的管理。()
根据以下资料回答下列问题。以下说法不正确的是()。
A、风湿和眼病B、痢疾和不消化症C、痛风和膀胱结石D、眼病和不消化症D
Whichnumbershouldreplacethequestionmark?
最新回复
(
0
)