长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

admin2013-02-27 87

问题长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

选项

答案n/2

解析

转载请注明原文地址:https://www.kaotiyun.com/show/6oNp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
有以下程序：#include＜stdio．h＞structNODE{intk；structNODE*next；}；main(){
有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(int**s，intp[2][3]){**s=p[1][1]；}main(){
有以下函数：intfun(char*p，char*q){while((*p!=’＼0’)＆＆(*q!=’＼0’)&&(*p==*q)){p++；q++；}return(*p-*q
请编写函数fun，其功能：给定一个整数n(n＜10000)，如果n加上100后是一个完全平方数(所谓“完全平方数”，就是开方后的结果是整数的数)，并且n加上268后也是一个完全平方数，则函数值返回1，否则返回0。注意：部分源程序在文件PROG1
请按下面注释的提示，将类B的构造函数定义补充完整。C1assA{inta；public：A(intaa＝O){a＝aa；}}；classB：publicA{
开发软件所需的高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

随机试题

CBC08交换机是由()公司生产的。
下列作家属于宋诗派诗人的是【】
Dothechildrenofhighly______(literacy)parentshaveanadvantageatschool?
制备单克隆抗体通常采用
某施工单位承建巷道工程。该巷道净断面20m2．所穿过的岩层属于Ⅳ～V类稳定性围岩，采用锚喷支护。锚杆长度2.0m，间排距800m×800mm．喷射混凝土强度等级为C20，厚度100mm。同时架设铜棚支架，支架间距0.8m。地质资料预计该巷道将通过断层破碎带
采用辅助坑道排水时应符合的要求有()。
UN/EDIFACT标准将国际贸易单证分为（）。
境外某公司在中国境内设立提供营业税应税劳务的服务机构，被税务机关认定按照经费支出换算收入确定应纳税所得额。2015年该机构经费支出60万元，税务机关核定其利润率20％，则2015年度该境外公司在我国应缴纳企业所得税()万元。(已知，本机构适用的营业
运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。
在BSP方法中，支持企业所必要的逻辑上相关的数据称为______。

最新回复(0)

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

二级C

NCRE全国计算机二级

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

有以下程序：#include＜stdio．h＞structNODE{intk；structNODE*next；}；main(){

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(ints，intp[2][3]){s=p[1][1]；}main(){

有以下函数：intfun(charp，charq){while((p!=’＼0’)＆＆(q!=’＼0’)&&(p==q)){p++；q++；}return(p-q

请按下面注释的提示，将类B的构造函数定义补充完整。C1assA{inta；public：A(intaa＝O){a＝aa；}}；classB：publicA{

开发软件所需的高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

CBC08交换机是由()公司生产的。

下列作家属于宋诗派诗人的是【】

Dothechildrenofhighly______(literacy)parentshaveanadvantageatschool?

制备单克隆抗体通常采用

采用辅助坑道排水时应符合的要求有()。

UN/EDIFACT标准将国际贸易单证分为（）。

运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。

在BSP方法中，支持企业所必要的逻辑上相关的数据称为______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

二级C

NCRE全国计算机二级

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

有以下程序：#include＜stdio．h＞structNODE{intk；structNODE*next；}；main(){

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(int**s，intp[2][3]){**s=p[1][1]；}main(){

有以下函数：intfun(char*p，char*q){while((*p!=’＼0’)＆＆(*q!=’＼0’)&&(*p==*q)){p++；q++；}return(*p-*q

请按下面注释的提示，将类B的构造函数定义补充完整。C1assA{inta；public：A(intaa＝O){a＝aa；}}；classB：publicA{

开发软件所需的高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

CBC08交换机是由()公司生产的。

下列作家属于宋诗派诗人的是【】

Dothechildrenofhighly______(literacy)parentshaveanadvantageatschool?

制备单克隆抗体通常采用

采用辅助坑道排水时应符合的要求有()。

UN/EDIFACT标准将国际贸易单证分为（）。

运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。

在BSP方法中，支持企业所必要的逻辑上相关的数据称为______。

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(ints，intp[2][3]){s=p[1][1]；}main(){

有以下函数：intfun(charp，charq){while((p!=’＼0’)＆＆(q!=’＼0’)&&(p==q)){p++；q++；}return(p-q