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

admin2009-01-19 62

问题线性表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全国计算机三级

相关试题推荐

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，用户计算机接入网络的速率应该至少达到
下面选项中错误的说法是(　　　)。
一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为(　　　)。
下面是关于主板BIOS的主要功能模块的叙述：Ⅰ．主板BIOS包含POST(加电自检)程序Ⅱ．主板BIOS包含系统自举装入程序Ⅲ，主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序Ⅳ．主板BIOS包含CMOSSETU
中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　
假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。
下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。
请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

随机试题

A．股骨头呈蘑菇头状B．股骨皮质下骨折，新月征C．髋关节间隙正常，股骨头变形D．股骨头内有增生硬化或大小不等透光区E．X线无阳性发现以下符合成人股骨头缺血坏死X线分期的是Ⅴ期
某男，52岁，工人。主诉小便淋沥，间断发作6个月，加重3天。病史：患者嗜烟酒。半年前突感尿路涩痛，淋漓不畅，少腹拘急。石淋因结石过大，阻塞水道，亦可形成
前列腺液检查发现卵磷脂小体数量很少，常提示
下列不是固定义齿修复后产生食物嵌塞的原因的是
影响痔形成的因素不包括
张某购买刘某的住房，两人签订了二手房买卖合同，约定总价款为260万元，双方约定违约金26万元，张某向刘某支付定金70万元，价款于半年后一次付清。5个月后，该住房价格上涨为400万元，若刘某违约，张某可获得的最高违约责任价款是（）万元。
下列不属于社区幼儿教育基本特点的是()。
将水生植物和小鱼放入盛有水的玻璃缸中，密闭后置于光照、温度等适宜条件下。下列相关叙述，错误的是：
Despitewarningsfromhisparentsandteacher,Stevensonis______tocomputergames.(2006年中国矿业大学考博试题)
Fortenyearstheproblemaboutthewaterhasnotbeensolved,wecametothinkthatithasbeena______probleminthisarea.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，用户计算机接入网络的速率应该至少达到

下面选项中错误的说法是( )。

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为( )。

下面是关于主板BIOS的主要功能模块的叙述：Ⅰ．主板BIOS包含POST(加电自检)程序Ⅱ．主板BIOS包含系统自举装入程序Ⅲ，主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序Ⅳ．主板BIOS包含CMOSSETU

中断处理过程的先后顺序排列正确的是( )。 ①开中断 ②关中断 ③恢复现场 ④执行中断服务程序 ⑤中断返回 ⑥保护现场

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是( )。

下列选项中，( )是80x86宏汇编语言使用的属性修改运算符。

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

A．股骨头呈蘑菇头状B．股骨皮质下骨折，新月征C．髋关节间隙正常，股骨头变形D．股骨头内有增生硬化或大小不等透光区E．X线无阳性发现以下符合成人股骨头缺血坏死X线分期的是Ⅴ期

某男，52岁，工人。主诉小便淋沥，间断发作6个月，加重3天。病史：患者嗜烟酒。半年前突感尿路涩痛，淋漓不畅，少腹拘急。石淋因结石过大，阻塞水道，亦可形成

前列腺液检查发现卵磷脂小体数量很少，常提示

下列不是固定义齿修复后产生食物嵌塞的原因的是

影响痔形成的因素不包括

下列不属于社区幼儿教育基本特点的是()。

将水生植物和小鱼放入盛有水的玻璃缸中，密闭后置于光照、温度等适宜条件下。下列相关叙述，错误的是：

Despitewarningsfromhisparentsandteacher,Stevensonis______tocomputergames.(2006年中国矿业大学考博试题)

Fortenyearstheproblemaboutthewaterhasnotbeensolved,wecametothinkthatithasbeena______probleminthisarea.

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

下面选项中错误的说法是(　　　)。

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为(　　　)。

中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。

下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。