首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(1)个元素;若采用单链表存储,则平均需要移动(2)个元素。 (1)
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(1)个元素;若采用单链表存储,则平均需要移动(2)个元素。 (1)
admin
2019-07-12
80
问题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(1)个元素;若采用单链表存储,则平均需要移动(2)个元素。
(1)
选项
A、1
B、(n-1)/2
C、logn
D、n
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/8QCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】某音像制品出租商店欲开发一个音像管理信息系统,管理音像制品的租借业务。需求如下:1.系统中的客户信息文件保存了该商店的所有客户的用户名、密码等信息。对于首次来租借的客户,系
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】某宾馆拟开发一个宾馆客房预订子系统,主要是针对客房的预订和入住等情况进行管理。【需求分析结果】1.员工信息主要包括:员工号、姓名、出生年月、性别、部门、岗位、住址、联系电
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。【说明】某营销企业拟开发一个销售管理系统,其主要功能描述如下:1.接受客户订单,检查库存货物是否满足订单要求。如果满足,进行供货处理:修改库存记录文件,给库房开具备货单并且保留客户
阅读以下说明和VisualBasic码,将应填入(n)处的字名写在的对应栏内[说明]在窗体上画一个列表框、一个命令按钮和一个标签,其名称分别为List1、Command1和Label1,通过属性窗口把列表框中的项目设置为:“第一个项目”、“第二个项
阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文,统计该短文中不同单词及出现次数,并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。程序用一棵有序二叉树存
根据题意,指出数据流图中缺失的数据流(a)的名称,并指出该数据流的起点。将下述文件正确填充在数据流图(b)、(c)处:读者文件、借书文件。
求供应红色零件北京供应商的编号、名称和状态。求零件颜色不是白色和黑色的供应商状态为1的订单的数量。
阅读以下关于某订单管理系统的技术说明、部分UML类图及Java程序,将Java程序中(1)~(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-16所示。在图5-16中,Product表示产品,Pro
请阅读以下技术说明、类图及Java代码,根据要求将(1)~(7)空缺处的内容填写完整。[说明]已知某企业的采购审批是分级进行的,即根据采购金额的不同由不同层次的主管人员来审批,主任可以审批5万元以下(不包括5万元)的采购单,副董事长可以审
随机试题
基底核
郑伯克段于鄢。克:
A.血浆胶体渗透压降低B.组织液静水压降低C.毛细血管通透性增加D.淋巴和(或)静脉回流受阻肿瘤压迫导致局部水肿的原因是
非闭襻性结肠扭转的病理特点是
当颈动脉窦压力感受器的传入冲动增多时,可引起
胃热者的口气多
外伤引起的头痛,其疼痛特点是()
养老市场即围绕人们的()需求和供应而产生的市场。
请简述孟子和荀子的核心思想。
西周时期将管理契约事宜的官员称为()。
最新回复
(
0
)