线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

admin2009-01-19 29

问题线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

选项

答案(n-1)/2

解析删除每一个元素需要移动的个数分别是：0，1，2，…，n-1。用高斯公式即可求出：平均移动每个元素的个数=(0+n-1)×n/2/n=(n-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/dLcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，具优先级从高到低的顺序是
下面关于总线的叙述中，错误的是
在Windows98网络环境下，用户无法直接将下列(　　　)资源设置为共享资源。
汇编语言源程序经汇编后不能直接生成(　　　)。
按工作方式分类，热敏型打印机属于(　　　)。
C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是(　　　)。
工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在(　　　)。
IEEE　1394标准定义了两种总线模式，即：Backplane　模式和______。其中Backplane　模式支持5、　25、50Mb/s的传输速率。
现行PC机的联网技术中，采用串行方法与主机通信时，其数据传输速率的单位经常采用(　　　)。
在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。

随机试题

继发性癫痫的病因包括
男性，26岁。发热、乏力伴皮肤出血点2周。查体：贫血貌，牙龈肿胀，肝、脾轻度肿大。化验：Hb75g／L，WBC2．8×109／L，PLT57×109／L，骨髓增生极度活跃，原始细胞84％，过氧化物酶染色弱阳性，非特异性酯酶染色阳性，阳性反应可被氟化钠
资料1南京万和电子有限公司(海关注册编号3201331111)在投资总额内进口设备一批。货物进口前，该公司已向主管海关取得编号为Z22004A×××××的征免税证明，该证明海关签注为“鼓励项目”。货物委托上海申华进出口公司(海关注册编号310491
在我国，形式意义上的民法仅指(　　)。
根据反垄断法律制度的规定，反垄断执法机构调查涉嫌垄断行为时可以采取必要的调查措施。下列各项中，属于此类措施的有()。
社会学习理论是由()提出来的。
新光小学为了有助于学生的健康成长，要求每个学生每天在早读前，统一喝一袋早餐奶。一个学年下来，有人对该校的这个举措提出了异议，理由是，该校喝了早餐奶的学生的平均身高并不比其他同年级的不喝早餐奶的学生的平均身高高。因此，他们要求该校停止让学生早读前统一喝早餐奶
下列说法不正确的是()
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
•ReadthefollowingpassagebelowaboutChicago.•Forquestions23-28,choosethecorrectanswer.•Markoneletter(A,Bor

最新回复(0)

线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【 】。

三级数据库技术

NCRE全国计算机三级

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，具优先级从高到低的顺序是

下面关于总线的叙述中，错误的是

在Windows98网络环境下，用户无法直接将下列( )资源设置为共享资源。

汇编语言源程序经汇编后不能直接生成( )。

按工作方式分类，热敏型打印机属于( )。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是( )。

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在( )。

IEEE 1394标准定义了两种总线模式，即：Backplane 模式和______。其中Backplane 模式支持5、 25、50Mb/s的传输速率。

现行PC机的联网技术中，采用串行方法与主机通信时，其数据传输速率的单位经常采用( )。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为( )。

继发性癫痫的病因包括

在我国，形式意义上的民法仅指( )。

根据反垄断法律制度的规定，反垄断执法机构调查涉嫌垄断行为时可以采取必要的调查措施。下列各项中，属于此类措施的有()。

社会学习理论是由()提出来的。

下列说法不正确的是()

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

•ReadthefollowingpassagebelowaboutChicago.•Forquestions23-28,choosethecorrectanswer.•Markoneletter(A,Bor

线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

在Windows98网络环境下，用户无法直接将下列(　　　)资源设置为共享资源。

汇编语言源程序经汇编后不能直接生成(　　　)。

按工作方式分类，热敏型打印机属于(　　　)。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是(　　　)。

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在(　　　)。

IEEE　1394标准定义了两种总线模式，即：Backplane　模式和______。其中Backplane　模式支持5、　25、50Mb/s的传输速率。

现行PC机的联网技术中，采用串行方法与主机通信时，其数据传输速率的单位经常采用(　　　)。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。

在我国，形式意义上的民法仅指(　　)。