首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
admin
2013-05-30
44
问题
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
选项
A、n/2
B、 (n-1)/2
C、(n+1)/2
D、n
答案
2
解析
对长度为n的顺序线性表进行删除元素的操作,删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。本题正确答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/xlqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是________。
数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制数据位数,常用的单位是________。
设矩阵A是一个n*n对称矩阵.即A[i,j]=A[i,j],为了节省存储空间,将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中,对任一下三角元素aij(i>=j),在一维数组B的下标位置k的值是()。
程序员在设计的软件系统中插入了一段专门设计的代码,使得它在任何时候都可以绕开正常的登录认证过程,进入该软件系统。这种恶意软件的攻击方式称为
通常将运算器和控制器合称为【】;输入设备、输出设备和外存储器合称为外部设备。
下面关于数据库系统基于日志的恢复的叙述中,哪一种说法是正确的?
网络中的计算机之间为了能正确交换数据,必须遵守事先约定好的通信袒则。这些规则明确规定了所交换数据的【】和时序。
请编制函数ReadDat()实现从文件IN83.DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值ave1、偶数的平均值ave2及所有奇数的方差toffc的值。最后调用函数WriteD
下列中断中,不属于强迫性中断的是
随机试题
由展神经支配的肌肉是
关于方差分析,下述正确的是
第三代喹诺酮类药物的抗菌机制是其抑制了细胞的
下列不属于应当给予检察官奖励的情形的是:
森林与水血脉相依,森林作为陆地生态系统的主体和自然界功能最完善的资源库,具有调节气候、涵养水源、保持水土,防风固沙,改良土壤、减少污染等多种功能对保护人类生态环境起着决定性的和不可替代的作用。据专家研究,森林对降雨有着重新分配的作用,25%的降雨量可为植被
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
AmanwalksintoaconferenceroomattheWhotelindowntownAustin.Thesetting,sleekandquiet,saysbusiness.Thetraining
一台计算机中的寄存器、快存(Cache)、主存及辅存,其存取速度从高到低的顺序是( )。
要改变窗体上文本框控件的输出内容,应设置的属性是
WeareoneofthelargestbusinesscompaniesinEnglandandhavethevacanciesforyoungpeopleinourcompany.EnquiriesfromG
最新回复
(
0
)