首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为( )。
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为( )。
admin
2021-08-17
107
问题
表长为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/4D3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念,两者之间有什么关系?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段,且最大报文段长度为1KB),当拥塞窗口上升到12时,网络会发生超时。按照以上给出的条件,第12次传输时,拥塞窗口的大小为()。
某微型计算机的寻址范围为64KB,CPU外接8片8KB的RAM芯片(片号从O开始),存储芯片的片选信号为CS(低电平有效)。试回答以下问题:若发现第1、3、5、7片RAM始终不被选中,试分析故障原因。
设一作业共有5页(0~4),其中程序占3页(0~2页),常数占1页(第3页),工作单元占1页(第4页),它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存,主存分配情况的位示图如图3—5所示(0表示未分配,1表示已分配)。
在电子邮件程序向邮件服务器中发送邮件时,使用的是简单邮件传送协议SMTP,而电子邮件程序从邮件服务器中读取邮件时,可以使用()协议。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
某文件系统为一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。请回答如下问题:在连续、链式、索引三种文件的数据块组织方式中,哪种更合适?要求说明理由。为定位文件数据块,需要FCB中设计哪些相关描述字段?
单处理机系统中,可并行的是_______。Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅳ.设备与设备
下列说法中,不正确的是()。
随机试题
与抗磷脂抗体有关的疾病是
肺的通调水道功能主要依赖于
下列哪种情况为服碘禁忌证?()
李某窃得一辆价值6000元的摩托车;并将该车卖给个体工商户王某,2002年春节前一天,王某到某商场办事,把摩托车停在商场前面,恰逢甲某从此路过,甲因曾向李某借用过该车,知道该车系李某盗窃所得后又卖与他人,遂产生非法占有之念,甲在外面大声喊:“这是谁的车,我
下列行为中,属于工程安全不良行为的是()。
信用最基本的特征是()。
导游人员要不偏不倚地对待旅游者,对所有人同样热情、友好、尊重,这体现了导游服务理念中的()。
复议只能采取书面的方式进行审查。()
所谓以人为本,首先是要把促进人的全面发展作为社会和人的发展的()。
WhatIfYouCouldLearnEverythingA)Imagineeverystudenthasatirelesspersonaltutor,anartificiallyintelligentandi
最新回复
(
0
)