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

admin2021-01-13 76

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

选项 A、n
B、

C、

D、logn

答案B

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

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

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

常见的内存由__________________构成，它用电容存储信息且需要周期性地进行刷新。

使用图像扫描仪以300DPI的分辨率扫描一幅3×3英寸的图片，可以得到()像素的数字图像。

程序计数器(PC)是________中的寄存器。

在ASP中，________对象可以用于网站的计数器。

在Linux操作系统中，可以通过______命令终止进程的执行。

操作系统的功能不包括(17)。

我国知识产权具有法定的保护期限，但(26)受法律保护的期限是不确定的。

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(17)

阅读以下应用说明及VisualBasic程序代码，将应填入______处的语句写在答题纸的对应栏内。[应用说明9]本应用程序的运行窗口如图2-6所示。窗口中的3个文本框和2个按钮，名称分别为Txt_salary，Txt_b

(2003年第79题)成人双膝以下烧伤，烧伤面积约占体表面积的

省、自治区、直辖市药品不良反应监测专业机构收到严重、罕见或新的不良反应病例报告，须进行调查、分析并提出关联性评价意见，于几小时内向国家药品不良反应监测专业机构报告

患者，男，32岁。高热、咳嗽、右侧胸痛、咯黄稠痰7天。查体：右肺呼吸运动减弱，叩诊呈浊音，可闻及支气管呼吸音，白细胞计数15×109／L，X线示右中下肺大片均匀致密阴影。应首先考虑的是

在生产过程、劳动过程、（）中存在的危害劳动者健康的因素，称为职业性危害因素。

资产评估计划的详略程度取决于()。

下列货物的出口，适用增值税征税政策的有()。

在中国境内无住所又不居住，或者无住所而在境内居住不满1年的个人，属于我国的居民纳税人。()

(　　)是社会工作者协助社区成员分析问题、发挥其自主性的工作过程，目的是提高他们及地区团体对社区的认同，鼓励他们通过自助和互助解决社区问题。

在进行数据库性能调优过程中，需要考虑数据库系统软件、硬件配置、网络环境等多方面因素。下列有关性能调优的说法，错误的是()。

面向对象方法中，继承是指

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

程序员上午基础知识考试

软考初级

常见的内存由__________________构成，它用电容存储信息且需要周期性地进行刷新。

使用图像扫描仪以300DPI的分辨率扫描一幅3×3英寸的图片，可以得到()像素的数字图像。

程序计数器(PC)是________中的寄存器。

在ASP中，________对象可以用于网站的计数器。

在Linux操作系统中，可以通过______命令终止进程的执行。

操作系统的功能不包括(17)。

我国知识产权具有法定的保护期限，但(26)受法律保护的期限是不确定的。

在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(17)

阅读以下应用说明及VisualBasic程序代码，将应填入______处的语句写在答题纸的对应栏内。[应用说明9]本应用程序的运行窗口如图2-6所示。窗口中的3个文本框和2个按钮，名称分别为Txt_salary，Txt_b

(2003年第79题)成人双膝以下烧伤，烧伤面积约占体表面积的

省、自治区、直辖市药品不良反应监测专业机构收到严重、罕见或新的不良反应病例报告，须进行调查、分析并提出关联性评价意见，于几小时内向国家药品不良反应监测专业机构报告

患者，男，32岁。高热、咳嗽、右侧胸痛、咯黄稠痰7天。查体：右肺呼吸运动减弱，叩诊呈浊音，可闻及支气管呼吸音，白细胞计数15×109／L，X线示右中下肺大片均匀致密阴影。应首先考虑的是

在生产过程、劳动过程、（）中存在的危害劳动者健康的因素，称为职业性危害因素。

资产评估计划的详略程度取决于()。

下列货物的出口，适用增值税征税政策的有()。

在中国境内无住所又不居住，或者无住所而在境内居住不满1年的个人，属于我国的居民纳税人。()

( )是社会工作者协助社区成员分析问题、发挥其自主性的工作过程，目的是提高他们及地区团体对社区的认同，鼓励他们通过自助和互助解决社区问题。

在进行数据库性能调优过程中，需要考虑数据库系统软件、硬件配置、网络环境等多方面因素。下列有关性能调优的说法，错误的是()。

面向对象方法中，继承是指

(　　)是社会工作者协助社区成员分析问题、发挥其自主性的工作过程，目的是提高他们及地区团体对社区的认同，鼓励他们通过自助和互助解决社区问题。