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

admin2021-08-17 84

问题表长为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://jikaoti.com/ti/RiDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存字地址有多少位?区号、区内块号和块内地址各多少位?
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
已知一个线性表，其中的数据元素类型均为整型。现有两个单链表La和Lb，其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

随机试题

对晕动病所致呕吐有效的药物是
背景资料：某市新建一生活垃圾填埋场工程，规模为20万t，场地位于城乡结合部。向社会公开招标，采用资格后审并设最高限价，接受联合体投标。A公司与业绩较好的B公司组成联合体投标；C公司和D公司组成联合体投标，同时C公司又单独参加该项目的投标；参加投标
备案号栏应填()。贸易方式栏应填()。
法定盈余公积金的提取主要是为了满足企业扩大生产的需要，也可用于弥补亏损，但法定盈余公积不能转增资本。()
根据历史上的真人真事进行文艺创作时，为了使人物表现的更为______，可以对人物进行符合本身和时代背景的“适当”创作，但是大的历史事实、人物命运、主要矛盾、重要事件都必须符合历史，不能对历史人物的“人生层面”进行______和歪曲。
疾病预防控制中心的研究报告认为，烟草使用是首要的可预防死因，每年全世界有500万人死于烟草相关疾病，其中每年死于二手烟的人数也高达60万，四分之一以上为儿童。以下各项如果为真，哪项最不能质疑上述观点?()
encouragementrivalryloyaltyA.Thereismuch【T7】______betweensupportersB.shoutingnoisy【T8】______totheirteamC.de
列宁曾经说过，帝国主义是资本主义的最高阶段，帝国主义是腐朽的、垂死的资本主义。然而，现实却是资本主义“腐而不朽，垂而不死”，导致这种情况出现的一个重要原因就是第二次世界大战之后，资本主义所有制发生了新的变化，表现为
Ifyou______theinstructionsstrictly,therewouldn’tbesomuchtroublenow.
eBay[A]eBayisaglobalphenomenon—theworld’slargestgaragesale,onlineshoppingcenter,cardealerandauctionsitewit

最新回复(0)

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

计算机408

学硕统考专业

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存字地址有多少位?区号、区内块号和块内地址各多少位?

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

对晕动病所致呕吐有效的药物是

备案号栏应填()。贸易方式栏应填()。

法定盈余公积金的提取主要是为了满足企业扩大生产的需要，也可用于弥补亏损，但法定盈余公积不能转增资本。()

疾病预防控制中心的研究报告认为，烟草使用是首要的可预防死因，每年全世界有500万人死于烟草相关疾病，其中每年死于二手烟的人数也高达60万，四分之一以上为儿童。以下各项如果为真，哪项最不能质疑上述观点?()

encouragementrivalryloyaltyA.Thereismuch【T7】______betweensupportersB.shoutingnoisy【T8】______totheirteamC.de

Ifyou______theinstructionsstrictly,therewouldn’tbesomuchtroublenow.

eBay[A]eBayisaglobalphenomenon—theworld’slargestgaragesale,onlineshoppingcenter,cardealerandauctionsitewit

encouragementrivalryloyaltyA.Thereismuch【T7】betweensupportersB.shoutingnoisy【T8】totheirteamC.de