在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时，需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同，均为删除时的平均移动数为(40)。 (40)

admin2014-11-11 31

问题在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时，需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同，均为

删除时的平均移动数为(40)。
(40)

选项 A、[*]
B、[*]
C、[*]
D、[*]

答案C

解析顺序表是线性表最简单的存储方式，其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第一个元素丌始，将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素a的存储位置可以使用以下公式求得：Loc(a_i)=Loc(a₁)+(i一1)×1，式中Loc(a₁)足线性表的第一个元素a₁的存储位置，通常称做线性表的起始位置或基地址。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试
软考中级

相关试题推荐

随机试题

最新回复(0)

在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时，需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同，均为删除时的平均移动数为(40)。 (40)

软件设计师上午基础知识考试

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

下面关于几个网络管理工具的描述中，错误的是()。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

李富是某公司的产品设计部的设计师，他经过努力工作，研究出了一种新的产品外形，该公司利用这一设计制造出新的产品后，致使销量大增。同时，对该设计申请了专利保护，那么其专利权应该归()所有。

成人牙周炎的局部治疗包括

某女，5岁。因热毒内蕴、毒邪未尽导致口疮肿痛、烦躁口渴、大便秘结，儿科医师给其处以小儿化毒散。患儿家长依处方购药，按说明服用数日，口疮痊愈。此因小儿化毒散除清热解毒外，又能()。

商标在展出的商品上首次使用的，自该商品展出之日起，该商标的注册申请人可以享有优先权。(　　)

【2014专业知识真题上午卷】TT系统中，漏电保护器额定漏电动作电流为100mA，被保护电气装置的外露可导电部分与大地间的电阻不应大于下列哪项数值?()

住宅吊顶饰面人造木板采用环境测试舱法测定游离甲醛释放量限量是()mg／m3。

企业资源计划的英文简称是()。

设f(x)在区间[a，b]．上二阶连续可导，证明：存在ξ∈(a，b)，使得

在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时，需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同，均为删除时的平均移动数为(40)。 (40)

软件设计师上午基础知识考试

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

下面关于几个网络管理工具的描述中，错误的是()。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

李富是某公司的产品设计部的设计师，他经过努力工作，研究出了一种新的产品外形，该公司利用这一设计制造出新的产品后，致使销量大增。同时，对该设计申请了专利保护，那么其专利权应该归()所有。

成人牙周炎的局部治疗包括

某女，5岁。因热毒内蕴、毒邪未尽导致口疮肿痛、烦躁口渴、大便秘结，儿科医师给其处以小儿化毒散。患儿家长依处方购药，按说明服用数日，口疮痊愈。此因小儿化毒散除清热解毒外，又能()。

商标在______展出的商品上首次使用的，自该商品展出之日起______，该商标的注册申请人可以享有优先权。( )

【2014专业知识真题上午卷】TT系统中，漏电保护器额定漏电动作电流为100mA，被保护电气装置的外露可导电部分与大地间的电阻不应大于下列哪项数值?()

住宅吊顶饰面人造木板采用环境测试舱法测定游离甲醛释放量限量是()mg／m3。

企业资源计划的英文简称是()。

设f(x)在区间[a，b]．上二阶连续可导，证明：存在ξ∈(a，b)，使得

商标在展出的商品上首次使用的，自该商品展出之日起，该商标的注册申请人可以享有优先权。(　　)