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

admin2010-05-13 23

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

选项

答案(n-1)/2

解析删除第1个元素时，需把第2个元素到第n个元素依次往后移动一位，共移n-1次，第2个元素移n-2次，……，第n个元素移动0次，共(n-1+0)*n/2，平均(n-1)*n/2/n=(n-1)/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于实时系统的论述中，正确的是()。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出4个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
下面关于硬实时系统和软实时系统的叙述中，错误的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

随机试题

(Those)freshmenhopeto(offer)some(part-time)jobstosupportthemselves(financially).
患者，男，40岁。有机磷中毒经治疗10小时后出现躁动、排尿困难，瞳孔散大，皮肤干燥，心率140／分。此时患者并发有
下列不属于功能性消化不良的是()。
下列说法正确的是?如果张某在拣到该牛的2年后将牛卖给不知情的李某，下列说法正确的是?
某公司经营危险化学品，拥有一个危险化学品库区和一个零售门市部。危险化学品库区分为东、西区两个部分，东区储存危险化学品，西区为普通商品仓库和配套的辅助用房。库区总占地面积11000m2，总建筑面积3400m2，建筑物均为石混结构。仓库内储存的危险化学品种类
因税务机关的责任，致使纳税人，扣缴义务人未缴或少缴税款的税务机关可以在()年内要求纳税人补缴税，但是不得加收滞纳金。
小李到商店买了一个书包和一个羽毛球拍，在付钱时，他漏看了羽毛球拍价位个位上的“0”，准备付158元。售货员说：“您看错了单价，应该付410元才对。”那么一个书包的单价是多少元?
“一带一路”倡议
Whatcanwelearnfromtoday’syouth?
WewishtoexpressoursatisfactionatthistotheSpecialCommittee,whoseactivitiesdeservetobeencouraged.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于实时系统的论述中，正确的是()。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出4个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

(Those)freshmenhopeto(offer)some(part-time)jobstosupportthemselves(financially).

患者，男，40岁。有机磷中毒经治疗10小时后出现躁动、排尿困难，瞳孔散大，皮肤干燥，心率140／分。此时患者并发有

下列不属于功能性消化不良的是()。

下列说法正确的是?如果张某在拣到该牛的2年后将牛卖给不知情的李某，下列说法正确的是?

因税务机关的责任，致使纳税人，扣缴义务人未缴或少缴税款的税务机关可以在()年内要求纳税人补缴税，但是不得加收滞纳金。

小李到商店买了一个书包和一个羽毛球拍，在付钱时，他漏看了羽毛球拍价位个位上的“0”，准备付158元。售货员说：“您看错了单价，应该付410元才对。”那么一个书包的单价是多少元?

“一带一路”倡议

Whatcanwelearnfromtoday’syouth?

WewishtoexpressoursatisfactionatthistotheSpecialCommittee,whoseactivitiesdeservetobeencouraged.

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。