首页
登录
从业资格
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
免费题库
2022-08-02
217
问题
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动()个元素。A.m-1B.m/2C.m/2+1D.m
选项
A.m-1
B.m/2
C.m/2+1
D.m
答案
B
解析
本题考查数据结构与算法的线性插入算法,是常考的知识点。
线性表长m,因此位置有m+1个,分别为1、2、……、m、m+1:
在第1个位置插入,需要移动m个元素
在第2个位置插入,需要移动m-1个元素
……
在第m个位置插入,需要移动1个元素
在第m+1个位置插入(也就是表尾),需要移动0个元素
因此平均移动的为(m+0)/2=m/2
转载请注明原文地址:https://tihaiku.com/congyezige/2432645.html
本试题收录于:
初级网络管理员题库软件水平考试初中高级分类
初级网络管理员
软件水平考试初中高级
相关试题推荐
已知某个连续型随机变量X的数学期望E(X)=1,则X的概率密度函数不可能是(
老张购买老王2000公斤小麦,合同对于履行顺序没有作出明确约定。老王的小麦今年歉
在没有债务履行先后顺序的双务合同中,同时履行抗辩权对于当事人的利益影响较大,其存
同一财产向两个以上债权人抵押的,拍卖、变卖抵押财产所得的价款清偿顺序是( )。
初始地籍调查工作报告的主要内容有()。A.基本情况、地理位置、自然条件和社
线性地物地籍区代码可用()表示。A.000 B.860 C.666
每宗地的界址点独立编号时,界址点编号统一()由“1”开始顺序编号。A.从始
下列情况计算全部面积的是()。A.地下室、半地下室,结构层高在2.20m及
地籍信息管理系统的功能中,督办管理功能可以实现( )操作。A.对在办项目的进展
可以满足地籍管理信息系统的体系结构模式有( )。A.单用户体系结构 B.C/
随机试题
Anewhigh-performancecontactlensunderdevelopmentatthedepartmentfor
Managementjargoncanalienatestaffandleavebosseslookinguntrustworthy
[originaltext]M:IneedaticketforFlight220onDecember22.W:OK,sir.It
[audioFiles]audio_eufm_j66_001(20082)[/audioFiles]A、ThemanissurprisedthatJ
下列工程索赔费用中允许单独索赔的是()。A.承包人的索赔准备费用 B.合
男,30岁,近两月来腰部有隐痛、钝痛。今天上午7时突然发作阵发性刀割样疼痛,病人
( )是商业银行已经或者可能发生信用危机,严重影响存款人的利益时,国务院银行业
某年7月中旬,某铜进口贸易商与一家需要采购铜材的铜杆厂经过协商,同意以低于9月铜
(2018年真题)下列属于跨品种套利交易的情形有()。A.不同交易所3月小
以欺骗、贿赂等不正当手段取得《执业药师注册证》的,由发证部门撤销《执业药师注册证
最新回复
(
0
)