首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(58)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(58)个元素。
admin
2010-01-23
64
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(58)个元素。
选项
A、1
B、n/2
C、(n+1)/2
D、(n-1)/2
答案
D
解析
在表长为n的线性表中,共有n个可删除的元素。若删除第一个元素a1时,则需要将后面的n-1个元素依次前移;若删除最后一个元素an时,不需要移动元素。因此,在等概率前提下删除元素时,平均需要移动的元素个数为:(1+2+…+n-1)/n=(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BqxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
有一个仓库可以存放P1、P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量;②-1<w<k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程,则至少需要上(26)个同步信号量及(27)个互斥信号量
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
对于不支持TCP/IP的设备(64)用SNMP进行管理。在SNMPv3中,以前叫做管理站和代理的东西现在统一叫做(65)。
Socket的通信方式包括(62),(63)是最常用的套接字类型。
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(44)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(45)位的报文摘要,发送方用自己的RSA私钥对
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(28)。假设用户X1有2000台主机,则至少应给他分配(29)
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
配置WWW服务器是UNIX操作系统平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定;指令ServerAdmin的作用
回答以下问题。若设置域名解析服务器,已知该文件服务器上文件named.boot的内容如下:Directory/var/namedCachenamed.rootPrimary0.0.127in-addr.arpanamed
下述任务中,不属于软件工程需求分析阶段的是(10)。
随机试题
“计件工资奖励工资”的提出者是()
Junglecountryisnotfriendlytoman,butitispossibletosurvivethere.Youmusthavetheright【21】andyoumustknowafewi
A.控制系统B.受控系统C.反馈信息D.控制信息动脉壁上的压力感受器感受动脉血压变化,使相应的传入神经产生的动作电位可看作是
不能用于检测血清总IgE的是()
以下费用中,属于监理直接成本的有( )。
平硐开拓方式与立井、斜井开拓方式的主要区别是()。
A、64B、72C、80D、88D(左下数字-右上数字)×(左上数字-右下数字)=中间数字。(14-3)×(18-10)=(88),故本题选D。
茶树:茶叶:茶水
设L是圆域x2+y2≤-2x的正向边界曲线,则(x3-y)dx+(x-y3)dy等于()。
ThephotographertimedhisvisittoIndonesiato______withtheharvestfestivalthattakesplaceeachyearthroughoutthecoun
最新回复
(
0
)