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

admin2019-12-10 52

问题表长为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

学硕统考专业

相关试题推荐

下列选项中，不属于西汉农业发展状况的是()
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
以下()协议完成了从网卡到IP地址的映射。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
ATM技术主要是解决()。
计算机系统中存储器为何采用分级结构?
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

随机试题

提出社会主义初级阶段党的基本纲领是在()
绝大多数蛋白质抗原属
某患者听诊心率75次／分，律齐。如作心电图检查不可能出现的改变是
能够调整与土体的接触面积，能始终保持均匀的压实效果的压实机械是()。
旅游者向旅游经营单位购买旅游票证的行为，大多采取()方式进行意思表示。
材料一材料二义务教育课程标准实验教科书《思想品德》九年级第四课第二框《计划生育与保护环境的基本国策》一共包括以下两个小标题：(1)计划生育关乎国计民生；(2)功在当代，利在千秋。请以此为内容进行教学设计。请根据课程标准建议，设计一个与“保护
在数字通信系统中，传输速率属于通信系统性能指标中的()。
二十世纪末，欧洲LH公司进人了中国市场。LH曾经一度拥有2000多个品牌，是快速消费品市场的国际性企业。LH的产品包括茶叶，其“Lipton”袋装红茶全球年销售额达数十亿美元，进入中国后，LH公司并购了北京茶叶总公司，希望通过公司的国际化品牌包装能力和袋装
Theauthorof"CommonSense"is______andheisan______.
Thepopulardietarysupplementginsengissaidtoimproveone’smoodandall-aroundvigor,butanewstudypublishedintheJour

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，不属于西汉农业发展状况的是()

以下()协议完成了从网卡到IP地址的映射。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

ATM技术主要是解决()。

计算机系统中存储器为何采用分级结构?

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

提出社会主义初级阶段党的基本纲领是在()

绝大多数蛋白质抗原属

某患者听诊心率75次／分，律齐。如作心电图检查不可能出现的改变是

能够调整与土体的接触面积，能始终保持均匀的压实效果的压实机械是()。

旅游者向旅游经营单位购买旅游票证的行为，大多采取()方式进行意思表示。

在数字通信系统中，传输速率属于通信系统性能指标中的()。

Theauthorof"CommonSense"is______andheisan______.

Thepopulardietarysupplementginsengissaidtoimproveone’smoodandall-aroundvigor,butanewstudypublishedintheJour

Theauthorof"CommonSense"isandheisan.