首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
admin
2019-06-12
50
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
选项
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
答案
C
解析
基于顺序存储结构的运算,插入元素前要移动元素以挪出空的存储单元,然后再插入元素;删除元素时同样需要移动元素,以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是:
转载请注明原文地址:https://kaotiyun.com/show/zzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux操作系统中,外部设备文件通常放在()目录中。
在层次化园区网络设计中,(70)________________是汇聚层的功能。
程序的三种基本控制结构是______。
下列不属于主动攻击形式的是__________。
客户端采用(39)报文来拒绝DHCP服务器提供的IP地址。
ICMP协议的功能包括(1),当网络通信出现拥塞时,路由器发出ICMP(2)报文。(2)
采用CSMA/CD协议的基带总线,其段长为1000m,中间没有中继器,数据速率为10Mb/s,信号传播速度为200m/μs,为了保证在发送期间能够检测到冲突,则该网络上的最小帧长应为______比特。
现有4级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns,则流水线的操作周期应设计为__________ns。
在程序执行过程中,Cache与主存的地址映像由(1)。
阅读以下程序说明和C++程序,将程序段中(1)~(7)空缺处的语句填写完整。[说明]使用MFC的CSocket类在两个或者多个应用程序之间建立通信。服务器应用程序先创建一个特殊的Socket,用于监听客户应用程序的连接请求,然后再创建新
随机试题
甲公司现有长期资本总额20000万元,其中长期借款3000万元、长期债券5000万元、普通股10000万元、留存收益2000万元,它们的长期资本成本率分别为6%、8%、14%、13%。计算甲公司各种长期资本的比例和综合资本成本率。
患者,已婚女,42岁。8年前生育一子后闭经,体力差,每因感染而脱水,血压偏低,需住院输液治疗,有时需要用糖皮质激素方可恢复,此次情况同前,目前查体:神清合作,心、肺、腹未见异常。最可能出现异常的是
定性诊断消化系统实质性脏器占位性病变的最佳的辅助检查是
某综合建筑,地上6层,建筑高度为23m。地上一层为商铺、地上二层至四层为办公,地上五层至六层为旅馆。该建筑内设有室内外消火栓系统、火灾自动报警系统、消防应急照明、消防疏散指示标志、灭火器等消防设施及器材。室内消火栓系统如下图所示。该建筑室内消火栓系统采
贝壳堤由死亡的贝类生物在海岸带堆积而成。在沿海地区经常分布着多条贝壳堤,标志着海岸线位置的变化。下图示意渤海湾沿岸某地区贝壳堤的分布。据此完成问题。在任一条贝壳堤的形成过程中,海岸线()。
课堂教学中,教师发现两学生交头接耳,便喝令学生停止说话并令两学生相互拧脸蛋以示惩戒,下课后学生哭诉教师体罚,教师解释“没有惩罚的教育是不完整的教育”。对于教师的做法,下列说法正确的是()。
某产品售价为67.1元,在采用新技术生产节约10%成本之后,售价不变,利润可比原来翻一番。则该产品最初的成本为__________元。
在下列哪种情况下,整个国民经济效益较高?()
古代两河流域最突出的文化成就是什么人发明的楔形文字。()
Iwalkedtoomuchyesterdayand______arestillachingnow.
最新回复
(
0
)