表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。

admin2019-12-10 20

问题表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。

选项 A、n
B、n／2
C、(n-1)／2
D、(n+1)／2

答案C

解析顺序表的删除运算的时间主要消耗在了移动表中元素上，删除第i个元素时，其后面的元素a_i+1～a_n都要向上移动一个位置，共移动了n-i个元素。在等概率情况下，
即p_i=1／n，则：

这说明顺序表上作删除运算时大约需要移动表中一半的元素，显然该算法的时间复杂度为O(n)。

转载请注明原文地址:https://kaotiyun.com/show/Tz3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
下列的网络协议中，()的运输层协议是使用TCP的。
虚拟存储器技术是基于程序的()特性。
在操作系统的以下功能中，不需要硬件支持的是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

语言分化的产物有哪些?试举例说明。
杜-约(Dubin-Johnson)综合征所致黄疸的特点是
A．新生儿期B．幼年期C．青春期D．性成熟期E．更年期卵巢功能成熟并有性激素分泌及周期性排卵的时期称为
甲殴打乙致轻微伤，公安局对甲作出拘留15日的处罚裁决。甲不服，经复议后，向人民法院起诉，乙作为第三人参加诉讼。关于本案的处理，正确的做法有哪些?()
超过建设用地使用权出让合同约定的期限满()未开发土地的，国有土地所有者代表有权征收相当于土地使用权出让金20％以下的土地闲置费。
世界银行发放贷款有三个限制条件，它们是()。
根据契税法律制度的规定，下列各项中，应缴纳契税的是()。
请阅读下列材料：本节是教育科学出版社出版的普通高中课程标准实验教材选修《多媒体技术应用》第四章第四节“数字视频信息采集与加工”部分。本节安排三课时，第一课时为数字视频的格式及播放环境，第二课时为数字视频信息的采集方法，第三课时为数字视频信息的加工。本案例
《礼记．曲礼上》：“礼不下庶人，刑不上大夫。”孔颖达疏：“礼不下庶人者，谓庶人贫无物为礼”；“刑不上大夫者，制五刑三千之科条不设大夫犯罪之目也”，“非谓都不刑其身也，其有罪则以八议议其轻重耳。”请运用中国法制史的知识和理论，分析上述材料并回答下列问题：
A、Developmentofglobaleconomy.B、Soundfinancialsystem.C、Collaborationofallemployees.D、IntelligenceofitsCEO.D细节辨认题。短

最新回复(0)

表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。

计算机408

学硕统考专业

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

下列的网络协议中，()的运输层协议是使用TCP的。

虚拟存储器技术是基于程序的()特性。

在操作系统的以下功能中，不需要硬件支持的是()。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

语言分化的产物有哪些?试举例说明。

杜-约(Dubin-Johnson)综合征所致黄疸的特点是

A．新生儿期B．幼年期C．青春期D．性成熟期E．更年期卵巢功能成熟并有性激素分泌及周期性排卵的时期称为

甲殴打乙致轻微伤，公安局对甲作出拘留15日的处罚裁决。甲不服，经复议后，向人民法院起诉，乙作为第三人参加诉讼。关于本案的处理，正确的做法有哪些?()

超过建设用地使用权出让合同约定的期限满()未开发土地的，国有土地所有者代表有权征收相当于土地使用权出让金20％以下的土地闲置费。

世界银行发放贷款有三个限制条件，它们是()。

根据契税法律制度的规定，下列各项中，应缴纳契税的是()。

A、Developmentofglobaleconomy.B、Soundfinancialsystem.C、Collaborationofallemployees.D、IntelligenceofitsCEO.D细节辨认题。短