首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时,需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同,均为删除时的平均移动数为(40)。 (40)
在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时,需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同,均为删除时的平均移动数为(40)。 (40)
admin
2014-11-11
44
问题
在一个长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络,能够提供的最高速率是(264)。网络提供基本接口速率时,传输声音需要使用(265),一路话音占用的数据传输率是(266),占用户可用带宽的比例是(267)。
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
电路交换主要工作在物理层,传输单位是(46);分组交换工作于(47),它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49),传输单位是(50)。
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
标准化是一门综合性学科,其工作内容极其广泛,已渗透到各个领域。标准化工作的特征包括横向综合性、政策性和(1)。
阅读下列程序说明和C代码,将应填入(n)处。请补充函数fun(),该函数的功能是:只保留字符串中的大写字母,删除其他字符,结果仍保存在原来的字符串中,由全局变量m对删除后字符串的长度进行保存。注意:部分源程序给出如下。请勿改动主函数
阅读下列函数说明和C函数,将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查
阅读以下说明和JAVA2代码,填入(n)处。[说明]以下JAVA程序设计了类CSet,使用同一个名称(set)的method来传入数据。仔细阅读[代码6-1)、[代码6-2]和[代码6-3]和相关注释,将程序补充完整。[代码6-
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
随机试题
在狭义相对论中,对同时的相对性的理解,下列说法中正确的是()
血液凝固的内源性激活途径与外源性激活途径的主要差别在于
某企业资产总额为100万元,负债为20万元,在将10万元负债转作投入资本后,资产总额为()。
关于“经济法”和“调整经济的法”的说法,正确的是()。
控告:辩护
根据以下资料。回答下列问题。2007年我国粮食种植面积10553万公顷,比上年增加70万公顷;棉花种植面积559万公顷,增加7万公顷;油料种植面积1094万公顷,减少60万公顷;糖料种植面积167万公顷,增加10万公顷。全年粮食产量5015
世界是物质的世界,对物质的正确理解是我们认识和把握世界本质和规律的前提。马克思主义认为物质是
Linux操作系统与WindowsNT、NetWare、UNIX等传统网络操作系统最大的区别是______。
在考生文件夹下有数据库“投资”,请编写并运行符合下列要求的程序:设计一个名为“cd1”的菜单.菜单中有两个菜单项“计算”和“关闭”。程序运行时,单击“计算”菜单项应完成下列操作:①将现价比买入价高的股票账户信息存入“账户_y1”表,其中
New-AgeTransportItlooksasifitcamestraightfromthesetofStarWars.Ithasfour-wheeldriveandrisesaboverockys
最新回复
(
0
)