设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

admin2009-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全国计算机三级分类

三级数据库技术

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)

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

三级数据库技术

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】。

在关系模型中，若属性A是关系R的主码，则在只的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

在刑事自诉案件中，承担举证责任的有（）

粉剂的功能不包括：

诊断腰椎间盘突出症最重要的依据是

FOB、CFR、CIP的主要区别在于()

软瘾指那些强迫性的习惯、行为或回复性的习惯、行为或者回复性的情绪，是不同于毒品、药物、酒精等物质上瘾的一种无法自拔的沉迷。根据上述定义，以下属于“软瘾”的是()。

1987年，党的十三大系统阐述了邓小平理论的基本轮廓，明确提出我国处于（）。

设f(χ)是以T为周期的连续函数，且F(χ)＝∫0χf(t)dt＋bχ也是以T为周期的连续函数，则b＝_______．

AlthoughthereissometruthtothefactthatLinuxisahugethreattoMicrosoft,predictionsoftheRedmondcompany’sdemisea

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。