设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一(2016年下半年软件设计师上午综合知识真题解析)
设有一个包含 n 个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（ ）
个元素。
A．1
B．（n-l）/2
C．log n
D．n
A．0
B． 1
C．（n-1）/2
D． n/2
参考答案： B、A
参考解析：正在整理中,欢迎在文下评论区提供答案解析,谢谢！
相关文章
- 2022-11-14以下协议中属于应用层协议的是（），该协议的报文封装在（）。6(2016年下半年软件设计师上午综合知识真题解析)
- 2022-10-06由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符(2016年下半年软件设计师上午综合知识真题解析)
- 2022-07-125、将一条指令的执行过程分解为取指、分析和执行三步，按照流水(2016年下半年软件设计师上午综合知识真题解析)
- 2023-01-02设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一(2016年下半年软件设计师上午综合知识真题解析)
- 2022-10-07在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的(2016年下半年软件设计师上午综合知识真题解析)
- 2022-09-14甲、乙两厂生产的产品类似，且产品都使用“B"商标。两厂于同一(2016年下半年软件设计师上午综合知识真题解析)
- 2022-11-29以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确(2016年下半年软件设计师上午综合知识真题解析)
- 2022-12-31计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要(2016年下半年软件设计师上午综合知识真题解析)
- 2022-09-22常用的函数参数传递方式有传值与传引用两种（）。A．在传值方式(2016年下半年软件设计师上午综合知识真题解析)
- 2022-10-16已知数据信息为16位，最少应附加（）位校验位，以实现海明码纠(2016年下半年软件设计师上午综合知识真题解析)
随机文章
最近发表
- 采用面向对象方法进行软件开发时，将汽车作为一个系统。以下（ (2019年上半年软件设计师上午综合知识真题解析)
- 假设磁盘臂位于15号柱面上，进程的请求序列如下表表示，如果采用最短移臂调度算法，那么系统的 响应序列应为( ) （2019年软件设计师下半年）
- 以下关于中断方式与DMA方式的叙述中，正确的是()A、中断方(2021年下半年软件设计师上午综合知识真题解析)
- 以下多媒体素材编辑软件中，(12)主要用于动画编辑和处理。A(2013年下半年软件设计师上午综合知识真题解析)
- 对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。A、(2003年上半年软件设计师上午综合知识真题解析)
- 项目复杂性、规模和结构的不确定性属于（19）风险。a.项目b(2014年上半年软件设计师上午综合知识真题解析)
- 某工程计划图如下图所示，弧上的标记为作业编码及其需要的完成时(2006年上半年软件设计师上午综合知识真题解析)
- 总线复用方式可以______。A．提高总线的传输带宽B．增加(2011年下半年软件设计师上午综合知识真题解析)
- 假设现在要创建一个简单的超市销售系统，顾客将毛巾、饼干、酸奶(2018年下半年软件设计师上午综合知识真题解析)
- 假设某计算机系统中资源r的可用数为6，系统中有3个进程竞争r(2014年上半年软件设计师上午综合知识真题解析)
好文推荐
- 在面向对象方法中，支持多态的是（）。A．静态分配B．动态分配(2016年下半年软件设计师上午综合知识真题解析)
- （）不是数字签名的作用。A．接收者可验证消息来源的真实性B．(2016年下半年软件设计师上午综合知识真题解析)
- 具有3个节点的二叉树有（）种形态。A．2B．3C．5D．7(2016年下半年软件设计师上午综合知识真题解析)
- 面向对象分析的目的是为了获得对应用问题的理解，其主要活动不包(2016年下半年软件设计师上午综合知识真题解析)
- 假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备(2016年下半年软件设计师上午综合知识真题解析)
- 由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符(2016年下半年软件设计师上午综合知识真题解析)
- （）的保护期限是可以延长的。A．专利权B．商标权C．著作权D(2016年下半年软件设计师上午综合知识真题解析)
- Softwareentitiesaremorecomplex(2016年下半年软件设计师上午综合知识真题解析)
- 在数据库系统中，一般由DBA使用DBMS提供的授权功能为不同(2016年下半年软件设计师上午综合知识真题解析)
- 计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要(2016年下半年软件设计师上午综合知识真题解析)