首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(37)个元素。
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(37)个元素。
admin
2021-01-13
48
问题
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(37)个元素。
选项
A、m-1
B、
C、
+1
D、m
答案
B
解析
本题考查数据结构基础知识。用顺序方式存储线性表元素,就是用一维数组存储线性表的元素,设数组为 A[N](m<N)。数组元素A[0..m-1]的布局如下所示:
新元素插入e1之前,需要移动m个元素;插入e2之前,需要移动m-2个元素。新元素插入em之后,不需要移动元素。新元素可以有m+1个插入位置,若在任何一个合法插入位置上进行插入操作的概率相同,则插入一个新元素平均移动的元素个数为
转载请注明原文地址:https://kaotiyun.com/show/GBNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
参见下图,两个交换机都是默认配置,当主机A发送一个广播帧时,__________________。
存取速度最快的是(6)。
路由器启动后由一般用户模式进入特权模式对键入的命令是(23),全局配置模式则键入的命令是(24)。(23)
曼彻斯特编码的特点是(22),它的编码效率是(23)。 (23)
结构化综合布线系统中的干线子系统是指(39),水平子系统是指(40)。(40)
配置WWW服务器是UNIX操作平台的重要工作之一,而Apache目前是应用最为广泛的Web服务器产品之一,(1)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(2)设定的;指令 Server Admin的作用是(3);而
配置WWW服务器是UNIX操作平台的重要工作之一,而Apache目前是应用最为广泛的Web服务器产品之一,(1)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(2)设定的;指令 Server Admin的作用是(3);而
在面向对象的系统中,对象是运行时的基本实体,对象之间通过传递(14)进行通信。(15)是对对象的抽象,对象是其具体实例。(15)
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是;用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,he
设关系R和关系S具有相同的属性个数,且相应的属性取自同一个域,则(t|t∈R∧t∈S},t是元组变量其结果关系是(25)。
随机试题
数字网常用的同步方式是:准同步方式和相互同步方式。()
下列选项中,不符合嗜铬细胞瘤消化系统表现的是
某休克患者进行快速输液中,监测得中心静脉压15cmH2O,血压80/60mmHg,应采取的措施是()。
藏象学说主要是研究
()是银行对企业在正常生产经营过程中经常性占用的合理流动资金需要所发放的贷款。
对品行有问题或学习有困难学生,学校不得()学生。
Itwasrequestedthatalloftheequipment______intheagreedtime.
在总的历史发展中常常出现停滞和倒退的现象,这个事实说明()。
Inthe19thcentury,inEngland,thereappearedaliterarytrend______.
A、Sheenjoysgardeningverymuch.B、Sheknowsthesecretofgardening.C、Shehiresagardenertodothework.D、Sheasksherhus
最新回复
(
0
)