首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
admin
2019-06-12
30
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
选项
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
答案
C
解析
基于顺序存储结构的运算,插入元素前要移动元素以挪出空的存储单元,然后再插入元素;删除元素时同样需要移动元素,以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是:
转载请注明原文地址:https://kaotiyun.com/show/zzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某IP网络连接如下图所示,在这种配置下lP全局广播分组不能够通过的路径是__________。(2006年上半年试题)
netstat-r命令的功能是()。
下列不属于电子邮件协议的是()。
以下关于指令流水线性能度量的叙述中,错误的是(5)。
网络172.21.136.0/24和172.21.143.0/24汇聚后的地址是______。
在Windows的DOS窗口中输入命令:C:\>nslookupSettype=ptr>2]1.15]91.165这个命令的作用是__________。(2009年下半年试题)
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,正确的是(41)。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
阅读以下说明和c++码,将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值,请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
已知某类库开发商提供了一套类库,类库中定义了Application类和Document类,它们之间的关系如图16-5所示。其中,Application类表示应用程序自身,而Document类则表示应用程序打开的文档。Application类负责打开一个已有
随机试题
下列属于“四个全面”战略布局的是()
机体最重要的排泄器官是()
患者,男性,68岁,诊为慢性阻塞性肺疾病,动脉血气分析示PaO250mmHg,PaCO260mmHg,遵医嘱进行家庭氧疗,患者每日吸氧时间应
相关系数的临界值可以依据()在表中查出。
高压锅炉的汽包材料常用()制造。
白厂丝(未加捻)
企业在进行账务处理时,除结账、改错、冲账等有关情况外,不得用红色墨水书写。()
下列各项中,应列入“其他业务成本”科目的有()。
在一个虚拟存储管理系统中,假如系统分配给一个作业的内存物理块数是3,并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2,若采用FIFO和LRU置换算法,其产生的缺页次数分别为(5)和(6)。
下列程序段的输出结果是()。voiddoublearithmaticoperator(){inta=10,b=4,c=20,d=6;System.out.print(a+b*c+d);System.out.print(",");System.out.pri
最新回复
(
0
)