首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
46
问题
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
选项
A、(n-1)/2
B、n/2
C、n
D、(n+1)/2
答案
2
解析
若顺序表中结点个数为n,且往每个位置插入的概率相等,则插入一个结点平均需要移动的结点个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/7zSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在一段汇编程序中多次调用另一段程序,用宏指令实现比用子程序实现( )。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
以下属于按指令集结构划分嵌入式处理器的分类是()。
μC/OS—Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中,在就绪态中μC/OS—Ⅱ就绪表为每一个任务提供一个二进制位,登记该任务是否就绪,就绪时对应位的值为【72】
使用GNUGCC开发应用程序时,若源文件为test.c,用命令:arm—linux—gcc一g一otesttest.c对该源文件进行编译,然后运行【79】命令进入调试环境。在调试环境下,键入命令:filetest来加载被调试的文件,然后再用【80】命
关于ARM嵌入式处理器的工作状态,以下说法正确的是()。
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
基于嵌入式WEB的应用系统中,构件设计阶段需要设计支持以太网通信的电路,包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片,并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上,CS低电平
设计基于嵌入式Web服务器的应用系统时,需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片,电路设计时使其片选信号CS引脚(低电平有效)连到S3C2410芯片的nGCS3上,那么,读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
在关系模型中,若属性A是关系R的主码,则在只的任何元组中,属性A的取值都不允许为空,这种约束称为【】规则。
随机试题
在刑事自诉案件中,承担举证责任的有()
粉剂的功能不包括:
诊断腰椎间盘突出症最重要的依据是
A公司20X2年发生了下列事项:(1)1月,刚取得会计从业资格证书的李某,被公司从办公室调到财务科任出纳,原出纳张某调到销售科。李某与张某在办理会计工作交接时,因会计科长出差,由公司临时指定财务科一名会计负责监交工作。交接中李某发现存在“白条顶库
FOB、CFR、CIP的主要区别在于()
软瘾指那些强迫性的习惯、行为或回复性的习惯、行为或者回复性的情绪,是不同于毒品、药物、酒精等物质上瘾的一种无法自拔的沉迷。根据上述定义,以下属于“软瘾”的是()。
村民甲、乙两家的承包地相邻。一日,两家为争夺水源发生打斗,甲用铁锨把乙的手臂砍破,乙到医院缝合了5针。案发当日,乙就向A县公安局B派出所报案,派出所调查情况后,依法对甲处以200元的罚款。乙认为对甲的处罚过轻,遂向A县公安局申请行政复议。A县公安局以未成立
1987年,党的十三大系统阐述了邓小平理论的基本轮廓,明确提出我国处于()。
设f(χ)是以T为周期的连续函数,且F(χ)=∫0χf(t)dt+bχ也是以T为周期的连续函数,则b=_______.
AlthoughthereissometruthtothefactthatLinuxisahugethreattoMicrosoft,predictionsoftheRedmondcompany’sdemisea
最新回复
(
0
)