首页
登录
从业资格
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存
最全题库
2022-08-02
64
问题
设有一个包含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://www.tihaiku.com/congyezige/2409667.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
一个取值域是原子的，是指该域的元素是()单元。A.不同的 B.不可分的
在常见的数据结构中，（）是只能通过访问它的端来实现数据存储和检索的一种线性数
用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（）A.关键字被依次映射
已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以
设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两
令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到
若对27个元素只进行三趟多路归并排序，则选取的归并路数为_()_。A.2 B
如果严格按照表达式运算顺序，则查询效率最高的是（请作答此空）。将该查询转换为等价
以下关于指令流水线性能度量的描述中，错误的是（）。A.最大吞吐率取决于流水线中
设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两
随机试题
•Readthetextbelowaboutopinionsonethicsandmissionstatements.•Inmost
Theaccuracyofscientificobservationandcalculationsisalwaysatthemercyo
WhenshalltheTenantpaytherent?On______________________ofeverymonth.
著作权贸易谈判中，双方一般应协商出版物估价、首版印数和（ ）等。A.买卖双方的
高层建筑物高程传递经常采用的方法有()。(1)水准测量法；(2)视距高程法；
关于海港工程混凝土特殊防腐措施：（5）关于环氧涂层钢筋，下列说法中正确的有()。
以下不属于初级卫生保健特征的是A.社会性 B.群众性 C.艰巨性 D.长期
印象形成的中心品质模式认为，人们经常仅仅根据对象的几个()特征对其形成总体印象
将如图所示的四台水泵近似为位于中心位置的等效点声源的条件有（ ）。 A.各水
抗震设防的各类建筑与市政工程，根据其遭受地震破坏后（ ）等因素划分为甲、乙、丙、
最新回复
(
0
)
