对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为( )。

admin2021-01-13 42

问题对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为( )。

选项 A、n
B、

C、

D、logn

答案B

解析本题考查数据结构基础知识。
在顺序存储且长度为n的线性表中删除一个元素时，共有n个元素可供删除，因此等概率下删除每个元素的概率为

，删除第i个元素时(1≤i≤n)，需要将后面的(n－i)个元素依次前移一个位置，所以删除一个元素平均需要移动的元素数为

。

转载请注明原文地址:https://jikaoti.com/ti/ITE7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为( )。

程序员上午基础知识考试

软考初级

内联网(Intranet)是利用因特网技术构建的企业内部网，其中必须包括__________________协议，WebServer／Browser等。

TCSEC将计算机系统的安全等级划分为4个等级，其中Unix和windowsNT操作系统符合________安全标准。

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_(28)个主机地址，其中最小的地址是(29)，最大的地址是______(30)。(29)

在WindowsXP系统中，“网上邻居”文件夹显示指向共享计算机、打印机和网络上其他资源的快捷方式。WIN7系统的图形界面如下图所示，“网上邻居”图标不见了，代替“网上邻居”的是()。

某企业资料室员工张敏和王莉负责向系统中录入一批图书信息(如：图书编号、书名、作者、出版社、联系方式等信息)。要求在保证质量的前提下，尽可能高效率地完成任务。对于如下4种工作方式，________比较恰当。

在构建以太帧时需要目的站点的物理地址。目的站点收到请求报文后给予响应，响应报文的目的地址为_____________。

在异步通信中，每个字符包含1位起始位、8位数据位和2位终止位，若数据速率为1kb／s，则传送大小为2000字节的文件花费的总时间为_____________s。

家庭网络中，下面IP地址()能被DHCP服务器分配给终端设备。

Linux操作系统中硬件设备的配置文件在(63)目录下。

设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，数组空间的起始地址为a，则数组元素a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为(49)。

卡比多巴由于，故与左旋多巴合用时，可在外周抑制脱羧，降低外周的生成，减少作用，同时使进入中枢神经系统的增加，提高左旋多巴的疗效和降低剂量

下列统计调查方法中，能够根据调查结果推断总体数量特征的是()。

工程被接受或批准的标志是()。

应选择(　　)作为价值工程的对象。

下列有关计划审计工作的说法中正确的有()。

公安机关对于被拘留的人，应当在拘留后12小时内进行讯问。()

公文落款处所标明的日期是指()。

《汉谟拉比法典》是世界上迄今发现的古代第一部比较完备的成文法典。()

Whoisthe"FatherofEnglishPoetry"?

ThefirstOlympicGameswereheldin766B.C.atOlympia.inancientGreece.Afterthat,thegameswereheldatintervalsuntil

对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为( )。

程序员上午基础知识考试

软考初级

内联网(Intranet)是利用因特网技术构建的企业内部网，其中必须包括__________________协议，WebServer／Browser等。

TCSEC将计算机系统的安全等级划分为4个等级，其中Unix和windowsNT操作系统符合________安全标准。

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_________(28)个主机地址，其中最小的地址是__________(29)，最大的地址是____________(30)。(29)

在WindowsXP系统中，“网上邻居”文件夹显示指向共享计算机、打印机和网络上其他资源的快捷方式。WIN7系统的图形界面如下图所示，“网上邻居”图标不见了，代替“网上邻居”的是()。

某企业资料室员工张敏和王莉负责向系统中录入一批图书信息(如：图书编号、书名、作者、出版社、联系方式等信息)。要求在保证质量的前提下，尽可能高效率地完成任务。对于如下4种工作方式，________比较恰当。

在构建以太帧时需要目的站点的物理地址。目的站点收到请求报文后给予响应，响应报文的目的地址为_____________。

在异步通信中，每个字符包含1位起始位、8位数据位和2位终止位，若数据速率为1kb／s，则传送大小为2000字节的文件花费的总时间为_____________s。

家庭网络中，下面IP地址()能被DHCP服务器分配给终端设备。

Linux操作系统中硬件设备的配置文件在(63)目录下。

设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，数组空间的起始地址为a，则数组元素a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为(49)。

卡比多巴由于____________，故与左旋多巴合用时，可在外周抑制____________脱羧，降低外周____________的生成，减少____________作用，同时使进入中枢神经系统的____________增加，提高左旋多巴的疗效和降低剂量

下列统计调查方法中，能够根据调查结果推断总体数量特征的是()。

工程被接受或批准的标志是()。

应选择( )作为价值工程的对象。

下列有关计划审计工作的说法中正确的有()。

公安机关对于被拘留的人，应当在拘留后12小时内进行讯问。()

公文落款处所标明的日期是指()。

《汉谟拉比法典》是世界上迄今发现的古代第一部比较完备的成文法典。()

Whoisthe"FatherofEnglishPoetry"?

ThefirstOlympicGameswereheldin766B.C.atOlympia.inancientGreece.Afterthat,thegameswereheldatintervalsuntil

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_(28)个主机地址，其中最小的地址是(29)，最大的地址是______(30)。(29)

卡比多巴由于，故与左旋多巴合用时，可在外周抑制脱羧，降低外周的生成，减少作用，同时使进入中枢神经系统的增加，提高左旋多巴的疗效和降低剂量

应选择(　　)作为价值工程的对象。