首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
admin
2019-06-12
56
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
选项
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
答案
C
解析
基于顺序存储结构的运算,插入元素前要移动元素以挪出空的存储单元,然后再插入元素;删除元素时同样需要移动元素,以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是:
转载请注明原文地址:https://kaotiyun.com/show/zzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络中存在各种交换设备,下面的说法中错误的是________。(2012年上半年试题)
下列说法错误的是__________。
默认情况下,Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)
在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包,数据速率为64Kb/s,从开始发送到接收完成需要的时间为(13)。
如果要测试目标10.0.99.221的连通性并进行反向名字解析,则在DOS窗口中输入命令__________。(2009年上半年试题)
使用PERT图进行进度安排,不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是:(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(2)
5个64kb/s的信道按统计时分多路复用在一条主线路上传输,主线路的开销为4%,假定每个子信道利用率为90%,那么这些信道在主线路上占用的带宽为_____________kb/s。
DNS服务器中提供了多种资源记录,其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。请使用数据字典条目定义形式,给出第0层DFD中的“手工分户账”数据流和第1层DFD中的“初录分户账”、“复录分户账”的关系。
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]设T1,T2,T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A,并将A置为1;其中A为数据库中的某个数据项。设A的初值为0
随机试题
小贾从小就爱学习,他对未知世界充满了好奇,不断提出一些新问题并主动去探究。他学习很主动,从不需要别人的督促。这说明小贾产生了()
缝隙连接的功能是()
下列关于有期徒刑和无期徒刑的说法,正确的有()。
建设工程设计合同文本适用范围是()。
某工程双代号时标网络计划如下图所示,其中工作E的总时差为()周。
汉译英:“数量”,正确的翻译为( )。
监事会和连续90日以上单独或合计持有公司20%以上的股份的股东拥有补充召集权和补充主持权。()
将一块各面均涂有红漆的正方体锯成125个大小相同的小正方体,从这些小正方体中随机抽取一个,所取到的小正方体至少两面涂有红漆的概率是().
帰宅したら、母と弟から1()ずつ手紙が来ていました。
Ina______market,it’sdifficulttosellgoodsunlessyouloweryourprices.
最新回复
(
0
)