首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动( )个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动( )个元素。
admin
2017-08-31
30
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动( )个元素。
选项
A、
B、
C、
D、1
答案
C
解析
题目要求计算进行删除操作时平均移动元素个数,如图1.3所示,若要删除f,则无须移动任何元素,直接删除即可;若要删除e,则需要移动1个元素,即把f移至e位置;若要删除d,则需要移动2个元素,把e移至d位置,再把f移至e位置;依此类推,要删除第1个元素,则需要移动n一1个元素。
由于每个元素被删除的概率是相等的,所以平均需要移动的元素个数为:
所以此题答案为C。
转载请注明原文地址:https://jikaoti.com/ti/GEf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DES加密算法采用的密码技术是(1),它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4),常用的公钥加密算法有(5),它可以实现加密和数字签名。
防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤,以阻挡某些非法访问。(2)是一种代理协议,使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术,它可以把内部网络中的某些私有
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
在数据的两种交换方式中,分组交换与线路交换相比,最大的优点是(238),最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为B位/秒,线路交换和
在数据的两种交换方式中,分组交换与线路交换相比,最大的优点是(238),最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为B位/秒,线路交换和
下面关于接入网的说明中不正确的是(29)。
虚拟存储器是扩大主存容量而采用的一种设计技巧,下列各项中,(30)会影响虚拟存储器的大小。
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量,初值分别为n和0;S是一个互斥信号量,初值为___
某项目制定的开发计划中定义了3个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要2周完成,任务C必须在任务A完成后才能开始,且需要2周完成。该项目的进度安排可用下面的甘特图(6)来描述。
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
随机试题
使用VC++6.0打开考生文件夹下的源程序文件1.cpp,该程序运行时有错,请改正错误,使得程序正确执行,并且输出以下语句:TC1:0TC2注意:不要改动main函数,不能增加或删除行,也不能更改程序的结构,错误的语句在//*
局麻时,如将麻醉药直接注入血管,可引起
妊娠初期,仍每月有月经而不损伤胎儿者,称为
根据《水利工程建设项目施工监理规范》SL288—2014,施工监理在工程资金控制方面的工作包括()。
会计主体资料:公司名称:世纪公司,账套号001,税号10102345231。法人代表:王一,本币名称:人民币。企业类型:工业企业,行业性质:新会计制度。新设甲和乙两个操作员。记账凭证采用通用记账凭证。会计科目表及某年12月份期初
关于劳动规章制度的说法,正确的是()。
某偏远山区,交通不便,学生居住较为分散。为保障当地适龄儿童、少年接受义务教育,根据《中华人民共和国义务教育法》的规定,县级人民政府可以采取的措施是()。
BenWasSwell,ButHe’sOutOldsawsarewearingout.Takethecaseof"Thedevilfindsworkforidlehandstodo."Asrece
请在“答题”菜单下选择“电子表格”命令,然后按照题目要求再打开相应的命令,完成下面的内容,具体要求如下:打开工作簿文件EXCEL.XLSX,A1:C1单元格合并为一个单元格,内容水平居中,计算月销量的“总计”及“所占比例”列的内容(所占比例=月销量/总
PRAHAEXPRESSYourNo.lExpressTrainAcrossCzechRepublic!CustomerName:JakobGinsbergReservationNo.:20
最新回复
(
0
)