首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
41
问题
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
选项
A、(n-1)/2
B、n/2
C、n
D、(n+1)/2
答案
2
解析
若顺序表中结点个数为n,且往每个位置插入的概率相等,则插入一个结点平均需要移动的结点个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/7zSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows 98提供了多种系统工具便于用户管理和维护计算机系统,提高计算机的运行效率。其中,可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是______。
执行下列指令序列后,完成的功能是将(DX,AX)的值______。 MOV CL,04 SHL DX,CL MOV BL,AH SHL AX,CL SHR BL,CL OR DL,BL
下列有关Windows98处理器管理的叙述中,错误的是
当Intel 8255A被设定成方式1时,其功能相当于( )。
Linux内核主要是由5个子系统组成的,如下图所示,其中的A是___________【73】子系统,B是___________【74】子系统。
便携式血氧仪采用无创伤的血氧检测方法,通过光电信号检测人体手指内动脉血的周期变化特征,从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、利用动脉血液中血红蛋白和还
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转,因而可以从不同角度来进行视频监控,若以S3C2410芯片为核心来设计其控制系统,其基本功能描述如下:a.支持嵌入式Web的访问方式,即连接在因特网上的远程PC机可以通过浏览器观察视频监控画
μC/OS—Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中,在就绪态中μC/OS—Ⅱ就绪表为每一个任务提供一个二进制位,登记该任务是否就绪,就绪时对应位的值为【72】
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
随机试题
二重积分(x+2y)dy=_______.
一女性患者,40岁,已婚,因月经淋漓不净20天来就诊。妇科检查:子宫6+周妊娠大小,两侧附件阴性。B超提示“粘膜下子宫肌瘤”。下列哪项临床表现不符合该诊断()
女性,24岁。发现心尖区Ⅲ级收缩期杂音3年,发热2周。可闻收缩中、晚期喀喇音,有杵状指,足底有无痛性小出血点。该病例心脏超声检查哪项表现对诊断最有意义
技术风险的防范可以根据业务需求建立完善的信息技术系统及相应的容错备份系统和灾难备份系统,其包括( )。
2015年8月15日,甲市税务机关认为本市乙公司有逃避纳税义务行为,既不提供纳税担保又有明显的转移、隐匿其应纳税的商品、货物等迹象,经甲市税务局局长的批准,遂将乙公司的一批货物扣押,乙公司认为自己没有问题,所以对此行为不服。2015年9月20日,乙向甲市人
A、 B、 C、 D、 C
萨特认为人的本质只有与他人和社会隔离开来才能显现。这种观点是
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
需求分析阶段的任务是()。
______ispopularinthesouth?______hasflowersofdifferentcolorsbetweensingleformanddoubleform?
最新回复
(
0
)