首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
38
问题
设顺序表中结点个数为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全国计算机三级
相关试题推荐
以下叙述中,正确的是( )。
下列四类网络产品中,哪一类既具有中继功能,又具有桥接功能的是( )。
下面( )不是文件系统的功能。
下面的选项中与实时系统无必然联系的属性是()。
下面关于嵌入式系统逻辑组成的叙述中,错误的是()。
在Bootloader的stagel中,以下各步骤的顺序应为()。a.跳转到stage2的C程序入口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】。
μC/OS—Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中,在就绪态中μC/OS—Ⅱ就绪表为每一个任务提供一个二进制位,登记该任务是否就绪,就绪时对应位的值为【72】
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,错误的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
Inordertohaveenoughmoneytorunthebusiness,hesoldhisnewly-boughthouseatauctionevenatasubstantialloss.
严重肝、肾功能不良患者,应用糖皮质激素全身治疗时应选用
A.急性胆囊炎B.急性阑尾炎C.胃十二指肠溃疡穿孔D.急性胰腺炎E.右输尿管结石
图6~10中,《中国药典》规定,以芦丁为质量控制成分之一的是
根据《消费税暂行条例》规定,啤酒按照从价定率和从量定额复合计税的办法计算消费税。()
如果现在投资5000元,年收益率为12%。大约()年这笔投资将达到10000元。
()不属于海南省的“吃”的四大特点。
蒲松龄故居位于()。
根据下列材料回答问题。2012年某市开展了市民阅读情况调查。调查采取随机抽样方式,访问了本市12周岁以上的1000名市民。调查显示,多数受访者保持每天阅读的良好习惯。其中,阅读时间在1—2小时的为44.8%,2—3小时的为111.6%,3
统一的安全电子政务平台包括统一的可信Web服务平台、统一的Web门户平台与统一的()。
最新回复
(
0
)