给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(58)个元素。

admin2010-01-23 92

问题给定一个有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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原
随着Internet的发展，用户对网络带宽的要求不断提高，传统的接入网已成为整个网络中的瓶颈，以新的宽带接入技术取而代之已成为目前研究的焦点。其中最引人注意的是光纤接入技术。
在要求高带宽和低延迟的场合，如传送数字化语音信息的虚电路，可采用的阻塞方法是(100)。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
一次传送一个字符(5～8位组成)，每个字符用一个起始码引导，用一个停止码结束。如果没有数据发送，发送方可连续发送停止码。这种通信方式称为(27)。
若发送信息块为：101，采用垂直奇偶校验的偶校验方式，所得的冗余位为(21)。011101110
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，

随机试题

核酸疫苗
财政会计报表分析的主要内容有()
长门事，________。
唐女士，42岁，因子宫肌瘤，拟行经腹全子宫切除术，各项检查无异常。术前3天需做的准备是（）
对于土地征收所获得的土地补偿费的用途，应当()。
图示直径为d的圆轴，承受轴向拉力F和扭矩T。按第三强度理论，截面危险的相当应力σeq3为()。
混凝土试件应在混凝土浇筑地点随机抽取，针对取样频率下列说法正确的有()。
据《刑法》规定，公司向股东和社会公众提供虚假的财务会计报告，严重损害股东或其他人利益的，对其直接负责的主管人员和责任人员，处()年以下有期徒刑或者拘役，并处或者单处2万元以上20万元以下罚金。
计算净资本，要求证券公司保持充足、易于变现的流动性资产，以满足紧急需要并抵御潜在的()。Ⅰ．市场风险Ⅱ．信用风险Ⅲ．营运风险Ⅳ．结算风险
查看当前文档的字数统计信息。

最新回复(0)

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(58)个元素。

软件设计师上午基础知识考试

软考中级

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原

随着Internet的发展，用户对网络带宽的要求不断提高，传统的接入网已成为整个网络中的瓶颈，以新的宽带接入技术取而代之已成为目前研究的焦点。其中最引人注意的是光纤接入技术。

在要求高带宽和低延迟的场合，如传送数字化语音信息的虚电路，可采用的阻塞方法是(100)。

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb

一次传送一个字符(5～8位组成)，每个字符用一个起始码引导，用一个停止码结束。如果没有数据发送，发送方可连续发送停止码。这种通信方式称为(27)。

若发送信息块为：101，采用垂直奇偶校验的偶校验方式，所得的冗余位为(21)。011101110

核酸疫苗

财政会计报表分析的主要内容有()

长门事，________。

唐女士，42岁，因子宫肌瘤，拟行经腹全子宫切除术，各项检查无异常。术前3天需做的准备是（）

对于土地征收所获得的土地补偿费的用途，应当()。

图示直径为d的圆轴，承受轴向拉力F和扭矩T。按第三强度理论，截面危险的相当应力σeq3为()。

混凝土试件应在混凝土浇筑地点随机抽取，针对取样频率下列说法正确的有()。

据《刑法》规定，公司向股东和社会公众提供虚假的财务会计报告，严重损害股东或其他人利益的，对其直接负责的主管人员和责任人员，处()年以下有期徒刑或者拘役，并处或者单处2万元以上20万元以下罚金。

计算净资本，要求证券公司保持充足、易于变现的流动性资产，以满足紧急需要并抵御潜在的()。Ⅰ．市场风险Ⅱ．信用风险Ⅲ．营运风险Ⅳ．结算风险

查看当前文档的字数统计信息。