首页
登录
从业资格
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存
最全题库
2022-08-02
23
问题
设有一个包含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,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
随机试题
Itispreciselyherperceivedcynicismandduplicityasapoliticianthatdrive
Whatdowelearnabouta"smart"caraccordingtothewoman?[originaltext]M:I’m
Sixteenyearsago,EileenDoyle’shusband,anengineer,tookhisfourchildr
阶梯轴如图a)所示,巳知轮1、2、3所传递的功率分别为N1=21KW,N2=84
男性,40岁,因劳累近2周自感头晕、头痛,连续三次测血压值为160/100mmH
资本项目中的长期资本的主要形式有( )。 Ⅰ.直接投资 Ⅱ.间接投资 Ⅲ
入汤剂宜包煎的药物是A.延胡索 B.丹参 C.益母草 D.泽兰
投资者向经纪商下达买进或卖出证券的指令,称为委托。()
每个交易日全国银行间同业拆借中心根据各报价行的报价,剔除最高、最低各()家
药物在体内经药物代谢酶的催化作用,发生结构改变的过程称为()A.诱导效应 B.
最新回复
(
0
)