首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
admin
2019-06-12
46
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
选项
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
答案
C
解析
基于顺序存储结构的运算,插入元素前要移动元素以挪出空的存储单元,然后再插入元素;删除元素时同样需要移动元素,以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是:
转载请注明原文地址:https://kaotiyun.com/show/zzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
1996年3月,IEEE成立了802.3z工作组开始制定1000Mb/s标准。下列干兆以太网中不属于该标准的是___________。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以以下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o-RDONLY);
下面说法中,__________是错误的。
netstat-r命令的功能是()。
关于ICMP协议,下面的论述中正确的是___________。
以太网的数据帧封装如下图所示,包含在TCP段中的数据部分最长应该是(18)字节。
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为______。
开放系统的数据存储有多种方式,属于网络化存储的是()。
<title style="italic">science</title>是一个XML元素的定义,其中元素标记的属性值是(65)。
两个以上的申请人分别就相同内容的计算机程序的发明创造,先后向国务院专利行政部门提出申请,______可以获得专利申请权。
随机试题
某体育馆工程实行工程总承包,发包单位可以将工程的()一并发包。
企业的生产经营状况直接受供应关系稳定性和供应质量影响的供应市场是()
对于经妊娠合并糖尿病孕妇分娩的新生儿,护理原则是
A.肝淤血B.急性肝炎C.脂肪肝D.右下肺不张E.肝硬化肝浊音界上移见于
下列关于旋转阳极X线管的叙述,不正确的是
关于注销税务登记的理解下列正确的有( )。
关于诺贝尔奖,下列说法正确的是:
十字路口的交通信号灯每分钟红灯亮30秒、绿灯亮25秒,黄灯亮5秒。当你抬头看信号灯时,是绿灯的概率为()。
下列各句中,没有语病的一句是:
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
最新回复
(
0
)