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

admin2010-01-23 94

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

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

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

软考中级

相关试题推荐

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(24)。
目前，通过移动电话接入互联网所采用的主要技术是什么?目前，国内采用的第三代移动通信技术标准有哪些?
根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。
在OSI参考模型中，物理层的功能是(133)。
如果将双绞线制作成交叉线，下列设备中，可以用该双绞线连接的是(132)。
保密个人信息的措施包括(45)。
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

随机试题

Weusebothwordsandgesturestoexpressourfeelings,buttheproblemisthatthesewordsandgesturescanbeunderstoodindi
某甲自有城市房屋1间，2006年3月1日其与乙签订一份为期3年的房屋租赁合同由乙承租该房。同年8月6日丙向甲提出愿意购买该房屋，甲即将要出卖该房屋的情况告知乙。到了11月7日乙没有任何答复，甲与丙协商以50万元的价格将该房卖给丙，双方签订了房屋买卖合同，丙
临边作业必须设置满足施工安全需要的防护栏杆等防护设施，下列关于防护栏杆设置的要求中，说法错误的是()。
从事货物生产的个体户月销售额在()万元以上及从事货物批发或零售的个体户月销售额在()万元以上的，应当设置复式账。
我国的第一部宪法是1949年颁布的《中国人民政治协商会议共同纲领》。()
《中华人民共和国国民经济和社会发展第十四个五年规划和2035年远景目标纲要》指出，维护社会稳定和安全，要正确处理新形势下人民内部矛盾，加强社会治安防控，编织全方位、立体化、智能化社会安全网。下列有关表述错误的是()。
下面是关于Pentium　微处理器三种工作模式的叙述，其中错误的是(　　　)。
下列各项计算机能直接执行的是
　　"Nowwe’remorethanhalfway;onlytwomilesawayfromthetavern,"saidthedriver.　　"I’mgladofthat!"answeredthest
AcenturyagointheUnitedStates,whenanindividualbroughtsuitagainstacompany,publicopiniontendedtoprotectthatcom

最新回复(0)

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

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

软考中级

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(24)。

目前，通过移动电话接入互联网所采用的主要技术是什么?目前，国内采用的第三代移动通信技术标准有哪些?

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。

在OSI参考模型中，物理层的功能是(133)。

如果将双绞线制作成交叉线，下列设备中，可以用该双绞线连接的是(132)。

保密个人信息的措施包括(45)。

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

Weusebothwordsandgesturestoexpressourfeelings,buttheproblemisthatthesewordsandgesturescanbeunderstoodindi

临边作业必须设置满足施工安全需要的防护栏杆等防护设施，下列关于防护栏杆设置的要求中，说法错误的是()。

从事货物生产的个体户月销售额在()万元以上及从事货物批发或零售的个体户月销售额在()万元以上的，应当设置复式账。

我国的第一部宪法是1949年颁布的《中国人民政治协商会议共同纲领》。()

下面是关于Pentium 微处理器三种工作模式的叙述，其中错误的是( )。

下列各项计算机能直接执行的是

"Nowwe’remorethanhalfway;onlytwomilesawayfromthetavern,"saidthedriver. "I’mgladofthat!"answeredthest

AcenturyagointheUnitedStates,whenanindividualbroughtsuitagainstacompany,publicopiniontendedtoprotectthatcom

下面是关于Pentium　微处理器三种工作模式的叙述，其中错误的是(　　　)。

　　"Nowwe’remorethanhalfway;onlytwomilesawayfromthetavern,"saidthedriver.　　"I’mgladofthat!"answeredthest