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

admin2010-07-20 18

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

选项

答案(n-1)/2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关微内核操作系统的叙述中，错误的是()。
一幅图像的数据量可按下面的公式进行计算(单位为字节)()。
μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE___________【45】a／b／g／n，其数据传输速率可达11～___________【46】Mb／s。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】_______、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【7
无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。
用二维表结构表示实体及实体间联系的数据模型称为
为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。
m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。
在层次模型中，无双亲节点称为【】。

随机试题

怎样调整汽车座椅安全头枕的高度？
女性，22岁。一年来反复尿频、尿急伴右腰阵发性剧痛，且放射至下腹部，近月来曾排全程血尿二次，四环素治疗未能根治，尿涂片发现革兰阴性杆菌，为确定诊断，须作哪项检查最有意义
26岁初孕妇，现妊娠40周，近半月头痛、眼花，今晨出现剧烈头痛并呕吐2次来院就诊。
伤寒最严重的并发症是()
根据财建[2002]394号文《基本建设财务管理规定》第二十四条的规定：非经营性项目发生的经财政部门认可的不能形成资产部分的投资，作(　　)处理。
财政收入是指整个国家各级政府的收入，(　　)是财政收入中最主要的部分。
商业推广
雅新公司成立于2002年4月，因管理不善等原因，到2008年时外债高达20亿元，濒临破产。在当地政府有关部门帮助下，公司本想重组自救，但未成功。2008年4月，多家银行向该公司所在地法院申请破产重整。4月29日，法院裁定准许该公司重整，并确定兴达会计师事务
2011中央经济工作会议12月12日至14日在北京举行，会议指出必须继续抓住科学发展这个主题和加快转变经济发展方式这条主线，要突出把握好()的工作总基调。
对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关微内核操作系统的叙述中，错误的是()。

一幅图像的数据量可按下面的公式进行计算(单位为字节)()。

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE_【45】a／b／g／n，其数据传输速率可达11～_【46】Mb／s。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

用二维表结构表示实体及实体间联系的数据模型称为

为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。

m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。

在层次模型中，无双亲节点称为【】。

怎样调整汽车座椅安全头枕的高度？

女性，22岁。一年来反复尿频、尿急伴右腰阵发性剧痛，且放射至下腹部，近月来曾排全程血尿二次，四环素治疗未能根治，尿涂片发现革兰阴性杆菌，为确定诊断，须作哪项检查最有意义

26岁初孕妇，现妊娠40周，近半月头痛、眼花，今晨出现剧烈头痛并呕吐2次来院就诊。

伤寒最严重的并发症是()

根据财建[2002]394号文《基本建设财务管理规定》第二十四条的规定：非经营性项目发生的经财政部门认可的不能形成资产部分的投资，作(　　)处理。

财政收入是指整个国家各级政府的收入，(　　)是财政收入中最主要的部分。

商业推广

2011中央经济工作会议12月12日至14日在北京举行，会议指出必须继续抓住科学发展这个主题和加快转变经济发展方式这条主线，要突出把握好()的工作总基调。

对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。

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

三级数据库技术

NCRE全国计算机三级

下面有关微内核操作系统的叙述中，错误的是()。

一幅图像的数据量可按下面的公式进行计算(单位为字节)()。

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE___________【45】a／b／g／n，其数据传输速率可达11～___________【46】Mb／s。

无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。

用二维表结构表示实体及实体间联系的数据模型称为

为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。

m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。

在层次模型中，无双亲节点称为【】。

怎样调整汽车座椅安全头枕的高度？

女性，22岁。一年来反复尿频、尿急伴右腰阵发性剧痛，且放射至下腹部，近月来曾排全程血尿二次，四环素治疗未能根治，尿涂片发现革兰阴性杆菌，为确定诊断，须作哪项检查最有意义

26岁初孕妇，现妊娠40周，近半月头痛、眼花，今晨出现剧烈头痛并呕吐2次来院就诊。

伤寒最严重的并发症是()

根据财建[2002]394号文《基本建设财务管理规定》第二十四条的规定：非经营性项目发生的经财政部门认可的不能形成资产部分的投资，作( )处理。

财政收入是指整个国家各级政府的收入，( )是财政收入中最主要的部分。

商业推广

2011中央经济工作会议12月12日至14日在北京举行，会议指出必须继续抓住科学发展这个主题和加快转变经济发展方式这条主线，要突出把握好()的工作总基调。

对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE_【45】a／b／g／n，其数据传输速率可达11～_【46】Mb／s。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

根据财建[2002]394号文《基本建设财务管理规定》第二十四条的规定：非经营性项目发生的经财政部门认可的不能形成资产部分的投资，作(　　)处理。

财政收入是指整个国家各级政府的收入，(　　)是财政收入中最主要的部分。