首页
登录
从业资格
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存
最全题库
2022-08-02
72
问题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( )个元素;若采用单链表存储,则平均需要移动( )个元素。问题1选项A.1B.(n-1)/2C.lognD.n问题2选项A.0B.1C.(n-1)/2D.n/2
选项
答案
BA
解析
若用顺序表存储,则最好情况是删除最后一个元素,此时不用移动任何元素,直接删除,最差的情况是删除第一个元素,此时需要移动n-1个元素,所以平均状态是移动(n-1)/2。
若用链表存储,直接将需要删除元素的前趋next指针指向后继元素即可,不需要移动元素,所以移动元素个数为0。
转载请注明原文地址:https://tihaiku.com/congyezige/2409667.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
一个取值域是原子的,是指该域的元素是()单元。A.不同的 B.不可分的
在常见的数据结构中,()是只能通过访问它的端来实现数据存储和检索的一种线性数
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被依次映射
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次,则不可能得到
若对27个元素只进行三趟多路归并排序,则选取的归并路数为_()_。A.2 B
如果严格按照表达式运算顺序,则查询效率最高的是(请作答此空)。将该查询转换为等价
以下关于指令流水线性能度量的描述中,错误的是()。A.最大吞吐率取决于流水线中
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
随机试题
Whenyoufirstdriftoffintoslumber,youreyeswillrollaboutabit,your
【B1】[br]【B19】A、stickB、continueC、maintainD、insistD固定搭配题。insiston意为“坚持”。
关于多发性骨髓瘤不正确的是A.是免疫球蛋白增殖病 B.患者预后不良,感染和肾功
当(),检测报告中需要包括有关不确定度的信息。A.不确定度与检测结果的有效
下列各项措施中,审计人员认为能够有效预防客户所付款项被贪污并通过篡改记录加以掩饰
A.白色结晶或者结晶性粉末 B.白色或淡黄色结晶或者结晶性粉末 C.白色结晶
()是角色游戏最核心的要素,它统率着其他结构要素。A.角色 B.规则
下列各项中,关于分批法的表述正确的有( )A.成本计算期与产品生产周期基
下列哪一种是进展期胃癌A.溃疡型癌 B.黏膜下层的胃癌 C.隆起型癌 D.
关于工程网络计划中工作最迟完成时间计算的说法,正确的有()。A.等于其所有
最新回复
(
0
)