对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

admin2013-02-23 44

问题对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

选项

答案n/2

解析删除一个元素，平均移动的元素个数为(n-1+n-2+-…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为 (n+n-l+n-2+…+1)/n=(n+1)/2；所以总体平均移动元素个数为n/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有如下程序：#include"stdio．h"voidmain(){FILE*fp；fp＝fopen("test"，"wb")fprintf(fp，"%d%.1f，%c%c"，5，238.41，’B’
已有变量定义和函数调用语句：inta=25；print_value(&a)；下面函数的正确输出结果是voidprint_value(int*x){printf("%d\n"，++*x)；}
以下不正确的叙述是
在计算机系统中，一个字长的二进制位数为______。
若有以下的说明和语句：intt[3][3],*pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。
产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。
若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；
以下叙述中正确的是()
下列关系运算的叙述中，正确的是()

随机试题

男性。42岁。冬季咳嗽4年，诊断为慢性支气管炎。下列哪项最有意义
按照《城市房地产中介服务管理规定》，房地产中介服务人员在房地产中介服务活动中不得有哪些行为?
判断固定造价合同的结果能够可靠地估计，需同时具备的条件有()。
根据现行国家规定《气体灭火系统施工及验收规范》(GB50263)，关于低压二氧化碳灭火系统管道强度试验及气密性试验的说法，正确的是()。
某显示器技术参数标明“TFT，1024×768”，则“1024×768”表明该显示器()。
下列属于各部门预算管理职权内容的是()。
上海民间收藏陈列馆位于上海博物馆内。()
下面是某英语教师在阅读课第一课时教案中设计的教学目标。根据所给信息从下列三个方面作答：(1)总体评价该教学目标的合理性；(2)分别评析上述三项目标；(3)分别修改各项教学目标。
A、 B、 C、 A图片A是咖啡加奶，图片B是咖啡加冰，图片C是热咖啡。故本题答案为A。
Today,mostcountriesintheworldhavecanals.Somecanals,suchastheSuezorthePanama,【C1】______shipsweeksoftimebyma

最新回复(0)

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

二级C语言

NCRE全国计算机二级

若有如下程序：#include"stdio．h"voidmain(){FILE*fp；fp＝fopen("test"，"wb")fprintf(fp，"%d%.1f，%c%c"，5，238.41，’B’

已有变量定义和函数调用语句：inta=25；print_value(&a)；下面函数的正确输出结果是voidprint_value(intx){printf("%d\n"，++x)；}

以下不正确的叙述是

在计算机系统中，一个字长的二进制位数为______。

若有以下的说明和语句：intt[3][3],pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，(*(pt+1)+2)表示的数组元素是______。

产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。

若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；

以下叙述中正确的是()

下列关系运算的叙述中，正确的是()

男性。42岁。冬季咳嗽4年，诊断为慢性支气管炎。下列哪项最有意义

按照《城市房地产中介服务管理规定》，房地产中介服务人员在房地产中介服务活动中不得有哪些行为?

判断固定造价合同的结果能够可靠地估计，需同时具备的条件有()。

根据现行国家规定《气体灭火系统施工及验收规范》(GB50263)，关于低压二氧化碳灭火系统管道强度试验及气密性试验的说法，正确的是()。

某显示器技术参数标明“TFT，1024×768”，则“1024×768”表明该显示器()。

下列属于各部门预算管理职权内容的是()。

上海民间收藏陈列馆位于上海博物馆内。()

下面是某英语教师在阅读课第一课时教案中设计的教学目标。根据所给信息从下列三个方面作答：(1)总体评价该教学目标的合理性；(2)分别评析上述三项目标；(3)分别修改各项教学目标。

A、 B、 C、 A图片A是咖啡加奶，图片B是咖啡加冰，图片C是热咖啡。故本题答案为A。

Today,mostcountriesintheworldhavecanals.Somecanals,suchastheSuezorthePanama,【C1】______shipsweeksoftimebyma

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【 】。

二级C语言

NCRE全国计算机二级

若有如下程序：#include"stdio．h"voidmain(){FILE*fp；fp＝fopen("test"，"wb")fprintf(fp，"%d%.1f，%c%c"，5，238.41，’B’

已有变量定义和函数调用语句：inta=25；print_value(&a)；下面函数的正确输出结果是voidprint_value(int*x){printf("%d\n"，++*x)；}

以下不正确的叙述是

在计算机系统中，一个字长的二进制位数为______。

若有以下的说明和语句：intt[3][3],*pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。

产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。

若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；

以下叙述中正确的是()

下列关系运算的叙述中，正确的是()

男性。42岁。冬季咳嗽4年，诊断为慢性支气管炎。下列哪项最有意义

按照《城市房地产中介服务管理规定》，房地产中介服务人员在房地产中介服务活动中不得有哪些行为?

判断固定造价合同的结果能够可靠地估计，需同时具备的条件有()。

根据现行国家规定《气体灭火系统施工及验收规范》(GB50263)，关于低压二氧化碳灭火系统管道强度试验及气密性试验的说法，正确的是()。

某显示器技术参数标明“TFT，1024×768”，则“1024×768”表明该显示器()。

下列属于各部门预算管理职权内容的是()。

上海民间收藏陈列馆位于上海博物馆内。()

下面是某英语教师在阅读课第一课时教案中设计的教学目标。根据所给信息从下列三个方面作答：(1)总体评价该教学目标的合理性；(2)分别评析上述三项目标；(3)分别修改各项教学目标。

A、 B、 C、 A图片A是咖啡加奶，图片B是咖啡加冰，图片C是热咖啡。故本题答案为A。

Today,mostcountriesintheworldhavecanals.Somecanals,suchastheSuezorthePanama,【C1】______shipsweeksoftimebyma

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

已有变量定义和函数调用语句：inta=25；print_value(&a)；下面函数的正确输出结果是voidprint_value(intx){printf("%d\n"，++x)；}

若有以下的说明和语句：intt[3][3],pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，(*(pt+1)+2)表示的数组元素是______。