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

admin2014-11-11 46

问题在一个长度为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)

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

软考中级

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

不属于进程三种基本状态的是()。

结构化布线系统分为六个子系统，其中水平子系统的作用是(67)，园区子系统的作用是(68)。(68)

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

正常心脏后前位不易观察到的是

右下腹疼痛拒按，或右足屈而不伸，伸则痛甚，甚则局部肿痞，或时时发热，自汗恶寒，舌苔薄腻而黄，脉滑数。方剂选用

气雾剂的优点有()。

《建设工程安全生产管理条例》制定的基本法律依据包括()。

若企业不打算享受现金折扣优惠，则应尽量推迟付款的时间。()

如果会计师事务所非审计项目组成员的主要近亲属，通过继承从审计客户获得直接经济利益，则()。

《与朱元思书》是八年级下册第五单元的一篇课文，如果让你给八年级的学生执教这篇课文，你会怎么做呢?请按要求完成后面的题目：附：《与朱元思书》课文与朱元思书①

缺陷补偿，是指个体在充当社会角色时不可能事事成功，当自我角色目标失败时，常常可能会对相关的社会角色的重要性做重新评价，从而进行自我定义以补偿自己角色缺陷。根据上述定义，下列属于缺陷补偿的是()。

求｜cos(x+y)｜dxdy，其中D={(x，y)｜

A、Assoonasshestarteduniversity.B、Aftershedidsomeresearch.C、Aftershetookaliteraturecourse.D、Whenshemetagood