首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(58)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(58)个元素。
admin
2010-01-23
76
问题
给定一个有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
用户A与用户B通过卫星链路通信时,传播延迟为540ms,假设数据速率是64Kbit/s,帧长4000bit,若采用停等控制协议通信,则最大链路利用率为(22);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(23)。
四台Linux主机通过图1所示的方式互联起来,则实现PCI与PC4之间互访的步骤为:1.运行(46命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl),重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激活该网络接口,对
以下Windows命令中,可以用于验证端系统地址的是(52);可以用于识别分组传送路径的是(53);如果要终止一个ping会话,正确的操作是(54)。以下应用中,对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议,与R
在OSI模型中,N层提供的服务是(16)与对等层实体交换信息来实现的。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
有关帧中继和X.25的说法不正确的是(25)。
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制(10)。
网络连接如下页图所示,要使计算机能访问到服务器,在路由器R1中配置路由表的命令是(34)。
下述任务中,(2)不属于软件工程需求分析阶段。
随机试题
《雷雨》是一出()
如下_______成立,必使p∧q∧r为假。()
一种与生活愿望相结合并指向于未来的想象是( )。
下列穴位中,可治疗瘾疹、湿疹、丹毒等血热性皮外科病的穴位是
关于两组呈正态分布的数值变量资料,但均数相差悬殊,若比较离散趋势,最好选用下列哪项指标
按现行制度,现金日记账和银行存款日记账必须采用订本式账簿。()
培养德、智、体全面发展的社会主义事业的建设者和接班人的根本途径是()。
在教学中最常用的方法是
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备3个条件,分别为外部提出中断请求,本中断未屏蔽,(4)。CPU响应中断后,必须由(5)提供地址信息,引导程序进入中断服务子程序;中断服务程序的入口地址存放在(6)中。
在VisualFoxPro中,"表"通常是指
最新回复
(
0
)