首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2012-04-17
60
问题
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
选项
A、(n一1)/2
B、n/2
C、n
D、(n+1)/2
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/EdvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
文件系统与数据库之间的主要区别是看【】。
“日志”文件是用于保持______。
数据库的特点之一是数据的共享,严格地讲,这里的数据共享是指______。
数据库恢复通常基于数据备份和【】。
数据库管理系统是位于用户和______之间的……个数据管理软件。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
在下列关于关系的叙述中,错误的是
下列叙述中错误的是
以下关于E-R模型向关系模型转换的叙述中,哪一条是不正确的?
随机试题
患者,女性,29岁。全腹阵发性绞痛3天,伴有频繁呕吐,呕吐物为血性,起病以来肛门未排气排便。2年前因胆囊结石行胆囊切除术,正值月经中期。查体:血压84/58mmHg,心率120次/分;腹饱满,右侧腹部较对侧膨隆,肠鸣音消失,有压痛、反跳痛及肌紧张。右下腹穿
施工过程中监理工程师对分包商现场工作检查监督的重点是( )。
【背景资料】某施工单位接受邀请,按照参加投标预备会→进行现场考察→编制投标文件的程序参加了一净直径7.0m、深650m立井井筒的施工招标活动,并中标。该工程施工中发生了以下事件:事件1:工程进行到第2个月时又新进了一批水泥,施
根据《合同法》的规定,要约失效的情形包括()。
微生物包括( )等医学微生物的菌种、毒种及培养物等和医用抗生素菌种。
年末ABC公司正在考虑卖掉现有的一台闲置设备,该设备8年前以40000元购入,税法规定的折旧年限为10年,按直线法计提折旧,预计残值率为10%,已提折旧28800元;目前可以按10000元价格卖出,假设所得税税率为25%,卖出现有没备对本期现金流量的影响是
“当一位杰出的老科学家说什么是可能的时候,他差不多总是对的;但当他说什么是不可能的时候,他差不多总是错的。"这一名言的哲学意蕴是()。
具体劳动和抽象劳动是()。
Withthousandsofyearsofhistoryandmythology【C1】______Athens--named【C2】______theolive-tree-lovingAthena(goddessofwi
A、Igotthehighestmark.B、Yes,ofcourse.C、No,Ididn’t.D、Sorry,Idon’tknow.A本题考查对How提问的特殊疑问句的回答。Howdidyougeton…意思是“你
最新回复
(
0
)