首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(54)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(54)个元素。
admin
2013-05-11
67
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(54)个元素。
选项
A、
B、
C、
D、1
答案
C
解析
本题考查线性表在顺序存储结构下的特点。在表长为n的线性表中,共有n个可删除的元素,删除第一个元素a1时需要将后面的n-1个元素依次前移,删除最后一个元素an时不需要移动元素。因此,等概率下删除元素时平均需要移动的元素个数为:(1+2+…+n-1)/n=(n-1)/2
转载请注明原文地址:https://kaotiyun.com/show/8mRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设模拟信号的频率范围是3~9MHz,采用频率必须大于________,才能使得到的样本信号不失真。(2013年上半年试题)
网络系统设计过程中,物理网络设计阶段的任务是__________。(2009年下半年试题)
下列说法错误的是__________。
与routeprint具有相同功能的命令是__________。(2012年上半年试题)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
Linux系统中,DHCP服务的主配置文件是(1),保存客户端租约信息的文件是(2)。(2012年下半年试题)(1)
虚拟局域网中继协议(VTP)有三种工作模式,即服务器模式、客户机模式和透明模式,以下关于这3种工作模式的叙述中,不正确的是()。
为了便于实现多级中断,使用____________来保护断点和现场最有效。
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
随机试题
甲企业生产经营冰箱、电视、空调、油烟机四类产品,每类产品冠以不同的品牌。目前,该企业决定开发一种智能热水器,经测算,生产这种热水器的年固定成本为24000万元,年变动成本为16000万元。成本加成率为20%,预计年销售量为20万台。智能热水器上市后,该
“备案号”栏应填()“批准文号”栏应填()
某交易者以100美元/吨的价格买入12月到期,执行价格为3800美元/吨的铜看跌期权。期权到期时,标的铜价格为3750美元/吨。(不考虑交易费用和现货升贴水变化)[2010年9月真题]该交易者的净损益为()美元/吨。
下列各组离子,在室温下既不能在强酸性溶液中共存,也不能在强碱性溶液中共存的是()。
下列关于监察对象对监察机关作出的涉及本人的处理决定不服,采取的救济措施,说法不正确的是:
建设持久和平、共同繁荣的和谐世界,要
数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。
以下是窗体的Click事件过程:PrivateSubForm_Click()DimaAsIntegera=1Doa=a+5LoopUntila>18PrintaEndSub程
Wedon’timaginethetwinshavearrived,______?
【B1】【B3】
最新回复
(
0
)