首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
50
问题
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
选项
A、(n-1)/2
B、n/2
C、n
D、(n+1)/2
答案
2
解析
若顺序表中结点个数为n,且往每个位置插入的概率相等,则插入一个结点平均需要移动的结点个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/GacZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在光纤信道上使用的频分多路复用技术是______。
在Windows98环境下,下列有关磁盘存储结构和管理的叙述中,正确的是
计算机内存编址的基本单位是( )。
语音信息的带宽比较窄,在输入PC机进行数字化时,使用的取样频率一般为( )。
在“先判断后工作”的循环程序结构中,循环体执行的次数最少是( )次。
PC机数据总线信号的状态是______。
程序在数据段中定义数据如下: NUMS DB 20 DB 53 DB ’JACK’ 则对下列指令的描述符中正确的是( )。 Ⅰ.LEA DX, NUMS
在80286的已译码指令队列中,可以存放( )条已译码的指令。
假设某汇编语言源程序的代码段段地址为CSEG,启动地址为START,可用来设置CS寄存器值的汇编语句是______。
高清晰度多媒体接口用4个大写英文字母简称为【63】,它是一种【64】化音频/视频接口,适合影像传输,可同时传送音频和视频信号而无需在信号传送前进行数/模或者模/数转换。
随机试题
该病人在来院前的做法错误的是要明确诊断,最需做的检查是
对由于业主原因所导致的目标偏差,可能成为首选措施的是( )。
禁止从英国、法国等国家进口牛及牛制品是为了防止“疯牛病”即“牛海绵状脑病”进入我国。( )
信用最基本的特征是()。
小组工作结束后,其跟进聚会通常安排在小组结束后的()。
已知(3x—1)10=a0+a1x+a2x2+…+a10x10,求:2a0+a1+5a2+7a3+17a4+31a5+65a6+127a7+257a8+511a9+1025a10的值.
毛泽东在《矛盾沦》中指出:矛盾问题的精髓是()。
下列命题正确的是().
某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后,front=10,rear=5。该队列中的元素个数为()。
FashionWiththeprogressionofthehumansociety,peopleareincreasinglydemandingtheirclothestobebeautifulaswellas
最新回复
(
0
)