首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。
admin
2021-01-13
41
问题
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。
选项
A、n
B、
C、
D、logn
答案
B
解析
本题考查数据结构基础知识。
在顺序存储且长度为n的线性表中删除一个元素时,共有n个元素可供删除,因此等概率下删除每个元素的概率为
,删除第i个元素时(1≤i≤n),需要将后面的(n-i)个元素依次前移一个位置,所以删除一个元素平均需要移动的元素数为
。
转载请注明原文地址:https://kaotiyun.com/show/WoNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在8位、16位、32位和64位字长的计算机中,(1)位字长计算机的数据运算精度最高;计算机的运算速度通常是指每秒钟所能执行(2)指令的数目,常用MIPS来表示。(2)
在Windows操作系统中可以通过安装________组件来提供FTP服务。
在数据结构中,________是与存储结构无关的术语。
Windows系统的一些对话框中有多个选项卡,下图所示的“鼠标属性”对话框中(2)为当前选项卡。
在异步通信中,每个字符包含1位起始位、8位数据位和2位终止位,若数据速率为1kb/s,则传送大小为2000字节的文件花费的总时间为_____________s。
在HTML语言中,>用来表示______。
Windows系统中,在排除DNS域名解析故障时需要刷新DNS解析器缓存,使用的命令是______。
在进行分类汇总前,应先对数据清单中的记录按(16)进行排序;选择“数据/分类汇总”命令,并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内,选择要进行汇总的(17)字段,再点击确认键。
美国甲公司生产的平板计算机在其本国享有“A”注册商标专用权,但未在中国申请注册。我国乙公司生产的平板计算机也使用“A”商标,并享有我国注册商标专用权,但未在美国申请注册。美国甲公司与我国的乙公司生产的平板计算机都在我国市场上销售。此情形下,依据我国商标法(
攻击者重放以前合法连接初始化序列的记录,或者伪造身份而企图建立连接的攻击被称为______。
随机试题
以生地黄为君药的方剂是
TheotherdayIheardanAmericansaytoaChinesestudentofEnglish"YouspeakverygoodEnglish."Butthestudentanswered,"
有关颅底骨折,下列哪项错误
建筑工程实行保修制度,在正常使用条件下,对最低保修期限的表述,不正确的是()
通过限价申报买卖科创板股票的,单笔申报数量应当不小于()股,且不超过()万股。
赎回条款一般发生在公司股票价格在一段时期内连续低于转股价格达到某一幅度时,这样有利于公司。()
“三同时”是指()。
一位研究人员希望了解他所住小区的人们喜欢的是纯甄酸奶还是安慕希酸奶,他随机抽样一些品尝常温酸奶的人,要他们通过品尝指出喜欢的类型,为避免商标引发的偏见,酸奶的外壳商标被遮挡,“A”表示纯甄酸奶,“B”表示安慕希酸奶,结果显示,超过一半的人更喜欢纯甄酸奶,而
资产阶级意识形态的本质是
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
最新回复
(
0
)