首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时,需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同,均为删除时的平均移动数为(40)。 (40)
在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时,需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同,均为删除时的平均移动数为(40)。 (40)
admin
2014-11-11
56
问题
在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时,需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同,均为
删除时的平均移动数为(40)。
(40)
选项
A、[*]
B、[*]
C、[*]
D、[*]
答案
C
解析
顺序表是线性表最简单的存储方式,其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组,从数组的第一个元素丌始,将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素a
的存储位置可以使用以下公式求得:Loc(a
i
)=Loc(a
1
)+(i一1)×1,式中Loc(a
1
)足线性表的第一个元素a
1
的存储位置,通常称做线性表的起始位置或基地址。
转载请注明原文地址:https://kaotiyun.com/show/FRRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络管理协议中,简单网络管理协议SNMP是(1)协议,它基于(2)协议来传输数据。SNMP提供了4类管理操作,其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理,其中网络管理工
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式,其中能够提供非等时服务的是(24),它用于(25)业务。
根据尼奎斯特定理,若信道带宽为6KHz,那么,理想信道的波特率为(193);若采用QPSK调制,其数据速率应为(194);如果该信道信噪比为30dB,则该信道的带宽约为(195)。设信道误码率为10-5,帧长为10K比特,差错为单个错,则帧出错的概率为(1
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
ATM的155Mb/s接口中,UNI使用(41)。ATM交换机是一个多端口设备,但不可以充当(42)。SMDS是基于IEEE(43)的规范,SMDS数据分组的格式包括(44)。SMDS的说法中,(45)是不妥的。
产生软件维护的副作用是指______ 。
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
当图像分辨率为800×600,屏幕分辨率为640×480时,(13)。
假设有学生s(学号,姓名,性别,入学时间,联系方式),院系D(院系号,院系名称,电话号码,负责人)和课程c(课程号,课程名)三个实体,若一名学生属于一个院系,一个院系有多名学生;一名学生可以选择多门课程,一门课程可被多名学生选择,则图中(a)和(b)分别为
随机试题
一个政府在全国范围内制定和执行政策的能力是
支气管扩张的病变基础多为
患者,男性,65岁。胸闷重而心痛轻微,形体肥胖,痰多气短,遇阴雨天易发作或加重,伴倦怠乏力,纳呆便溏,口黏,恶心,咳吐痰涎,苔白腻,脉滑。首选方为
下列选项中属于象征性交货的贸易术语的是()。
下列名句出处对应都正确的是:①朝闻道,夕死可矣②吾生也有涯,而知也无涯③知者不言,言者不知④穷则独善其身,达则兼善天下
下列表述不符合我国最新修改的《立法法》规定的一项是()。
AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointof
曲线[*]的斜渐近线为________________.
面向对象程序设计的基本思想是通过建立和客观实际相对应的对象,并通过这些对象的组合来创建具体的应用。对象是(6)。对象的三要素是指对象的(7)。(8)均属于面向对象的程序设计语言。而面向对象的程序设计语言必须具备(9)特征。Windows下的面向对象程序设计
Bodylanguageisapersonalthing.Itsaysalotaboutaperson,suchaswhetherhe【B1】respectforotherstowhomheistalkin
最新回复
(
0
)