首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(1)个元素;若采用单链表存储,则平均需要移动(2)个元素。 (2)
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(1)个元素;若采用单链表存储,则平均需要移动(2)个元素。 (2)
admin
2019-07-12
60
问题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(1)个元素;若采用单链表存储,则平均需要移动(2)个元素。
(2)
选项
A、0
B、1
C、(n-1)/2
D、n/2
答案
A
解析
本题考查数据结构基础知识。
线性表是一个线性序列,在顺序存储方式下,若删除其中一个元素,需要将其后的元素逐个前移,使得元素之间没有空闲单元。表长为n时,共有n个可删除的元素,删除元素a
1
时需要移动n一1个元素,删除元素a
n
时不需要移动元素,因此,等概率下删除一个元素时平均的移动元素次数E
delete
为
线性表若采用单链表存储,插入和删除元素的实质都是对相关指针的修改,而不需要移动元素。
转载请注明原文地址:https://kaotiyun.com/show/AQCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】某音像制品出租商店欲开发一个音像管理信息系统,管理音像制品的租借业务。需求如下:1.系统中的客户信息文件保存了该商店的所有客户的用户名、密码等信息。对于首次来租借的客户,系
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem,ORS)主要处理会议前期的投稿和审稿事务,其功能描述如下:1.用户在初始使用系统时,必须在系统中注册(r
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]设T1,T2,T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A,并将A置为1;其中A为数据库中的某个数据项。设A的初值为0
阅读以下说明和JAVA2代码,将应填入(n)处的字句写在对应栏内。[说明]以下程序实现了在applet里移动图形文件,仔细阅读代码和相关注释,将程序补充完整。[代码6-1]importjava.awt.*;impo
仔细分析系统的用例说明和用例图,从功能要求角度来看,该系统的用例并不完善。请根据功能要求补充至少两个用例,并作简单说明。图9-5为电梯管理系统状态图。以下有8个引起状态转移的事件。请根据说明和系统状态图将对应的事件标号填入相应的(n)内。A
阅读下列说明和图,回答问题1至问题3。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在3个工作日内完成阅读,员
利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念,通过将业务流程分解,定义良好的任务、角色、规则和过程来进行执行和监控,达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中,错误的是(1)。在UML中,用(2)
随机试题
蛋白质分子组成中不含有下列哪种氨基酸
患者,女,22岁,轻度贫血10年,血红蛋白100g/L,红细胞3.2×1012/L,白细胞计数及分类正常,周围血中有较多靶型红细胞,最可能的诊断是
“新药”临床试验分为Ⅰ期~Ⅳ期,Ⅱ期试验组最低病例数是
正确的预制桩打桩顺序包括()。
在深水和深基坑、流速较大的坚硬河床进行基础工程施工时,应采用()围堰。
对违反《期货公司执行股指期货投资者适当性制度管理规则》的会员单位,经告诫仍不改正的,协会将视其情节轻重予以以下纪律惩戒()。
甲公司与债权人乙企业协商,进行债务重组,将所欠货款650万元用一台设备予以偿还(假设企业转让该设备不考虑相关税费),该设备账面原价600万元,已提折旧100万元,甲公司对该设备计提了减值准备80万元,公允价值为400万元,乙企业对该应收账款计提了坏账准备3
债权人除享有到期向公司请求还本付息的权利外,还有权按规定参加公司盈余分配,这种债券是()。
ABC会计师事务所负责审计甲上市公司2012年度财务报表,并于2013年3月5日出具了标准审计报告。2013年4月30日媒体曝光甲公司2012年对外披露的财务报表存在严重高估当年资产和利润的虚假信息,投资者X、Y、Z等因大量购买甲公司股票而遭受重大经济损失
以下关于数据仓库的描述中,正确的是(20)。
最新回复
(
0
)